article

Free access

A design study of a shared resource computing system

Authors:

A. AvizienisAuthors Info & Claims

ACM SIGARCH Computer Architecture News, Volume 4, Issue 4

Pages 105 - 112

https://doi.org/10.1145/633617.803558

Published: 17 January 1976 Publication History

Abstract

The motivations for the design study of a modular, shared resource computing system are given by discussing fault-tolerance and resource utilization issues in parallel processing architectures. A design is presented which employs an array of pipelined arithmetic processors to perform array operations. The design provides for fault-tolerance (“graceful degradation”) capability and is efficient in using main memory bandwidth. Various architectural tradeoffs of the design are discussed. Some results of simulations used for the verification of design decisions are also reported.

References

[1]

Avizienis, A., "Architecture of Fault-Tolerant Computing Systems," Proceedings International Symposium on Fault-Tolerant Computing, Paris, France, June 1975, pp. 3-16.

[2]

Flynn, M. J., "Trends and Problems in Computer Organizations," Proceedings of IFIP Congress 74, Stockholm, Sweden, August 5-10, 1974, pp. 3-10.

[3]

Iverson, K. E., A Programming Language, J. Wiley and Sons, New York, 1962.

Digital Library

[4]

Hintz, R. G. and D. P. Tate, "Control Data STAR-100 Processor Design," Proceedings Sixth Annual IEEE Computer Society International Conference, San Francisco, California, September 1972, pp. 1-4.

[5]

Texas Instruments, Inc., The ASC System - Central Processor, Austin, Texas, 1973.

[6]

Giloi, W. K. and H. Berg, "STARLET - an Unorthodox Concept of a STRING/ARRAY Computer," Proceedings of IFIP Congress 74, Stockholm, Sweden, August 5-10, 1974, pp. 103-107.

[7]

Ruggiero, J. F. and D. A. Caryell, "An Auxiliary Processing System for Array Calculations," IBM Systems Journal, Vol. 8, No. 2, 1967, pp. 118-135.

[8]

Barnes, G. H. et al., "The Illiac IV Computer," IEEE Transactions on Computers, Vol. C-17, No. 8, August 1968, pp. 746-757.

[9]

Crane, A. B. et al., "PEPE Computer Architecture," Proceedings Sixth Annual IEEE Computer Society International Conference, San Francisco, California, September 1972, pp. 57-60.

[10]

Flynn, M. J., "Some Computer Organizations and Their Effectiveness," IEEE Transactions on Computers, Vol. C-21, No. 9, September 1972, pp. 948-960.

[11]

Thurber, K. J. and P. C. Patton, "The Future of Parallel Processing," IEEE Transactions on Computers, (Correspondence), Vol. C-22, No. 12, December 1973, pp. 1140-1143.

[12]

Chen, T. C., "Parallelism, Pipelining and Computer Efficiency," Computer Design, January 1971, pp. 365-372.

[13]

Kleinrock, L., "Resource Allocation in Computer Systems and Computer Communication Networks," Proceedings of IFIP Congress 74, Vol. 1, pp. 11-18.

[14]

Owen, J. E., "The Influence of Machine Organization on Algorithms," Complexity of Sequential and Parallel Numerical Algorithms, Ed. J. F. Traub, Academic Press, 1973, pp. 111-130.

[15]

Wedel, D., "FORTRAN for Texas Instruments ASC System," SIGPLAN Notices, Vol. 10, No. 3, March 1975, pp. 119-132.

Digital Library

[16]

Abrams, P. S., "An APL Machine," SLAC Report No. 114, Stanford University, Stanford, California, October 1970.

[17]

Tomasula, R. M., "An Efficient Algorithm for Exploiting Multiple Arithmetic Units," IBM Journal of Research and Development, Vol. 11, No. 1, January, 1967, pp. 25-33.

Digital Library

[18]

Lesser, V. R., "Dynamic Control Structures and Their Use in Emulation," SLAC Report No. 157, Stanford University, Stanford, California, October 1972.

[19]

Kernighan, B. W., "Optimal Sequential Partitions of Graphs," Journal of the ACM, Vol. 18, No. 1, January 1971, pp. 34-40.

Digital Library

[20]

Thomasian, A. and A. Avizienis, "Dynamic Scheduling of Tasks Requiring Multiple Processors," Proceedings Eleventh Annual IEEE Computer Society International Conference, Washington, D.C., September 9-11, 1975, pp. 77-80.

[21]

Thomasian, A., "The Design Study of a Shared-Resource Parallel Processing System," Ph.D. Dissertation, in progress, Computer Science Department, University of California, (to be available in June 1976).

Digital Library

Cited By

Hwang KNi L(1980)Resource Optimization of a Parallel Computer for Multiple Vector ProcessingIEEE Transactions on Computers10.1109/TC.1980.167568329:9(831-836)Online publication date: 1-Sep-1980
https://dl.acm.org/doi/10.1109/TC.1980.1675683
Saridakis T(2009)Design patterns for graceful degradationTransactions on Pattern Languages of Programming I10.5555/2172302.2172305(67-93)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.5555/2172302.2172305
Saridakis T(2009)Design Patterns for Graceful DegradationTransactions on Pattern Languages of Programming I10.1007/978-3-642-10832-7_3(67-93)Online publication date: 2009
https://doi.org/10.1007/978-3-642-10832-7_3
Show More Cited By

