Efficiency measurements in heterogeneous distributed computing systems: From theory to practice

Concurrency Practice and Experience

Volumn 10, Issue 4, 1998, Pages 285-313

  Mazzeo, A ^a   Mazzocca, N ^b   Villano, Umberto ^c  

^a SECOND UNIVERSITY OF NAPLES   (Italy)

^b UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^c CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER DEBUGGING; EFFICIENCY; RESPONSE TIME (COMPUTER SYSTEMS); STORAGE ALLOCATION (COMPUTER);

HETEROGENEOUS DISTRIBUTED COMPUTING SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0032046556     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(19980410)10:4<285::AID-CPE315>3.0.CO;2-P     Document Type: Article

References (28)

1. A. H. Karp and H. P. Flatt, 'Measuring parallel processor performance', Commun. ACM, 33, 539-543 (1990).
2. A. A. Khokhar, V. K. Prasanna, M. E. Shaaban and C. Wang, 'Heterogeneous computing: challenges and opportunities', IEEE Comput., 26(6), 18-27 (1993).
3. J. B. Andrews and C. D. Polychronopoulos, 'An analytical approach to performance/cost modeling of parallel computers', J. Parallel Distrib. Comput., 12, 343-356 (1991).
4. D. P. Helmbold and C. E. McDowell, 'Modeling speedup (n) Greater than n' IEEE Trans. Parallel Distrib. Syst. 1, 250-256 (1990).
5. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon and D. Walker, Solving Problems on Concurrent Processors, Prentice-Hall, Englewood Cliffs, 1988.
6. T. Schnekenburger, 'Efficiency of parallel programs in multi-tasking environments', in Proc. PEPS-Perf. Eval. of Parallel Syst., 1993, pp. 75-82.
7. W. Ertel, 'On the definition of speedup', ICSI Tech. Report TR-93-069, 1993.
8. M.-C. Wang, S.-D. Kim, M. A. Nichols, R. F. Freund, H. J. Siegel and W. G. Nation, 'Augmenting the optimal selection theory for superconcurrency', in Proc. Workshop on Heterogeneous Processing, 1992, pp. 13-22.
9. R. W. Hockney and C. R. Jesshope, Parallel Computers 2, Adam Hilger, Philadelphia, USA, 1988.
10. F. Darema et al., 'A single-program, multiple-data computational model for EPEX/Fortran', Parallel Comput., 7, 11-24 (1988).
11. A. Mazzeo and U. Villano, 'Parallel 1D-FFT computation on constant-valence multicomputers', Softw. Pract. Exp., 25, 681-704 (1995).
12. S. Selvakumar and C. Siva Ram Murthy, 'Static task allocation of concurrent programs for distributed computing systems with processor and resource heterogeneity', Parallel Comput. 20 835-851 (1994).
13. R. P. Weicker, 'An overview of common benchmarks', IEEE Comput., 23(12), 65-75 (1990).
14. C. Addison et al., 'The Genesis distributed-memory benchmarks. Part 1: Methodology and general relativity benchmark with results for the SUPRENUM computer', Concurrency: Pract. Exp., 5, 1-22 (1993).
15. P. Messina et al., 'Benchmarking advanced architecture computers', Concurrency: Pract. Exp., 2, 195-255 (1990).
16. N. T. Karonis, 'Timing parallel programs that use message passing', J. Parallel Distrib. Comput., 14, 29-36 (1992).
17. A. V. Oppenheim and R. W. Schafer, Digital Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1975.
18. G. Franceschetti, A. Mazzeo, N. Mazzocca, V. Pascazio and S. Schirinzi, 'An efficient Sar parallel processor based on a two dimensional Fourier transform algorithm', IEEE Trans. Aerosp. Electr. Syst., 27, 343-353 (1991).
19. W. H. Press, B. P. Flannery, S. A. Teukolsky and W. T. Vetterling, Numerical Recipes - The Art of Scientific Computing, Cambridge University Press, Cambridge, 1986.
20. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek and V. Sunderam, PVM: Parallel Virtual Machine, MIT Press, Cambridge, MA, 1994.
21. U. de Carlini and U. Villano, Transputers and Parallel Architectures: Message-Passing Distributed Systems, Ellis Horwood Ltd., Chichester, 1991.
22. A. Mazzeo, N. Mazzocca and U. Villano, 'A transputer architecture for high-speed 1D and 2D FFT computation', in Parallel Computing and Transputer Applications, M. Valero, E. Onate, M. Jane, J. L. Larriba and B. Suarez (Eds.), IOS Press, Amsterdam, 1992, pp. 317-326.
23. G. De Pietro and U. Villano, 'Using the high priority transputer timer from within low priority processes', Occam User Group Newsletter, (14), January 1991, pp. 35-42.
24. A. Mazzeo, N. Mazzocca and U. Villano, 'Efficiency measurements in heterogeneous transputer systems', in Progress in Transputer and Occam Research, R. Miles and A. Chalmers (Eds.), IOS Press, Amsterdam, 1994, pp. 77-86.
25. V. Donaldson, F. Berman and R. Paturi, 'Program speedup in a heterogeneous computing network', J. Parallel Distrib. Comput., 21, 316-322 (1994).
26. R. W. Moore, 'Distributing applications across wide area networks', Proc. Los Alamos Gigabit Testbed Workshop, Santa Fe, NM, January 1990.
27. R. Hockney, 'A framework for benchmark performance analysis', Supercomputer, IX-2, 9-22 (1992).
28. D. L. Eager, J. Zahorjan and E. D. Lazowska, 'Speedup versus efficiency in parallel systems', IEEE Trans. Comput., 38, 408-423 (1989).