article

Free access

Rivalling multiprocessor organization: a hardware/speed trade-off

Authors:

J. R. MühlbacherAuthors Info & Claims

ACM SIGARCH Computer Architecture News, Volume 8, Issue 5

Pages 7 - 10

https://doi.org/10.1145/859510.859512

Published: 15 August 1980 Publication History

Abstract

The availability of microprocessors in large quantities at amazingly low prices moves the break-even point for some traditional trade-offs between hardware and execution time into the direction of more hardware and towards systems with multiple microprocessors. The following scheme allows considerable execution-time speed-up at the cost of redundant hardware.

References

[1]

Aho A. V., Hopcroft J. E., Ullman J. D.: The Design and Analysis of Computer Algorithms. - Addison-Wesley 1974

Digital Library

[2]

Aho A. V., Ullman J. D.: The Theory of Parsing, Translation, and Compiling, v. 1: Parsing. - Prentice Hall, 1972

Digital Library

[3]

Bussel B., Fernandez E., Levy 0.: Optimal Scheduling for Homogeneous Multiprocessors. - in: Rosenfeld J. (ed.): Information Processing 74, Proc. IFIP Congress 1974, North-Holland 1974

[4]

Chroust G.: Fluctuating Control Processing to Schedule Tasks on a Parallel Processor. - IBM Techn. Discl. Bull. v. 16 (1973), no. 4, p. 1043--1046.

[5]

Chroust G., Henhapl W., Koch K., Pachl W., Zimmermann K.: Sequencing of a Set of Partially Independant Processes. - IBM Techn. Discl. Bull. v. 16 (1973), no. 4, p. 1040--1042.

[6]

Chroust G., Mühlbacher J.: Rivalling Multiprocessor Organization. - EUROMICRO Journal, v. 5, No. 2 (1979), p. 65--72.

[7]

Chu Y.: Digital Computer Design Fundamentals, ch. 1. - Mc Graw-Hill Book Comp., 1962

[8]

Duncan F. G., Mühlbacher J. R.: Storage Structure for rivalling multiprocessor organization. - EUROMICRO J. vol. 6(1980), no. 1, pp. 44--50.

[9]

Knuth D. E.: An Empirical Study of Fortran Programs. - Software - Practice and Experience, v. 1 (1971), p. 105--133.

[10]

Knuth D. E.: Sorting and Searching. - System Programming Series, Addison-Wesley 1973

[11]

Kuck D. J.: A Survey of Parallel Machine Organization and Programming. - ACM Computing Surveys vol. 9 (1977), no. 1, pp. 29--58.

Digital Library

[12]

Lorin H.: Sorting and Sort Systems. - Systems Programming Series - Addison-Wesley 1975

Digital Library

[13]

Losbichler B., Mühlbacher J.: A Note on Programming in Paging Systems. - Proc. Informatic 1975, Bled, p. 1975

[14]

National Bureau of Standards: Methods for High-speed Addition and Multiplication. - Nat. Bureau of Standards (U.S.) Circ. 591, sec. 1, Feb. 14, 1958

[15]

Stone H. S: 4th Annual Symp. on Computer Architecture, Session 'Multicomputer Systems'. - Comp. Arch. News v. 5 (1977), no. 7, p. 35--62.

[16]

Wettstein H.: The Implementation of Synchronizing Operations in Various Environments. - Software - Practice and Experience v. 7 (1977), p. 115--126.

Recommendations

UML design for dynamically reconfigurable multiprocessor embedded systems
DATE '10: Proceedings of the Conference on Design, Automation and Test in Europe

In this paper we propose a design methodology to explore partial and dynamic reconfiguration of modern FPGAs. We improve an UML based co-design methodology to allow dynamic properties in embedded systems. Our approach targets MPSoPC (Multiprocessor ...
A multiprocessor self-reconfigurable JPEG2000 encoder
IPDPS '09: Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing

This paper presents a multiprocessor architecture prototype on a Field Programmable Gate Arrays (FPGA) with support for hardware and software multithreading. Thanks to partial dynamic reconfiguration, this system can, at run time, spawn both software ...
A semi-automatic toolchain for reconfigurable multiprocessor systems-on-chip: architecture development and application partitioning (abstract only)
FPGA '10: Proceedings of the 18th annual ACM/SIGDA international symposium on Field programmable gate arrays

The efficient automatized application partitioning and mapping process for multiprocessor systems is a challenging task in academics as well as in industry until today. The introduction of reconfigurable hardware in this domain helps to meet the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGARCH Computer Architecture News

ACM SIGARCH Computer Architecture News Volume 8, Issue 5

August 1980

10 pages

ISSN:0163-5964

DOI:10.1145/859510

Issue’s Table of Contents

Copyright © 1980 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 August 1980

Published in SIGARCH Volume 8, Issue 5

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
120
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)1

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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

Media

Figures

Other

Tables

View Issue’s Table of Contents