How to Control the Allocation of Parallel Applications: a Survey on Tools and Language Constructs

The paper focuses on the allocation area, with the aim of providing a survey on systems that provides facilities to codify the behaviour of an application with regard to its allocation onto a target architecture. The paper analyses the design issues that arise in the definition of these facilities and presents the solutions adopted in several systems and programming environments. Open issues and future directions of research

[1]  Andrew P. Black,et al.  Fine-grained mobility in the Emerald system , 1987, TOCS.

[2]  Vinny Cahill,et al.  Dynamic Clustering in an Object-Oriented Distributed , 1987 .

[3]  Laxmikant V. Kalé,et al.  Information sharing mechanisms in parallel programs , 1994, Proceedings of 8th International Parallel Processing Symposium.

[4]  Mario Tokoro,et al.  An adaptive load balancing method in the computational field model , 1991, OOPSLA/ECOOP '90.

[5]  Franco Zambonelli,et al.  Dynamic load distribution in massively parallel architectures: the parallel objects example , 1994, Proceedings of the First International Conference on Massively Parallel Computing Systems (MPCS) The Challenges of General-Purpose and Special-Purpose Computing.

[6]  Salvatore Orlando,et al.  P3 L: A structured high-level parallel language, and its structured support , 1995, Concurr. Pract. Exp..

[7]  Edward D. Lazowska,et al.  A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing , 1986, Perform. Evaluation.

[8]  Willy Zwaenepoel,et al.  Implementation and performance of Munin , 1991, SOSP '91.

[9]  Henri E. Bal,et al.  Replication techniques for speeding up parallel applications on distributed systems , 1992, Concurr. Pract. Exp..

[10]  Michael G. Norman,et al.  Models of machines and computation for mapping in multicomputers , 1993, CSUR.

[11]  Henri E. Bal,et al.  Object distribution in Orca using Compile-Time and Run-Time techniques , 1993, OOPSLA '93.

[12]  Veljko M. Milutinovic,et al.  Distributed shared memory: concepts and systems , 1997, IEEE Parallel Distributed Technol. Syst. Appl..

[13]  Erik Tärnvik.  Dynamo - a portable tool for dynamic load balancing on distributed memory multicomputers , 1994, Concurr. Pract. Exp..

[14]  Samuel T. Chanson,et al.  Distributed, object-based programming systems , 1991, CSUR.

[15]  Amnon Barak,et al.  A distributed load‐balancing policy for a multicomputer , 1985, Softw. Pract. Exp..

[16]  Jonathan M. Smith,et al.  A survey of process migration mechanisms , 1988, OPSR.

[17]  Jan Bosch,et al.  Real-Time Specification Inheritance Anomalies and Real-Time Filters , 1994, ECOOP.

[18]  Peter Wegner,et al.  Concepts and paradigms of object-oriented programming , 1990, OOPS.

[19]  Marvin Theimer,et al.  Preemptable remote execution facilities for the V-system , 1985, SOSP '85.

[20]  Thomas Breitbach,et al.  Meeting the application in user space , 1994, EW 6.

[21]  Thomas Breitbach,et al.  PANDA - Supporting Distributed Programming in C++ , 1993, ECOOP.

[22]  Jingwen Wang,et al.  Utopia: A load sharing facility for large, heterogeneous distributed computer systems , 1993, Softw. Pract. Exp..

[23]  Franco Zambonelli,et al.  Load Balancing Strategies for Massively Parallel Architectures , 1992, Parallel Process. Lett..

[24]  Bill Nitzberg,et al.  Distributed shared memory: a survey of issues and algorithms , 1991, Computer.

[25]  Yung-Terng Wang,et al.  Load Sharing in Distributed Systems , 1985, IEEE Transactions on Computers.

[26]  John K. Bennett,et al.  Experience with distributed Smalltalk , 1990, Softw. Pract. Exp..

[27]  Vinny Cahill,et al.  Sharing objects in a distributed system , 1993, Proceedings Third International Workshop on Object Orientation in Operating Systems.

[28]  Raphael A. Finkel,et al.  Designing a process migration facility: the Charlotte experience , 1989, Computer.

[29]  Ciaran Mchale,et al.  Synchronisation in Concurrent, Object-oriented Languages: Expressive Power, Genericity and Inheritan , 1994 .

[30]  Laxmikant V. Kalé,et al.  A load balancing strategy for prioritized execution of tasks , 1993, [1993] Proceedings Seventh International Parallel Processing Symposium.

[31]  Jan Bosch,et al.  Load Balanced Mapping of Distributed Objects to Minimize Network Communication , 1996, J. Parallel Distributed Comput..

[32]  Laxmikant V. Kalé,et al.  CHARM++: a portable concurrent object oriented system based on C++ , 1993, OOPSLA '93.

[33]  Yutaka Ishikawa,et al.  Object Location Control Using Meta-level Programming , 1994, ECOOP.

[34]  Brendan Tangney,et al.  Some Issues in Load Balancing in Amadeus , 1992 .

[35]  Bruno Achauer,et al.  The DOWL distributed object-oriented language , 1993, CACM.

[36]  Franco Zambonelli,et al.  High-level management of allocation in a parallel objects environment , 1998, J. Syst. Archit..

[37]  Wolfgang Lux.  Adaptable object migration: concept and implementation , 1995, OPSR.

[38]  James C. Browne,et al.  Visual programming and debugging for parallel computing , 1995, IEEE Parallel Distributed Technol. Syst. Appl..

[39]  Behrooz Shirazi,et al.  Analysis and Evaluation of Heuristic Methods for Static Task Scheduling , 1990, J. Parallel Distributed Comput..

[40]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[41]  Hidehiko Masuhara,et al.  Study On A Reflective Architecture To Provide Efficient Dynamic Resource Management For Highly-Paral , 1994 .

[42]  Giuseppe Serazzi,et al.  A user-friendly environment for parallel programming , 1993, 1993 Euromicro Workshop on Parallel and Distributed Processing.

[43]  Edward D. Lazowska,et al.  Speedup Versus Efficiency in Parallel Systems , 1989, IEEE Trans. Computers.

[44]  Franco Zambonelli,et al.  How to apply locality to achieve load balancing: migration in massively parallel architecture , 1993, 1993 Euromicro Workshop on Parallel and Distributed Processing.

[45]  Akinori Yonezawa,et al.  Reflection in an object-oriented concurrent language , 1988, OOPSLA '88.

[46]  Mark Nuttall,et al.  A brief survey of systems providing process or object migration facilities , 1994, OPSR.

[47]  Fred Douglis,et al.  Transparent process migration: Design alternatives and the sprite implementation , 1991, Softw. Pract. Exp..

[48]  Dan C. Marinescu,et al.  Models for Monitoring and Debugging Tools for Parallel and Distributed Software , 1990, J. Parallel Distributed Comput..

[49]  Mukesh Singhal,et al.  Load distributing for locally distributed systems , 1992, Computer.

[50]  Antonio Corradia,et al.  How to Structure Parallel Applications: Local Nested Aggregates , 1998 .

[51]  Jeffrey S. Chase,et al.  The Amber system: parallel programming on a network of multiprocessors , 1989, SOSP '89.

[52]  Thomas L. Casavant,et al.  A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems , 1988, IEEE Trans. Software Eng..

[53]  Barton P. Miller,et al.  Process migration in DEMOS/MP , 1983, SOSP '83.