research-article

Free access

A computer architecture for highly parallel signal processing

Authors:

Jack B. Dennis,

David P. MisunasAuthors Info & Claims

ACM '74: Proceedings of the 1974 annual ACM conference - Volume 2

Pages 402 - 409

https://doi.org/10.1145/1408800.1408808

Published: 01 January 1974 Publication History

Abstract

A computer of unusual architecture is described that achieves highly parallel operation through use of a data-flow program representation. The machine is especially suited for signal processing computations such as waveform generation, modulation, and filtering, in which a group of operations must be performed once for each sample of the signals being processed. The difficulties of processor switching and memory/processor interconnection arising in attempts to adapt Von Neuman type computers for parallel operation are avoided by an organization in which sections of the machine communicate through transmission of information packets, and delays in packet transmission do not compromise effective utilization of the hardware. The design concept is especially suited to implementation using asynchronous logic and large-scale integrated circuits. Application of the concepts to generalized data-flow program languages is under study.

References

[1]

Adams, D. A. A Computation Model With Data Flow Sequencing. Technical Report CS 117, Computer Science Department, Stanford University, Stanford Calif., December 1968.

[2]

Bährs, A. Operation patterns (an extensible model of an extensible language). Symposium on Theoretical Programming, Novosibirsk, USSR, August 1972 (preprint).

Digital Library

[3]

Dennis, J. B. Programming generality, parallelism and computer architecture. Information Processing 68, North-Holland Publishing Co., Amsterdam 1969, 484--492.

[4]

Dennis, J. B. Modular, asynchronous control structures for a high performance processor. Record of the Project MAC Conference on Concurrent Systems and Parallel Computation, ACM, New York 1970, 55--80.

Digital Library

[5]

Dennis, J. B., and S. S. Patil. Speed independent asynchronous circuits. Proceedings of the Fourth Hawaii International Conference on System Sciences, Western Periodicals Co., North Hollywood, Calif., 1971, 55--58.

[6]

Dennis, J. B. First version of a data flow procedure language. Symposium on Programming, Institut de Programmation, University of Paris, Paris, France, April 1974, 241--271.

Digital Library

[7]

Dennis, J. B., and J. B. Fosseen. Introduction two Data Flow Schemas. (Submitted for publication), November 1973.

[8]

Karp, R. M., and R. E. Miller. Properties of a model for parallel computations: determinacy, termination, queueing. SIAM J. Appl. Math. 14 (November 1966), 1390--1411.

Digital Library

[9]

Kosinski, P. R. A Data Flow Programming Language. Report RC 4264, IBM T. J. Watson Research Center, Yorktown Heights, N. Y., March 1973.

[10]

Kosinski, P. R. A data flow language for operating systems programming. Proceedings of ACM SIGPLAN-SIGOPS Interface Meeting, SIGPLAN Notices 8, 9 (September 1973), 89--94.

Digital Library

[11]

Liskov, B. H., and S. N. Zilles. Programming with abstract data types. Proceedings of a Symposium on Very High Level Languages, SIGPLAN Notices 9, 4 (April 1974), 50--59.

Digital Library

[12]

Miller, R. E., and J. Cocke. Configurable Computers: A New Class of General Purpose Machines. Report RC 3897, IBM T. J. Watson Research Center, Yorktown Heights, N. Y., June 1972.

[13]

Misunas, D. P. Petrinets and speed independent design. Comm. of the ACM 16, 8 (August 1973), 474--481.

Digital Library

[14]

Patil, S. S. An Abstract Parallel Processing System. S. M. Thesis, Department of Electrical Engineering, M.I.T., Cambridge, Mass., June 1967.

[15]

Patil, S. S., and J. B. Dennis. The description and realization of digital systems. Proceedings of the Sixth Annual IEEE Computer Society International Conference, IEEE, New York, N. Y., 1972, 223--226.

[16]

Rodriguez, J. E. A Graph Model for Parallel Computation. Report TR-64, Project MAC, Massachusetts Institute of Technology, Cambridge, Mass., September 1969.

Digital Library

[17]

Seeber, R. R., and A. B. Lindquist. Associative logic for highly parallel systems. AFIPS Conference Proceedings 24, 1963, 489--493.

Digital Library

[18]

Shapiro, R. M., H. Saint, and D. L. Presberg. Representation of Algorithms as Cyclic Partial Ordering. Report CA-7112-2711, Vol. 1, Applied Data Research, Wakefield, Mass., December 1971.

Cited By

