메뉴 건너뛰기




Volumn 8, Issue 11, 1997, Pages 1098-1116

A framework for exploiting task and data parallelism on distributed memory multicomputers

Author keywords

Allocation; Convex programming; Data parallel; Distributed memory; HPF; Scheduling; Task parallel

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; PROGRAM COMPILERS; RESOURCE ALLOCATION;

EID: 0031271853     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.642945     Document Type: Article
Times cited : (84)

References (48)
  • 1
    • 0040675695 scopus 로고
    • technical report, Center for Research on Parallel Computation, Rice Univ., Houston, Texas, Nov.
    • High Performance Fortran Forum, "High Performance Fortran Language Specification, version 1.1," technical report, Center for Research on Parallel Computation, Rice Univ., Houston, Texas, Nov. 1994.
    • (1994) High Performance Fortran Language Specification, Version 1.1
  • 6
  • 8
    • 84976813879 scopus 로고
    • Compiling Fortran D for MIMD Distributed Memory Machines
    • Aug.
    • S. Hiranandani, K. Kennedy, and C. Tseng, "Compiling Fortran D for MIMD Distributed Memory Machines," Comm. ACM, vol. 35, no. 8, pp. 66-80, Aug. 1992.
    • (1992) Comm. ACM , vol.35 , Issue.8 , pp. 66-80
    • Hiranandani, S.1    Kennedy, K.2    Tseng, C.3
  • 12
    • 0346028268 scopus 로고
    • Wilsonville, Ore.: Portland Group Inc.
    • PGHPF User's Guide. Wilsonville, Ore.: Portland Group Inc., 1995.
    • (1995) PGHPF User's Guide
  • 13
    • 0003573801 scopus 로고
    • Placerville, Calif.: Applied Parallel Research
    • XHPF User's Guide, Version 2.0. Placerville, Calif.: Applied Parallel Research, 1995.
    • (1995) XHPF User's Guide, Version 2.0
  • 14
    • 0002218488 scopus 로고
    • Programming in Vienna Fortran
    • Aug.
    • B. Chapman, P. Mehrotra, and H. Zima, "Programming in Vienna Fortran," Scientific Programming, vol. 1, no. 1, pp. 31-50, Aug. 1992.
    • (1992) Scientific Programming , vol.1 , Issue.1 , pp. 31-50
    • Chapman, B.1    Mehrotra, P.2    Zima, H.3
  • 18
    • 58149321730 scopus 로고
    • Fortran M: A Language for Modular Parallel Programming
    • Apr.
    • I. Foster and K.M. Chandy, "Fortran M: A Language for Modular Parallel Programming," J. Parallel and Distributed Computing, vol. 26, no. 1, pp. 24-35, Apr. 1995.
    • (1995) J. Parallel and Distributed Computing , vol.26 , Issue.1 , pp. 24-35
    • Foster, I.1    Chandy, K.M.2
  • 20
    • 0026829045 scopus 로고
    • Automatic Extraction of Functional Parallelism from Ordinary Programs
    • Mar.
    • M. Girkar and C.D. Polychronopoulos, "Automatic Extraction of Functional Parallelism from Ordinary Programs," IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 2, pp. 166-178, Mar. 1992.
    • (1992) IEEE Trans. Parallel and Distributed Systems , vol.3 , Issue.2 , pp. 166-178
    • Girkar, M.1    Polychronopoulos, C.D.2
  • 21
    • 0003945661 scopus 로고
    • PhD thesis CSRD-1182, Center for Supercomputing Research and Development, Univ. of Illinois, Urbana, Dec.
    • M. Girkar, "Functional Parallelism: Theoretical Foundations and Implementations," PhD thesis CSRD-1182, Center for Supercomputing Research and Development, Univ. of Illinois, Urbana, Dec. 1991.
    • (1991) Functional Parallelism: Theoretical Foundations and Implementations
    • Girkar, M.1
  • 24
    • 0017924416 scopus 로고
    • Complexity of Scheduling under Precedence Constraints
    • Jan.
    • J.K. Lenstra and A.H.G.R. Kan, "Complexity of Scheduling under Precedence Constraints," Operations Research, vol. 26, no. 1, pp. 22-35, Jan. 1978.
    • (1978) Operations Research , vol.26 , Issue.1 , pp. 22-35
    • Lenstra, J.K.1    Kan, A.H.G.R.2
  • 27
    • 0026275677 scopus 로고
    • A Fast Static Scheduling Algorithm for DAGs on an Unbounded Number of Processors
    • Albuquerque, N.M., Nov.
    • T. Yang and A. Gerasoulis, "A Fast Static Scheduling Algorithm for DAGs on an Unbounded Number of Processors," Proc. Supercomputing, pp. 633-642, Albuquerque, N.M., Nov. 1991.
    • (1991) Proc. Supercomputing , pp. 633-642
    • Yang, T.1    Gerasoulis, A.2
  • 28
    • 0026960817 scopus 로고
    • A Parallel Programming Tool for Scheduling on Distributed Memory Multiprocessors
    • Williamsburg, Va., Apr.
    • T. Yang and A. Gerasoulis, "A Parallel Programming Tool for Scheduling on Distributed Memory Multiprocessors," Proc. Scalable High Performance Computing Conference, pp. 350-357, Williamsburg, Va., Apr. 1992.
    • (1992) Proc. Scalable High Performance Computing Conference , pp. 350-357
    • Yang, T.1    Gerasoulis, A.2
  • 29
    • 33747621390 scopus 로고
    • Compile-Time Techniques for Processor Allocation in Macro Dataflow Graphs for Multiprocessors
    • St. Charles, Ill., Aug.
    • G.N.S. Prasanna and A. Agarwal, "Compile-Time Techniques for Processor Allocation in Macro Dataflow Graphs for Multiprocessors," Proc. Int'l Conf. Parallel Processing, pp. 279-283, St. Charles, Ill., Aug. 1992.
    • (1992) Proc. Int'l Conf. Parallel Processing , pp. 279-283
    • Prasanna, G.N.S.1    Agarwal, A.2
  • 30
    • 0028461254 scopus 로고
    • Hierarchical Compilation of Macro Dataflow Graphs for Multiprocessors with Local Memory
    • July
    • G.N.S. Prasanna, A. Agarwal, and B.R. Musicus, "Hierarchical Compilation of Macro Dataflow Graphs for Multiprocessors with Local Memory," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 7, pp. 720-736, July 1994.
    • (1994) IEEE Trans. Parallel and Distributed Systems , vol.5 , Issue.7 , pp. 720-736
    • Prasanna, G.N.S.1    Agarwal, A.2    Musicus, B.R.3
  • 31
    • 0003386977 scopus 로고
    • Approximate Algorithms for the Partitionable Independent Task Scheduling Problem
    • St. Charles, Ill., Aug.
    • K.P. Belkhale and P. Banerjee, "Approximate Algorithms for the Partitionable Independent Task Scheduling Problem," Proc. 19th Int'l Conf. Parallel Processing, pp. 72-75, St. Charles, Ill., Aug. 1990.
    • (1990) Proc. 19th Int'l Conf. Parallel Processing , pp. 72-75
    • Belkhale, K.P.1    Banerjee, P.2
  • 32
    • 84986892572 scopus 로고
    • A Scheduling Algorithm for Parallelizable Dependent Tasks
    • Anaheim, Calif., Apr.
    • K.P. Belkhale and P. Banerjee, "A Scheduling Algorithm for Parallelizable Dependent Tasks," Proc. Int'l Parallel Processing Symp., pp. 500-506, Anaheim, Calif., Apr. 1991.
    • (1991) Proc. Int'l Parallel Processing Symp. , pp. 500-506
    • Belkhale, K.P.1    Banerjee, P.2
  • 33
    • 0028732783 scopus 로고
    • Communication and Memory Requirements as the Basis for Mapping Task and Data Parallel Programs
    • Washington D.C., Nov.
    • J. Subhlok, D. O'Halloran, T. Gross, P. Dinda, and J. Webb, "Communication and Memory Requirements as the Basis for Mapping Task and Data Parallel Programs," Proc. Supercomputing '94, pp. 330-339, Washington D.C., Nov. 1994.
    • (1994) Proc. Supercomputing '94 , pp. 330-339
    • Subhlok, J.1    O'Halloran, D.2    Gross, T.3    Dinda, P.4    Webb, J.5
  • 36
    • 33747600410 scopus 로고
    • MS thesis CRHC-95-23/UILU-LNG-95-2237, Dept. of Electrical and Computer Eng., Univ. of Illinois, Urbana, Oct.
    • E.W. Hodges IV, "High Performance Fortran Support for the PARADIGM Compiler," MS thesis CRHC-95-23/UILU-LNG-95-2237, Dept. of Electrical and Computer Eng., Univ. of Illinois, Urbana, Oct. 1995.
    • (1995) High Performance Fortran Support for the PARADIGM Compiler
    • Hodges IV, E.W.1
  • 37
    • 0000101622 scopus 로고
    • Geometric Programming: Methods, Computations and Applications
    • July
    • J.G. Ecker, "Geometric Programming: Methods, Computations and Applications," SIAM Rev., vol. 22, no. 3, pp. 338-362, July 1980.
    • (1980) SIAM Rev. , vol.22 , Issue.3 , pp. 338-362
    • Ecker, J.G.1
  • 38
    • 0024769505 scopus 로고
    • A New Algorithm for Minimizing Convex Functions over Convex Sets
    • Research Triangle Park, N.C., Oct.
    • P.M. Vaidya, "A New Algorithm for Minimizing Convex Functions Over Convex Sets," Proc. Symp. Foundations of Computer Science, pp. 332-337, Research Triangle Park, N.C., Oct. 1989.
    • (1989) Proc. Symp. Foundations of Computer Science , pp. 332-337
    • Vaidya, P.M.1
  • 39
    • 0004067602 scopus 로고
    • PhD thesis CRHC-92-19/UILU-LNG-92-2237, Dept. of Computer Science, Univ. of Illinois, Urbana, Sept.
    • M. Gupta, "Automatic Data Partitioning on Distributed Memory MultiComputers," PhD thesis CRHC-92-19/UILU-LNG-92-2237, Dept. of Computer Science, Univ. of Illinois, Urbana, Sept. 1992.
    • (1992) Automatic Data Partitioning on Distributed Memory MultiComputers
    • Gupta, M.1
  • 40
    • 0026961018 scopus 로고
    • Compile-Time Lstimation of Communication Costs on MultiComputers
    • Beverly Hills, Calif., Mar.
    • M. Gupta and P. Banerjee, "Compile-Time Lstimation of Communication Costs on MultiComputers," Proc. Sixth Int'l Parallel Processing Symp., pp. 470-475, Beverly Hills, Calif., Mar. 1992.
    • (1992) Proc. Sixth Int'l Parallel Processing Symp. , pp. 470-475
    • Gupta, M.1    Banerjee, P.2
  • 42
    • 0017925568 scopus 로고
    • Performance Guarantees for Scheduling Algorithms
    • Jan.
    • M.R. Garey, R.L. Graham, and D.S. Johnson, "Performance Guarantees for Scheduling Algorithms," Operations Research, vol. 26, no. 1, pp. 3-21, Jan. 1978.
    • (1978) Operations Research , vol.26 , Issue.1 , pp. 3-21
    • Garey, M.R.1    Graham, R.L.2    Johnson, D.S.3
  • 43
    • 0002522922 scopus 로고
    • A Heuristic for Scheduling Parallel Tasks and Its Analysis
    • Apr.
    • Q. Wang and K.H. Cheng, "A Heuristic for Scheduling Parallel Tasks and Its Analysis," SIAM J. Computing, vol. 21, no. 2, pp. 281-294, Apr. 1992.
    • (1992) SIAM J. Computing , vol.21 , Issue.2 , pp. 281-294
    • Wang, Q.1    Cheng, K.H.2
  • 44
    • 84904357426 scopus 로고
    • A Convex Programming Approach for Exploiting Data and Functional Parallelism on Distributed Memory MultiComputers
    • St. Charles, Ill., Aug.
    • S. Ramaswamy, S. Sapatnekar, and P. Banerjee, "A Convex Programming Approach for Exploiting Data and Functional Parallelism on Distributed Memory MultiComputers," Proc. 23rd Int'l Conf. Parallel Processing, vol. II, pp. 116-125, St. Charles, Ill., Aug. 1994.
    • (1994) Proc. 23rd Int'l Conf. Parallel Processing , vol.2 , pp. 116-125
    • Ramaswamy, S.1    Sapatnekar, S.2    Banerjee, P.3
  • 46
    • 0026359132 scopus 로고
    • Large-Scale Computer Simulation of Fully Developed Channel Flow with Heat Transfer
    • Nov.
    • S.L. Lyons, T.J. Hanratty, and J.B. McLaughlin, "Large-Scale Computer Simulation of Fully Developed Channel Flow with Heat Transfer," Int'l J. Numerical Methods for Fluids, vol. 13, no. 8, pp. 999-1,028, Nov. 1991.
    • (1991) Int'l J. Numerical Methods for Fluids , vol.13 , Issue.8
    • Lyons, S.L.1    Hanratty, T.J.2    McLaughlin, J.B.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.