No Access

PARALLELIZING AN APPLICATION WITH TIME-INCREASING WORKLOAD USING ADAPTIVE PROCESSOR ALLOCATION

KUO-CHAN HUANG

Department of Electronic Commerce, Hsing Kuo University, No. 89, Yuying Street, Tainan, Taiwan, ROC

Search for more papers by this author

and

FENG-JIAN WANG

Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, ROC

Search for more papers by this author

https://doi.org/10.1142/S0129626406002770Cited by:0 (Source: Crossref)

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.

Keywords:

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 et al. , 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 et al. , 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
T. Agerwalaet al., IBM Systems Journal 34(2), 152 (1995). Web of Science, Google Scholar
C. B. Stunkelet al., IBM Systems Journal 34(2), 185 (1995). Crossref, Web of Science, 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 Scholar
D. Culleret al., LogP: Towards a Realistic Model of Parallel Computation, PPOPP'93 (1993) pp. 1–12. Google Scholar
X. Zhang, Z. Xu and L. Sun, Performance Predictions on Implicit Communication Systems, SPDP'94 (1994) pp. 560–568. Google Scholar
Y. Yan and X. Zhang, 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
A. W. Mu'alem and D. G. Feitelson, IEEE Transactions on Parallel and Distributed Systems 529 (2001), DOI: 10.1109/71.932708. Google Scholar