, Volume 9, Issue 2, pp 121–137 | Cite as

Partitioning computations and parallel processing

  • S Ramani
  • R Chandrasekar
Fifth Generation Computer Systems


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.


Distributed computing local area networks process structures decomposition partitioning parallel architectures 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Alvey J 1984 inThe new world of the information society (eds) J M Bennet, T Pearcy (Amsterdam: Elsevier Science Publishers) pp. 31–35Google Scholar
  2. Anderson G A, Jensen E D 1977 Computer interconnection structures: taxonomy, characteristics and examples.Comput. Surv. 7: 197–213CrossRefGoogle Scholar
  3. 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
  4. Erman L D, Hayes-Roth F, Lesser V R, Reddy D R 1980 The HEARSAY-II speech understanding system: integrating knowledge to resolve uncertainity.Comput. Surv. 12: 213–253CrossRefGoogle Scholar
  5. 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
  6. 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
  7. Gottlieb A, Grishman R, Kruskal C P, McAuliffe K P, Rudolph L, Snir M 1983 The NYU ultracomputer — designing an MIMD shared memory parallel computerIEEE Trans. Comput. 32: 175–189CrossRefGoogle Scholar
  8. 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
  9. Hoare C A R 1978 Communicating sequential processes.Commun. ACM 21: 666–677MATHCrossRefGoogle Scholar
  10. INMOS 1984Occam programming manual (Englewood Cliffs: Prentice-Hall)Google Scholar
  11. Metcalfe R M, Boggs D R 1976 Ethernet: distributed packet switching for local computer networks.Commun. ACM 19: 395–404CrossRefGoogle Scholar
  12. Rashid R F 1980 An inter-process communication facility forunix, Technical Report CMU-CS-80-124, Department of Computer Science, Carnegie-Mellon UniversityGoogle Scholar
  13. 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
  14. Seitz C L 1985 The cosmic cube.Commun. ACM 28: 22–33CrossRefGoogle Scholar
  15. Serlin O 1985 Parallel processing: fact or fancy?Datamation 1: 93–105Google Scholar
  16. Siegel H J 1979 A model of SIMD machines and a comparison of various interconnection networks.IEEE Trans. Comput. 28: 907–917CrossRefMathSciNetGoogle Scholar
  17. 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
  18. 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

Copyright information

© Indian Academy of Sciences 1979

Authors and Affiliations

  • S Ramani
    • 1
  • R Chandrasekar
    • 1
  1. 1.National Centre for Software TechnologyJuhuIndia

Personalised recommendations