메뉴 건너뛰기




Volumn 13, Issue 12, 2002, Pages 1220-1233

On time optimal supernode shape

Author keywords

Algorithm partitioning; Distributed memory multicomputer; Minimizing running time; Parallelizing compilers; Supernode transformation; Tiling

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; PROGRAM COMPILERS; SET THEORY;

EID: 0036958653     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2002.1158261     Document Type: Article
Times cited : (24)

References (29)
  • 3
    • 0000214041 scopus 로고    scopus 로고
    • Optimal orthogonal tiling of 2-D iterations
    • Sept.
    • R. Andonov and S. Rajopadhye, "Optimal Orthogonal Tiling of 2-D Iterations," J. Parallel and Distributed Computing, vol. 45, no. 2, pp. 159-165, Sept. 1997.
    • (1997) J. Parallel and Distributed Computing , vol.45 , Issue.2 , pp. 159-165
    • Andonov, R.1    Rajopadhye, S.2
  • 11
    • 0012674932 scopus 로고    scopus 로고
    • Time optimal supernode shape for algorithms with n extreme dependence directions
    • Dec.
    • E. Hodzic and W. Shang, "Time Optimal Supernode Shape for Algorithms with n Extreme Dependence Directions," Proc. Second IASTED Int'l Conf., PDCN, pp. 577-583, Dec. 1998.
    • (1998) Proc. Second IASTED Int'l Conf., PDCN , pp. 577-583
    • Hodzic, E.1    Shang, W.2
  • 13
    • 0012668707 scopus 로고    scopus 로고
    • On optimal size and shape of supernode transformations
    • Aug.
    • E. Hodzic and W. Shang, "On Optimal Size and Shape of Supernode Transformations," Proc. Int'l Conf. Parallel Processing, vol. 3, pp. 25-34, Aug. 1996.
    • (1996) Proc. Int'l Conf. Parallel Processing , vol.3 , pp. 25-34
    • Hodzic, E.1    Shang, W.2
  • 14
    • 0032069399 scopus 로고    scopus 로고
    • On supernode transformation with minimized total running time
    • May
    • E. Hodzic and W. Shang, "On Supernode Transformation with Minimized Total Running Time," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 5, pp. 417-428, May 1998.
    • (1998) IEEE Trans. Parallel and Distributed Systems , vol.9 , Issue.5 , pp. 417-428
    • Hodzic, E.1    Shang, W.2
  • 18
    • 0001512318 scopus 로고
    • The organization of computations for uniform recurrence equations
    • July
    • R.M. Karp, R.E. Miller, and S. Winograd, "The Organization of Computations for Uniform Recurrence Equations," J. ACM, vol. 14, no. 3, pp. 563-590, July 1967.
    • (1967) J. ACM , vol.14 , Issue.3 , pp. 563-590
    • Karp, R.M.1    Miller, R.E.2    Winograd, S.3
  • 20
    • 0029181784 scopus 로고
    • Optimal tile size adjustment in compiling general doacross loop nests
    • H. Ohta, Y. Saito, M. Kainaga, and H. Ono, "Optimal Tile Size Adjustment in Compiling General Doacross Loop Nests," Proc. Int'l Conf. Supercomputing, pp. 270-279, 1995.
    • (1995) Proc. Int'l Conf. Supercomputing , pp. 270-279
    • Ohta, H.1    Saito, Y.2    Kainaga, M.3    Ono, H.4
  • 22
    • 38249009019 scopus 로고
    • Tiling multidimensional iteration spaces for multicomputers
    • J. Ramanujam and P. Sadayappan, "Tiling Multidimensional Iteration Spaces for Multicomputers," J. Parallel and Distributed Computing, vol. 16, no. 2, pp. 108-230, 1992.
    • (1992) J. Parallel and Distributed Computing , vol.16 , Issue.2 , pp. 108-230
    • Ramanujam, J.1    Sadayappan, P.2
  • 24
    • 0026171591 scopus 로고
    • Time optimal linear schedules for algorithms with uniform dependencies
    • June
    • W. Shang and J.A.B. Fortes, "Time Optimal Linear Schedules for Algorithms with Uniform Dependencies," IEEE Trans. Computers, vol. 40, no. 6, pp. 723-742, June 1991.
    • (1991) IEEE Trans. Computers , vol.40 , Issue.6 , pp. 723-742
    • Shang, W.1    Fortes, J.A.B.2
  • 25
    • 0026821247 scopus 로고
    • Independent partitioning of algorithms with uniform dependencies
    • Feb.
    • W. Shang and J.A.B. Fortes, "Independent Partitioning of Algorithms with Uniform Dependencies," IEEE Trans. Computers, vol. 41, no. 2, pp. 190-206, Feb. 1992.
    • (1992) IEEE Trans. Computers , vol.41 , Issue.2 , pp. 190-206
    • Shang, W.1    Fortes, J.A.B.2
  • 27
    • 0024935630 scopus 로고
    • More iteration space tiling
    • Nov.
    • M. Wolfe, "More Iteration Space Tiling," Proc. Supercomputing '89, pp. 655-664, Nov. 1989.
    • (1989) Proc. Supercomputing '89 , pp. 655-664
    • Wolfe, M.1
  • 28
    • 0003125942 scopus 로고    scopus 로고
    • Communication-minimal tiling of uniform dependence loops
    • J. Xue, "Communication-Minimal Tiling of Uniform Dependence Loops," J. Parallel and Distributed Computing, vol. 1, pp. 42-59, 1997.
    • (1997) J. Parallel and Distributed Computing , vol.1 , pp. 42-59
    • Xue, J.1
  • 29
    • 0000703719 scopus 로고    scopus 로고
    • On tiling as a loop transformation
    • J. Xue, "On Tiling as a Loop Transformation," Parallel Processing Letters, vol. 7, pp. 409-424, 1997.
    • (1997) Parallel Processing Letters , vol.7 , pp. 409-424
    • Xue, J.1


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