A quantitative measure of portability with application to bandwidth-latency models for parallel computing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1685 LNCS, Issue , 1999, Pages 543-551

  Bilardi, Gianfranco ^a   Pietracaprina, Andrea ^a   Pucci, Geppino ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

PORTABLE EQUIPMENT; PRODUCT DESIGN; SIMULATION PLATFORM;

ALGORITHM DESIGN; LATENCY MODEL; MULTIDIMENSIONAL ARRAYS; NOVEL METHODOLOGY; PARALLEL COMPUTATION; PROCESSOR NETWORKS; QUANTITATIVE ASSESSMENTS; QUANTITATIVE MEASURES;

COMPUTER SOFTWARE PORTABILITY;

EID: 84878665546     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48311-x_76     Document Type: Conference Paper

References (7)

1. A. Aggarwal, A.K. Chandra, and M. Snir. Communication complexity of PRAMs. Theoretical Computer Science, 71:3-28, 1990. (Pubitemid 20676468)
2. See also Proc. of ICALP '88, 1-17.
3. P. De la Torre and C.P. Kruskal. Submachine locality in the bulk synchronous setting. In Proc. of EUROPAR 96, LNCS 1124, pages 352-358, August 1996. (Pubitemid 126116287)
4. B.H.H. Juurlink and H.A.G. Wijshoff. The E-BSP model: Incorporating general locality and unbalanced communication into the BSP model. In Proc. of EUROPAR 96, LNCS 1124, pages 339-347, August 1996. (Pubitemid 126116285)
5. B. Maggs, L.R. Matheson, and R.E. Tarjan. Models of parallel computation: A survey and synthesis. In Proc. of the 28th Hawaii International Conference on System Sciences (HICSS), volume 2, pages 61-70, January 1995.
6. A. Pietracaprina, G. Pucci, and J. Sibeyn. Constructive deterministic PRAM simulation on a mesh-connected computer. In Proc. 6th ACM Symp. on Parallel Algorithms and Architectures, pages 248-256, Cape May, NJ, June 1994.
7. L.G. Valiant. A bridging model for parallel computation. Communications of the ACM, 33(8):103-111, August 1990.