Index Terms

A design study of a shared resource computing system
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
      1. Single instruction, multiple data
  2. Dependable and fault-tolerant systems and networks
2. Social and professional topics
  1. Professional topics
    1. Management of computing and information systems
      1. Implementation management
        Pricing and resource allocation
      2. Information system economics

Recommendations

A design study of a shared resource computing system
ISCA '76: Proceedings of the 3rd annual symposium on Computer architecture

The motivations for the design study of a modular, shared resource computing system are given by discussing fault-tolerance and resource utilization issues in parallel processing architectures. A design is presented which employs an array of pipelined ...
Parallel Performance Study of Monte Carlo Photon Transport Code on Shared-, Distributed-, and Distributed-Shared-Memory Architectures
IPDPS '00: Proceedings of the 14th International Symposium on Parallel and Distributed Processing

We have parallelized a Monte Carlo photon transport algorithm. Three different parallel versions of the algorithm were developed. The first version is for the Tera Multi-Threaded Architecture (MTA) and uses Tera specific directives. The second version, ...
Shared memory computing on SP2: JIAJIA approach
CASCON '98: Proceedings of the 1998 conference of the Centre for Advanced Studies on Collaborative research

Distributed shared memory (DSM) is a useful abstraction not only for deploying networks of workstations as a parallel multicomputer but also for increasing the usability of non-uniform memory access multicomputers. It provides an alternative programming ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGARCH Computer Architecture News

ACM SIGARCH Computer Architecture News Volume 4, Issue 4

January 1976

210 pages

ISSN:0163-5964

DOI:10.1145/633617

Issue’s Table of Contents

ISCA '76: Proceedings of the 3rd annual symposium on Computer architecture
January 1976
215 pages
ISBN:9781450374132
DOI:10.1145/800110
Chairmen:
Michael J. Flynn,
Oscar N. Garcia,
Daniel P. Siewiorek

Copyright © 1976 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 January 1976

Published in SIGARCH Volume 4, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
382
Total Downloads

Downloads (Last 12 months)67
Downloads (Last 6 weeks)27

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hwang KNi L(1980)Resource Optimization of a Parallel Computer for Multiple Vector ProcessingIEEE Transactions on Computers10.1109/TC.1980.167568329:9(831-836)Online publication date: 1-Sep-1980
https://dl.acm.org/doi/10.1109/TC.1980.1675683
Saridakis T(2009)Design patterns for graceful degradationTransactions on Pattern Languages of Programming I10.5555/2172302.2172305(67-93)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.5555/2172302.2172305
Saridakis T(2009)Design Patterns for Graceful DegradationTransactions on Pattern Languages of Programming I10.1007/978-3-642-10832-7_3(67-93)Online publication date: 2009
https://doi.org/10.1007/978-3-642-10832-7_3
Saridakis T(2005)Surviving Errors in Component-Based SoftwareProceedings of the 31st EUROMICRO Conference on Software Engineering and Advanced Applications10.1109/EUROMICRO.2005.54(114-125)Online publication date: 30-Aug-2005
https://dl.acm.org/doi/10.1109/EUROMICRO.2005.54
Saridakis T(2004)Towards the Integration of Fault, Resource, and Power ManagementComputer Safety, Reliability, and Security10.1007/978-3-540-30138-7_7(72-86)Online publication date: 2004
https://doi.org/10.1007/978-3-540-30138-7_7
Briggs FDubois MHwang KKain RFranta W(1981)Throughput analysis and configuration design of a shared-resource multiprocessor systemProceedings of the 8th annual symposium on Computer Architecture10.5555/800052.801867(67-79)Online publication date: 12-May-1981
https://dl.acm.org/doi/10.5555/800052.801867
Kartashev SKartashev S(1981)Adaptable pipeline system with dynamic architectureProceedings of the May 4-7, 1981, national computer conference10.1145/1500412.1500428(111-124)Online publication date: 4-May-1981
https://dl.acm.org/doi/10.1145/1500412.1500428
Hwang KNi L(1980)Resource Optimization of a Parallel Computer for Multiple Vector ProcessingIEEE Transactions on Computers10.1109/TC.1980.167568329:9(831-836)Online publication date: 1-Sep-1980
https://dl.acm.org/doi/10.1109/TC.1980.1675683
Vick CKartashev SKartashev S(1980)Adptable Architectures for SupersystemsComputer10.1109/MC.1980.165341313:11(17-35)Online publication date: 1-Nov-1980
https://dl.acm.org/doi/10.1109/MC.1980.1653413
Irwin MAusting RConti DEngel G(1978)Reconfigurable Pipeline SystemsProceedings of the 1978 annual conference10.1145/800127.804073(86-92)Online publication date: 4-Dec-1978
https://dl.acm.org/doi/10.1145/800127.804073

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Issue’s Table of Contents