Partitioning computations and parallel processing
- 15 Downloads
Local Area Networks (lans) provide for file transfers, electronic mail and for access to shared devices such as printers, tape drives and large disks. Butlan do not usually provide for pooling the power of their computer workstations to work concurrently on programs demanding large amounts of computing power. This paper discusses the issues involved in partitioning a few selected classes of problems of general interest for concurrent execution over alan of workstations. It also presents the conceptual framework for supervisory software, a Distributed Computing Executive, which can accomplish this, to implement a ‘Computing Network’ namedcone. The classes of problems discussed include the following: problems dealing with the physics of continua, optimization as well as artificial intelligence problems involving tree and graph searches and transaction processing problems.
KeywordsDistributed computing local area networks process structures decomposition partitioning parallel architectures
Unable to display preview. Download preview PDF.
- Alvey J 1984 inThe new world of the information society (eds) J M Bennet, T Pearcy (Amsterdam: Elsevier Science Publishers) pp. 31–35Google Scholar
- Edler J, Gottlieb A, Kruskal C P, McAuliffe K P, Rudolph L, Snir M, Teller P J, Wilson J 1985 Issues related to MIMD Shared-memory Computers: the NYU Ultracomputer Approach.Conference Proceedings, 12th annual international symposium on computer architecture (Silver Spring, Md: IEEE Computer Soc. Press) pp. 126–135Google Scholar
- Farber D J, Feldman J, Heinrich F R, Hopwood M D, Larson K C, Loomis D C, Rowe L A 1973 The distributed computing system.Proc. COMPCON 73 (New York: IEEE Computer Soc. Press) pp. 31–34Google Scholar
- Fukutomi R 1984 Toward the realization of an information society in Japan: Development of the information network system. InThe new world of the information society (eds) J M Bennet, T Pearcy (Amsterdam: Elsevier Science Publishers) pp. xxvii-xxxiiGoogle Scholar
- Haynes L S, Lau R L, Siewiorek D P, Mizell D W 1982 A survey of highly parallel computing.IEEE Comput. 15: 9–24Google Scholar
- INMOS 1984Occam programming manual (Englewood Cliffs: Prentice-Hall)Google Scholar
- Rashid R F 1980 An inter-process communication facility forunix, Technical Report CMU-CS-80-124, Department of Computer Science, Carnegie-Mellon UniversityGoogle Scholar
- Rieger C, Trigg R, Bane B 1981 ZMOB: A new computing engine for AI.Proc. International Joint Conference on Artificial Intelligence (Los Altos: William Kaufmann) pp. 955–960Google Scholar
- Serlin O 1985 Parallel processing: fact or fancy?Datamation 1: 93–105Google Scholar
- Stolfo J S, Shaw D E 1982 DADO: a tree-structured machine architecture for production systems, AAAI-82.Proc. American Association for Artificial Intelligence (Los Altos: William Kaufmann) pp. 242–246Google Scholar
- Whitby-Strevens C 1985 The transputer.Proceedings, 12th Annual International Symposium on Computer Architecture (Silver Spring, Md: IEEE Computer Soc. Press) pp. 292–300Google Scholar