Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/800046.801657acmconferencesArticle/Chapter ViewAbstractPublication PagesiscaConference Proceedingsconference-collections
Article
Free access

Performance measurements on HEP - a pipelined MIMD computer

Published: 13 June 1983 Publication History

Abstract

A pipelined implementation of MIMD operation is embodied in the HEP computer. This architectural concept should be carefully evaluated now that such a computer is available commercially. This paper studies the degree of utilization of pipelines in the MIMD environment. A detailed analysis of two extreme cases indicates that pipeline utilization is quite high.
Although no direct comparisons are made with other computers, the low pipeline idle time in this machine indicates that this architectural technique may be more beneficial in an MIMD machine than in either SISD or SIMD machines.

References

[1]
Flynn, M. J., "Some Computer Organizations and Their Effectiveness," IEEE Transactions on Computers, Vol. 21, pp. 948-960 (Sept. 1972).
[2]
Smith, B. J., "Architecture and Applications of the HEP Multiprocessor Computer System," Real Time Signal Processing IV, Proceedings of SPIE, Vol. 298 (August 1981).
[3]
Smith, B. J., "A Pipelined, Shared Resource MIMD Computer," Proc. 1978 Int'l Conf. Parallel Processing, Bellaire, Mich., pp. 6-8 (August 1978).
[4]
Denelcor, Inc., "Heterogeneous Element Processor Principles of Operation," (April 1981).
[5]
Gajski, D. D., "Recurrence Semigroups and Their Relation to Data Storage in Fast Recurrence Solvers on Parallel Machines," CONPAR 81 Proceedings, Nurnberg, June 1981.
[6]
Ladner, R. E. and Fisher, M. J., "Parallel Prefix Computation," Journal of ACM, Vol. 27, No. 4, pp. 831-838 (October 1980).
[7]
Deo, N., Pang, C. Y. and Lord, R. E., "Two Parallel Algorithms for Shortest Path Problems," Proc. 1980 Int'l Conf. Parallel Processing, pp. 244-253 (August 1980).
[8]
Deo, N. and Yoo, Y. B., "Parallel Algorithms for the Minimum Spanning Tree Problem," Proc. 1981 Int'l Conf. Parallel Processing, pp. 188-189 (August 1981).
[9]
Lord, R. E., Kowalik, J. S. and Kumar, S. P., "Solving Linear Algebraic Equations on a MIMD Computer," Proc. 1980 Int'l Conf. Parallel Processing, pp. 205-210 (August 1980).
[10]
Jordan, H. F., "Parallelizing a Sparse Matrix Package," Report CSDG-81-1, Computer Systems Design Group, Elect. Eng. Dept, Univ. of Colorado (1981).

Cited By

View all
  • (2021)SynCron: Efficient Synchronization Support for Near-Data-Processing Architectures2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA51647.2021.00031(263-276)Online publication date: Feb-2021
  • (2016)Assessing the Benefits of Fine- Grain Parallelism in Dataflow ProgramsThe International Journal of Supercomputing Applications10.1177/1094342088002003032:3(10-36)Online publication date: 16-Sep-2016
  • (2015)Multiprocessor Architectures for Solving PDEsIETE Journal of Research10.1080/03772063.1988.1143672734:3(172-184)Online publication date: 2-Jun-2015
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ISCA '83: Proceedings of the 10th annual international symposium on Computer architecture
June 1983
424 pages
  • cover image ACM SIGARCH Computer Architecture News
    ACM SIGARCH Computer Architecture News  Volume 11, Issue 3
    June 1983
    413 pages
    ISSN:0163-5964
    DOI:10.1145/1067651
    Issue’s Table of Contents

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 1983

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 543 of 3,203 submissions, 17%

Upcoming Conference

ISCA '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)50
  • Downloads (Last 6 weeks)3
Reflects downloads up to 17 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2021)SynCron: Efficient Synchronization Support for Near-Data-Processing Architectures2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA51647.2021.00031(263-276)Online publication date: Feb-2021
  • (2016)Assessing the Benefits of Fine- Grain Parallelism in Dataflow ProgramsThe International Journal of Supercomputing Applications10.1177/1094342088002003032:3(10-36)Online publication date: 16-Sep-2016
  • (2015)Multiprocessor Architectures for Solving PDEsIETE Journal of Research10.1080/03772063.1988.1143672734:3(172-184)Online publication date: 2-Jun-2015
  • (2010)Architectural Support for Fair Reader-Writer LockingProceedings of the 2010 43rd Annual IEEE/ACM International Symposium on Microarchitecture10.1109/MICRO.2010.12(275-286)Online publication date: 4-Dec-2010
  • (2005)Universal mechanisms for concurrencyPARLE '89 Parallel Architectures and Languages Europe10.1007/3540512845_30(19-33)Online publication date: 26-Jun-2005
  • (2005)Two fundamental issues in multiprocessingParallel Computing in Science and Engineering10.1007/3-540-18923-8_15(61-88)Online publication date: 5-Jun-2005
  • (1997)Multithreading with Distributed Functional UnitsIEEE Transactions on Computers10.1109/12.58803446:4(399-411)Online publication date: 1-Apr-1997
  • (1996)The superthreaded architecture: thread pipelining with run-time data dependence checking and control speculationProceedings of the 1996 Conference on Parallel Architectures and Compilation Technique10.1109/PACT.1996.552553(35-46)Online publication date: 1996
  • (1996)Lazy ThreadsJournal of Parallel and Distributed Computing10.1006/jpdc.1996.010437:1(5-20)Online publication date: 25-Aug-1996
  • (1995)Separation constraint partitioningProceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages10.1145/199448.199511(259-271)Online publication date: 25-Jan-1995
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media