World Scientific
  • Search
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website www.worldscientific.com.

System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at [email protected] for any enquiries.

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

    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 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 ) . CrossrefGoogle 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). ISIGoogle Scholar
    • C. B. Stunkelet al., IBM Systems Journal 34(2), 185 (1995). Crossref, ISIGoogle 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