Advertisement

PCL — a Language for Parallel Optimization on Distributed Workstations

  • Martin Frommberger
  • Frank Brüggemann
  • Manfred Grauer
Conference paper
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 367)

Abstract

In this paper a software prototype is presented for the parallel solution of nonlinear optimization problems on distributed UNIX-workstations by applying iterative algorithms. The Parallel Algorithm Control Language (PCL) and a distributed blackboard model are the major parts of the developed system. The system uses remote procedure calls (RPC) as a powerful primitive for synchronization between the distributed processes. The PCL software describes the configuration (architecture) of the general system and the parallel use of the different algorithms. A distributed blackboard model, however, has been designed to solve the control and communication problems.

Some parallel optimization strategies are demonstrated by several programming examples.

Keywords

Primary Task Control Block Control Server Server Homer Virtual Server 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [BAL 88]
    Henri E. Bal, Andrew S. Tanenbaum: Distributed Programming with Shared Data, IEEE Conf. on Computer Languages, IEEE, pp 82–91, 1988Google Scholar
  2. [BAL 89]
    Henri E. Bal, M. Frans Kaashoek, and Andrew S. Tanenbaum: A distributed Implementation of the shared data-object model, Proc. First USENIX/SERC Workshop on Experiences with Building Distributed and Multiprocessor Systems, IEEE, S. 1–19, 1989Google Scholar
  3. [BAL 90]
    Henri E. Bal,M. Frans Kaashoek and Andrew S. Tanenbaum: Experience with distributed programming in ORCA,Proc. Int’l Conf. on Comp. Languages ̉90,IEEE, 1990Google Scholar
  4. [BERTSEKAS 89]
    D. P. Bertsekas, and J. N. Tsitsiklis: Parallel and distributed Computation — Numerical Methods, Prentice Hall 1989Google Scholar
  5. [BIRRELL 84]
    A. D. Birrell, and B. J. Nelson: Implementing Remote Procedure Calls, ACM Transaction on Computer Systems, Vol 2, No. 1 pp. 39–59, Feb. 1984CrossRefGoogle Scholar
  6. [BRÜGGEMANN91]
    F.J. Brüggemann, and M. Grauer: VOpTiX — an Object-Oriented Environment for Parallel Optimization, in Manfred Grauer and D.B. Pressmar: Parallel computing and mathematical Optimization, Springer 1991Google Scholar
  7. [FROMMBERGER 90]
    M. Frommberger: Ein Beitrag zur verteilten Problemlösung in heterogenen Rechnerumgebungen am Beispiel der nichthnearen Optimierung, Diplomarbeit, Universität Dortmund 1990Google Scholar
  8. [GILL 81]
    Philip E. Gill, Walter Murray, and Magareth H. Wright: Practical Optimization, Academic Press 1981Google Scholar
  9. [GRAUER 89]
    M. Grauer, St. Albers, and M. Frommberger: Concept and first experiences with an object-oriented interface for mathematical programming, in “Impact of recent Computer Advanced on Operation Research”, North-Holland, New York, pp. 474–483, 1989Google Scholar
  10. [GRAUER 90]
    M. Grauer: About the development of integrated software systems for mathematical programming, in OR-Proceedings 1989, pp. 489–496, Springer Verlag 1990Google Scholar
  11. [HAYES 80]
    John P. Hayes: Computer Architecture and Organisation, Mraw Hill, 1988Google Scholar
  12. [HAYES-ROTH 86]
    Barbara Hayes-Roth, M. Vaughan Johnson, Alan Garvey, abd Michael Hewett: Application of the BBl blackboard control architecture to arrangement-assembly tasks, in: Artificial Intelligence, 1986, Vol I, No. 2 (pp. 85–94)Google Scholar
  13. [HAYES-ROTH 83]
    Barbara Hayes-Roth: The Blackboard Architecture: A General Framework for Problem Solving? Heuristic Programming Project, Computer Science Department, Stanford University, May 1983, Report No. HPP-83–30Google Scholar
  14. [HAYES-ROTH 85]
    Barbara Hayes-Roth: A Blackboard Architecture for Control, in: Artificial Integence, Vol. 26, 1985 (pp. 251–321)CrossRefGoogle Scholar
  15. [MULLENDER 90]
    S. J. Mullender, G. van Rossum, A. S. Tanenbaum, R. van Renesse, and H. van Staveren: Amoeba — A Distributed Operating System for the 1990s, in: IEEE Computer Magazine, May 1990Google Scholar
  16. [MULLENDER 88]
    S. J. Mullender Distributed Operating Systems: State-of-the-Art and Future Directions, Proc. of the EUTECO 88 Conf., R. Speth (ed.), North-Holland; Vienna, Austria, pp. 57–66, 1988Google Scholar
  17. [Nil 86]
    H. Penny Nii (Part I) — Blackboard Systems: the Blackboard Model of Problem Solving and the Evolution of Blackboard Architectures, pp. 38–53, (Part II) — Blackboard Systems: Blackboard Application Systems, Blackboard Systems from a Knowledge Egeneering Perspective, pp. 82–106, in: The AI Magazine, Summer, 1986Google Scholar
  18. [QUINN 87]
    Michael J. Quinn: Designing Efficient Algorithms for Parallel Computer, Mraw Hill 1987Google Scholar
  19. [SCHWEFEL 81]
    H. P. Schwefel: Numerical Optimization of Computer Models, Wiley, Chichester 1981Google Scholar
  20. [SUN 86]
    Sun Microsystems Inc. Inter-Process Communication Primer Revision B, February 17, 1986Google Scholar
  21. [SUN 88]
    Sun Microsystems Inc. Network Programming Revision A, May 1988Google Scholar
  22. [TANENBAUM 89]
    Andrew S. Tanenbaum, Henri E. Bal, and M. Frans Kaashoek: Replication Techniques for Speeding Up Parallel Applications on Distributed Systems, Report IR-202, Dept. of Mathematics and Computer Science, Vrije Universiteit, Amsterdam, 1989Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Martin Frommberger
    • 1
  • Frank Brüggemann
    • 2
  • Manfred Grauer
    • 2
  1. 1.Computer Science DepartmentUniversity of DortmundDortmundGermany
  2. 2.Faculty of Economics, Computer Science Dept.University of SiegenSiegenGermany

Personalised recommendations