The measured network traffic of compiler-parallelized programs
- 1 January 2001
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01903918,p. 175-184
- https://doi.org/10.1109/icpp.2001.952061
Abstract
Using workstations on a LAN as a parallel computer is becoming increasingly common. At the same time, parallelizing compilers are making such systems easier to program. Understanding the traffic of compiler-parallelized programs running on networks is vital for network planning and designing quality of service systems. To provide a basis for such understanding, we measured the traffic of six dense-matrix applications written in a dialect of High Performance Fortran, compiled with the Fx parallelizing compiler, and run on an Ethernet LAN. The traffic of these programs is profoundly different from typical network traffic. In particular the programs exhibit global collective communication patterns, correlated traffic along many connections, constant burst sizes, and periodic burstiness with bandwidth dependent periodicity. The traffic of these programs can be characterized by the power spectra of their instantaneous average bandwidth.Keywords
This publication has 11 references indexed in Scilit:
- Host load prediction using linear modelsCluster Computing, 2000
- Fast message assembly using compact address relationsPublished by Association for Computing Machinery (ACM) ,1996
- An integrated runtime and compile-time approach for parallelizing structured and block structured applicationsIEEE Transactions on Parallel and Distributed Systems, 1995
- Model and call admission control for distributed applications with correlated bursty trafficPublished by Association for Computing Machinery (ACM) ,1995
- Generating Communication for Array Statements: Design, Implementation, and EvaluationJournal of Parallel and Distributed Computing, 1994
- Analysis, modeling and generation of self-similar VBR video trafficPublished by Association for Computing Machinery (ACM) ,1994
- Task Parallelism in a High Performance Fortran FrameworkIEEE Parallel & Distributed Technology: Systems & Applications, 1994
- Designing a practical ATM LANIEEE Network, 1993
- Client requirements for real-time communication servicesIEEE Communications Magazine, 1990
- Development of a second-generation mathematical model for Urban air pollution—I. Model formulationAtmospheric Environment (1967), 1982