Hiromoto RHaney MVakanski AShareef B(2019)Toward a Secure IoT ArchitectureAdvanced Control Techniques in Complex Engineering Systems: Theory and Applications10.1007/978-3-030-21927-7_14(297-323)Online publication date: 25-May-2019
https://doi.org/10.1007/978-3-030-21927-7_14
Cardoso JBagherzadeh NValero MRamirez A(2005)Dynamic loop pipelining in data-driven architecturesProceedings of the 2nd conference on Computing frontiers10.1145/1062261.1062283(106-115)Online publication date: 4-May-2005
https://dl.acm.org/doi/10.1145/1062261.1062283
Glück-Hiltrop ERamlow MSchürfeld U(2005)The sto//mann data flow machinePARLE '89 Parallel Architectures and Languages Europe10.1007/3540512845_55(433-457)Online publication date: 26-Jun-2005
https://doi.org/10.1007/3540512845_55
Show More Cited By

Recommendations

The NYU Ultracomputer Designing an MIMD Shared Memory Parallel Computer

We present the design for the NYU Ultracomputer, a shared-memory MIMD parallel machine composed of thousands of autonomous processing elements. This machine uses an enhanced message switching network with the geometry of an Omega-network to approximate ...
Parallel processing architectures for advanced signal processing
Design of a Massively Parallel Processor

The massively parallel processor (MPP) system is designed to process satellite imagery at high rates. A large number (16 384) of processing elements (PE's) are configured in a square array. For optimum performance on operands of arbitrary length, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ACM '74: Proceedings of the 1974 annual ACM conference - Volume 2

January 1974

433 pages

ISBN:9781450378505

DOI:10.1145/1408800

Conference Chairs:
Roger C. Brown,
Donald E. Glaze

Copyright © 1974 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1974

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
434
Total Downloads

Downloads (Last 12 months)73
Downloads (Last 6 weeks)10

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hiromoto RHaney MVakanski AShareef B(2019)Toward a Secure IoT ArchitectureAdvanced Control Techniques in Complex Engineering Systems: Theory and Applications10.1007/978-3-030-21927-7_14(297-323)Online publication date: 25-May-2019
https://doi.org/10.1007/978-3-030-21927-7_14
Cardoso JBagherzadeh NValero MRamirez A(2005)Dynamic loop pipelining in data-driven architecturesProceedings of the 2nd conference on Computing frontiers10.1145/1062261.1062283(106-115)Online publication date: 4-May-2005
https://dl.acm.org/doi/10.1145/1062261.1062283
Glück-Hiltrop ERamlow MSchürfeld U(2005)The sto//mann data flow machinePARLE '89 Parallel Architectures and Languages Europe10.1007/3540512845_55(433-457)Online publication date: 26-Jun-2005
https://doi.org/10.1007/3540512845_55
Mündemann F(2005)Self-organization in computational systems: Advance of a new computational paradigm?Parallelism, Learning, Evolution10.1007/3-540-55027-5_18(315-325)Online publication date: 29-May-2005
https://doi.org/10.1007/3-540-55027-5_18
Dennis JMisunas D(1998)A preliminary architecture for a basic data-flow processor25 years of the international symposia on Computer architecture (selected papers)10.1145/285930.286058(125-131)Online publication date: 1-Aug-1998
https://dl.acm.org/doi/10.1145/285930.286058
Whiting PPascoe R(1994)A History of Data-Flow LanguagesIEEE Annals of the History of Computing10.1109/85.32975716:4(38-59)Online publication date: 1-Dec-1994
https://dl.acm.org/doi/10.1109/85.329757
Zedan H(1990)Key references in distributed computer systems 1959–1989Distributed Computer Systems10.1016/B978-0-408-02938-4.50016-4(193-295)Online publication date: 1990
https://doi.org/10.1016/B978-0-408-02938-4.50016-4
Gupta JWinter SWilson D(1989)CTDNet-A Mechanism for the Concurrent Execution of Lambda GraphsIEEE Transactions on Software Engineering10.1109/32.4132915:11(1357-1367)Online publication date: 1-Nov-1989
https://dl.acm.org/doi/10.1109/32.41329
Lee EMesserschmitt D(1987)Pipeline interleaved programmable DSP's: Synchronous data flow programmingIEEE Transactions on Acoustics, Speech, and Signal Processing10.1109/TASSP.1987.116527535:9(1334-1345)Online publication date: Sep-1987
https://doi.org/10.1109/TASSP.1987.1165275
Lee EMesserschmitt D(1987)Synchronous data flowProceedings of the IEEE10.1109/PROC.1987.1387675:9(1235-1245)Online publication date: 1987
https://doi.org/10.1109/PROC.1987.13876
Show More Cited By

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 Table of Contents