Optimal number of nodes for computation in grid environments

Proceedings - Euromicro Conference on Parellel, Distribeted and Network-based Proceeding

Volumn , Issue , 2004, Pages 282-289

  Muttoni, Lorenzo ^a   Casale, Giuliano ^a   Granata, Federico ^a   Zanero, Stefano ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL TIME; GRID COMPUTING; PARALLEL COMPUTERS; SCHEDULING ALGORITHMS;

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; MICROPROCESSOR CHIPS; PROBLEM SOLVING; PROGRAM PROCESSORS; RESPONSE TIME (COMPUTER SYSTEMS);

PARALLEL PROCESSING SYSTEMS;

EID: 3042528539     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.2004.1271457     Document Type: Conference Paper

References (26)

1. G. Alfonsi and L. Muttoni. Performance evaluation of a Windows NT based PC cluster for high performance computing. Journal of System Architecture, to appear, 2003.
2. M. Calzarossa and G. Serazzi. Workload characterization: A survey. Proc. of the IEEE, 81(8):1136-1150, 1993.
3. F. Cappello and D. Etiemble. MPI versus MPI+OpenMP on IBM SP for the NAS benchmarks. In Proc. of the 2000 ACM/IEEE Conf. on Supercomputing (CDROM). IEEE Computer Society Press, 2000.
4. P. Cremonesi and C. Gennaro. Integrated performance models for SPMD applications and MIMD architectures. IEEE Trans. on Parallel and Distributed Systems, 13(12): 1320-1332, 2002.
5. M. E. Crovella and A. Bestavros. Self-similarity in World Wide Web traffic: evidence and possible causes. IEEE/ACM Trans. on Networking, 5(6):835-846, December 1997.
6. J. Cuenca, D. Giménez, J. Gonzalez, J. Dongarra, and K. Roche. Automatic optimisation of parallel linear algebra routines in systems with variable load.
7. H. Dail, H. Casanova, and F. Berman. A modular scheduling approach for grid application development environments. Technical Report CS2002-0708, UCSD CSE, 2002. submitted to Journal of Parallel and Distributed Computing.
8. D. L. Eager, J. Zahorjan, and E. D. Lazowska. Speedup versus efficiency in parallel systems. IEEE Trans. on Computers, 38(3):408-423, March 1989.
9. C. Ernemann, V. Hamscher, U. Schwiegelshohn, R. Yahyapour, and A. Streit. On advantages of grid computing for parallel job scheduling. In Proc. of the 2nd IEEE/ACM Int'l Symp. on Cluster Computing and the Grid (CCGRID'02), May 2002.
10. C. Ernemann, V. Hamscher, and R. Yahyapour. Economic scheduling in grid computing. In Job Scheduling Strategies for Parallel Processing, volume 2537 of LNCS.
11. D. Ghosal, G. Serazzi, and S. K. Tripathi. The processor working set and its use in scheduling multiprocessor systems. IEEE Trans. on Software Engineering, 17(5):443-453, May 1991.
12. P. Heidelberger and P. D. Welch. A spectral method for confidence interval generation and run length control in simulations. Communications of the ACM, 24(4):233-245, 1981.
13. L. Kleinrock. Power and deterministic rules of thumb for probabilistic problems in computer communications. In Proc. of the Int'l Conference on Communications (ICC), volume 43, pages 1-10, Boston, MA, 1979. IEEE.
14. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. On the Self-Similar Nature of Ethernet Traffic . IEEE/ACM Trans. on Networking, 1994.
15. M. R. Leuze, L. W. Dowdy, and K.-H. Park. Multiprogramming a distributed-memory multiprocessor. Concurrency Practice and Experience, 1(1): 19-34, 1989.
16. C. Liu, L. Yang, I. Foster, and D. Angulo. Design and evaluation of a resource selection framework for grid applications. In Proc. of the 11th IEEE Symp. on High-Performance Distributed Computing, July 2002.
17. M. Matsumoto and T. Nishimura. Mersenne Twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. on Modeling and Computer Simulation (TOMACS), 8(1);3-30, 1998.
18. L. Muttoni and P. Tonazzo. Cluster di PC in ambiente Windows NT. Master's thesis, Politecnico di Milano, Oct. 2000.
19. NAS. NAS Parallel Benchmark. http://www.nas.nasa.gov/Software/NPB.
20. A. Patterson and J. Hennessy. Computer Organization and Design - The Hardware/Software Interface. Morgan Kaufmann Publishers, 1998.
21. K. Pawlikowski. Steady-state simulation of queueing processes: survey of problems and solutions. ACM Computing Surveys (CSUR), 22(2): 123-170, 1990.
22. V. Paxson and S. Floyd. Wide area traffic: the failure of Poisson modeling. IEEE/ACM Trans. on Networking, 3(3):226-244, 1995.
23. E. Rosti, G. Serazzi, E. Smirni, and M. S. Squillante. Models of parallel applications with large computation and I/O requirements. IEEE Trans. on Software Engineering, 28:286-307, March 2002.
24. V. Subramani, R. Kettimuthu, S. Srinivasan, and P. Sadayappan. Design and evaluation of a resource selection framework for grid applications. In Proc. of the 11th IEEE Symp. on High-Performance Distributed Computing, July 2002.
25. A. Takefusa, S. Matsuoka, H. Nakada, K. Aida, and U. Nagashima. Overview of a performance evaluation system for global computing scheduling algorithms. In Proc. of 8th IEEE Int'l Symposium on High Performance Distributed Computing, august 1999.
26. S. Vadhiyar and J. Dongarra. A metascheduler for the grid. In Proc. of the 11th IEEE Symp. on High-Performance Distributed Computing, July 2002.