PARALLELIZING AN APPLICATION WITH TIME-INCREASING WORKLOAD USING ADAPTIVE PROCESSOR ALLOCATION
Abstract
This paper presents our experience in parallelizing a Monte Carlo/fluid hybrid simulation of radio frequency glow discharge in plasma physics. The application is a dynamic loosely-synchronous system with time-increasing workload. We adopt adaptive processor allocation to effectively parallelize the time-increasing workload. The results show that adaptive processor allocation has potential to improve performance of parallel applications with time-varying workloads. The methods proposed in this paper can be applied to other dynamic loosely-synchronous applications as well.
References
-
H. El-Rewini , T. G. Lewis and H. H. Ali , Task Scheduling in Parallel and Distributed Systems ( PTR Prentice Hall , Englewood Cliffs, New Jersey , 1994 ) . Google Scholar -
V. Bharadwaj , Scheduling Divisible Loads in Parallel and Distributed Systems ( IEEE Computer Society Press , Los Vaqueros Circle , 1996 ) . Google Scholar -
J. H. Tsai , K. C. Huang and S. C. Lin , Parallelized Monte Carlo/Fluid Hybrid Models of rf Glow Discharges Using PVM , Proc. 1995 High-Performance Computing in Asia . Google Scholar - G. C. Fox, "GLOBAL foilset HPCC Current Status: Software," http://www.npac.syr.edu/projects/pcrc/cpswt-e/CPSWT.101/101_2/101_2_2/fullhtml.html . Google Scholar
-
G. C. Fox , R. D. Williams and P. C. Messina , Parallel Computing Work! ( Kaufmann Publishers, Inc. , 1994 ) . Google Scholar -
K. Hwang , Advanced Computer Architecture: Parallelism, Scalability, Programmability ( McGraw-Hill, Inc. , 1993 ) . Google Scholar -
A. Geist , PVM: Parallel Virtual Machine, A User's Guide and Tutorial for Networked Parallel Computing ( The MIT Press , 1994 ) . Crossref, Google Scholar - IBM AIX PVMe User's Guide and Subroutine Reference, Release 3.1, IBM Corporation, Dec. 1994 . Google Scholar
- IBM Systems Journal 34(2), 152 (1995). ISI, Google Scholar
- IBM Systems Journal 34(2), 185 (1995). Crossref, ISI, Google Scholar
- V. S. Adve, "Analyzing the Behavior and Performance of Parallel Programs," Ph. D. Thesis, University of Wisconsin-Madison, Dec. 1993 . Google Scholar
V. S. Adve and M. K. Vernon , The Influence of Random Delays on Parallel Execution Times, Proceedings of the 1993 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems (1993) pp. 61–73. Google ScholarD. Culler , LogP: Towards a Realistic Model of Parallel Computation,PPOPP'93 (1993) pp. 1–12. Google ScholarX. Zhang , Z. Xu and L. Sun , Performance Predictions on Implicit Communication Systems,SPDP'94 (1994) pp. 560–568. Google Scholar- Journal of Parallel and Distributed Computing 38(1), (1996). Google Scholar
- K. C. Huang, "Adaptive Data-Parallel Computations on Distributed-Memory Multicomputers", Ph.D. Thesis, Department of Computer Science and Information Engineering, National Chiao Tung University, Taiwan, July 1998 . Google Scholar
- M. G. Norman and P. Thanisch, "Models of Machines and Computation for Mapping in Multicomputers," EPCC Technical Report, TR9215 . Google Scholar
-
E. Rich and K. Knight , Artificial Intelligence , 2nd edn. ( McGraw-Hill, Inc. , 1991 ) . Google Scholar - IEEE Transactions on Parallel and Distributed Systems 529 (2001), DOI: 10.1109/71.932708. Google Scholar


