메뉴 건너뛰기




Volumn 7, Issue 8, 1996, Pages 830-840

The block distributed memory model

Author keywords

Broadcasting; Fast fourier transform; Load balancing; Matrix multiplication; Parallel algorithms; Parallel model; Personalized communication; Sorting

Indexed keywords

BROADCASTING; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FAST FOURIER TRANSFORMS; INFORMATION THEORY; PACKET SWITCHING; PARALLEL ALGORITHMS; PERSONAL COMMUNICATION SYSTEMS; SORTING; STORAGE ALLOCATION (COMPUTER);

EID: 0030216917     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.532114     Document Type: Article
Times cited : (6)

References (30)
  • 5
    • 0029180461 scopus 로고
    • Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study
    • Santa Barbara, Calif., July
    • D. Bader and J. JáJá, "Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study," Proc. Fifth ACM SIGPLAN Symp. Principles and Practice of Parallel Programming, pp. 123-133, Santa Barbara, Calif., July 1995.
    • (1995) Proc. Fifth ACM SIGPLAN Symp. Principles and Practice of Parallel Programming , pp. 123-133
    • Bader, D.1    Jájá, J.2
  • 6
    • 0029705901 scopus 로고    scopus 로고
    • Practical Parallel Algorithms for Dynamic Data Redistribution, Median Finding, and Selection
    • Apr.
    • D. Bader and J. JáJá, "Practical Parallel Algorithms for Dynamic Data Redistribution, Median Finding, and Selection,́ Proc. Int'l Parallel Processing Symp., Apr. 1996.
    • (1996) Proc. Int'l Parallel Processing Symp.
    • Bader, D.1    Jájá, J.2
  • 7
    • 0029710839 scopus 로고    scopus 로고
    • Parallel Algorithms for Image Enhancement and Segmentation by Region Growing with an Experimental Study
    • Apr.
    • D. Bader, J. JáJá, D. Harwood, and L. Davis, "Parallel Algorithms for Image Enhancement and Segmentation by Region Growing with an Experimental Study," Proc. Int'l Parallel Processing Symp., Apr. 1996.
    • (1996) Proc. Int'l Parallel Processing Symp.
    • Bader, D.1    Jájá, J.2    Harwood, D.3    Davis, L.4
  • 12
    • 0009346826 scopus 로고
    • PLogP: Toward a Realistic Model of Parallel Computation
    • May
    • D. Culler et. al., "PLogP: Toward a Realistic Model of Parallel Computation," Proc. Fourth ACM PPOPP, pp. 1-12, May 1993.
    • (1993) Proc. Fourth ACM PPOPP , pp. 1-12
    • Culler, D.1
  • 13
    • 33748135803 scopus 로고
    • Asynchronous PRAM Algorithms
    • a chapter J.H. Reif, ed., Morgan-Kaufman
    • P.B. Gibbons, "Asynchronous PRAM Algorithms," a chapter in Synthesis of Parallel Algorithms. J.H. Reif, ed., Morgan-Kaufman, 1990.
    • (1990) Synthesis of Parallel Algorithms
    • Gibbons, P.B.1
  • 14
    • 84904335157 scopus 로고
    • Scalability of Parallel Algorithms for the Matrix Multiplication
    • A. Gupta and V. Kumar, "Scalability of Parallel Algorithms for the Matrix Multiplication," Proc. Int'l Conf. Parallel Processing, vol. III, pp. 115-123, 1993.
    • (1993) Proc. Int'l Conf. Parallel Processing , vol.3 , pp. 115-123
    • Gupta, A.1    Kumar, V.2
  • 15
    • 0013027004 scopus 로고
    • The Cache-Coherence Protocol of the Data Diffusion Machine
    • M. Dubois and S. Thakkar, eds., Kluwer Academic Publishers
    • E. Hagersten, S. Haridi, and D. Warren, "The Cache-Coherence Protocol of the Data Diffusion Machine," M. Dubois and S. Thakkar, eds., Cache and Interconnect Architectures in Multiprocessors. Kluwer Academic Publishers, 1990.
    • (1990) Cache and Interconnect Architectures in Multiprocessors
    • Hagersten, E.1    Haridi, S.2    Warren, D.3
  • 17
    • 0000016281 scopus 로고
    • A Practical Hierarchical Model of Parallel Computation
    • T. Heywood and S. Ranka, "A Practical Hierarchical Model of Parallel Computation," J. Parallel and Distributed Computing, vol. 16, pp. 212-249, 1992.
    • (1992) J. Parallel and Distributed Computing , vol.16 , pp. 212-249
    • Heywood, T.1    Ranka, S.2
  • 18
    • 38249013787 scopus 로고
    • Load Balancing and Routing on the Hypercube and Related Networks
    • J. JáJá and K.W. Ryu, "Load Balancing and Routing on the Hypercube and Related Networks," J. Parallel and Distributed Computing vol. 14, pp. 431-435, 1992.
    • (1992) J. Parallel and Distributed Computing , vol.14 , pp. 431-435
    • Jájá, J.1    Ryu, K.W.2
  • 20
  • 21
    • 0022043139 scopus 로고
    • Tight Bounds on the Complexity of Parallel Sorting
    • Apr.
    • T. Leighton, "Tight Bounds on the Complexity of Parallel Sorting," IEEE Trans. Computers, vol. 34, no. 4, pp. 344-354, Apr. 1985.
    • (1985) IEEE Trans. Computers , vol.34 , Issue.4 , pp. 344-354
    • Leighton, T.1
  • 23
    • 0003215611 scopus 로고
    • Computational Frameworks for the Fast Fourier Transform
    • C.V. Loan, "Computational Frameworks for the Fast Fourier Transform," J. SIAM, 1992.
    • (1992) J. SIAM
    • Loan, C.V.1
  • 24
    • 0023839512 scopus 로고
    • Sorting in Constant Number of Row and Column Phases on a Mesh
    • J.M. Marberg and E. Gafni, "Sorting in Constant Number of Row and Column Phases on a Mesh," Algorithmica vol. 3, pp. 561-572, 1988.
    • (1988) Algorithmica , vol.3 , pp. 561-572
    • Marberg, J.M.1    Gafni, E.2
  • 26
    • 0026630667 scopus 로고
    • Optimal Routing Algorithms for Mesh-connected Processor Arrays
    • S. Rajasekaran and T. Tsantilas, "Optimal Routing Algorithms for Mesh-connected Processor Arrays," Algorithmica, vol. 8, pp. 21-38, 1992.
    • (1992) Algorithmica , vol.8 , pp. 21-38
    • Rajasekaran, S.1    Tsantilas, T.2
  • 27
    • 0025249540 scopus 로고
    • Efficient Algorithms for List Ranking and for Solving Graph Problems on the Hypercube
    • Jan.
    • K.W. Ryu and JáJá, "Efficient Algorithms for List Ranking and for Solving Graph Problems on the Hypercube," IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 1, pp. 83-90, Jan. 1990.
    • (1990) IEEE Trans. Parallel and Distributed Systems , vol.1 , Issue.1 , pp. 83-90
    • Ryu, K.W.1    JáJá2
  • 29
    • 44049112152 scopus 로고
    • Report of the Purdue Workshop in Grand Challenges in Computer Architecture for the Support of High Performance Computing
    • H.J. Siegel et. al., "Report of the Purdue Workshop in Grand Challenges in Computer Architecture for the Support of High Performance Computing," J. Parallel and Distributed Computing, vol. 16, no. 3, pp. 198-211, 1992.
    • (1992) J. Parallel and Distributed Computing , vol.16 , Issue.3 , pp. 198-211
    • Siegel, H.J.1
  • 30
    • 0025467711 scopus 로고
    • A Bridging Model for Parallel Computation
    • Aug.
    • L.G. Valiant, "A Bridging Model for Parallel Computation," J. CACM, vol. 33, no. 8, pp. 103-111, Aug. 1990.
    • (1990) J. CACM , vol.33 , Issue.8 , pp. 103-111
    • Valiant, L.G.1


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