skip to main content
10.1145/800094.803050acmconferencesArticle/Chapter ViewAbstractPublication PagesiscaConference Proceedingsconference-collections
Article
Free Access

The architecture and system method of DDM1: A recursively structured Data Driven Machine

Published:03 April 1978Publication History

ABSTRACT

An architecture for a highly modular, recursively structured class of machines is presented. DDM1 is an instance of such a machine structure, and is capable of executing machine language programs which are data driven nets. These nets may represent arbitrary amounts of concurrency as well as arbitrary amounts of pipelining. DDM1 is a fully distributed multiprocessing system composed of completely asynchronous modules. The architecture allows for limitless physical extensibility without necessitating special programming or special hardware to support individual machines of widely varying sizes. DDM1 is capable of automatically and dynamically allocating concurrent tasks to the available physical resources. The essential characteristics of the highly parallel, pipelined machine language are also described along with its method for execution on DDM1.

References

  1. 1.Davis, A. L., Data Driven Nets - A class of maximally parallel, output-functional program schemata. |Burroughs IRC Report,# San Diego (1974).Google ScholarGoogle Scholar
  2. 2.Dennis, J. B., First version of a data flow procedure language. Lecture Notes in Computer Science, 19, Springer-Verlag, New York (1974), 362-376. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Rodrigues, J. E., A Graph Model for Parallel Computation. Technical Report MAC TR-64, Laboratory for Computer Science, M.I.T. (1969). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.Glushkov, V. M., et. al. Recursive Machines and Computing Technology. IFIPS Proceedings 1974, North Holland, New York.Google ScholarGoogle Scholar
  5. 5.Miller, R. E., and J. Cocke. Configurable Computers: a new class of general purpose machines. Report RC 3897, IBM, New York 1972.Google ScholarGoogle Scholar
  6. 6.Arvind, and K. P. Gostelow. A computer capable of exchanging processors for time. Information Processing '77, North Holland, New York (1977), 849-854.Google ScholarGoogle Scholar
  7. 7.Dennis, J. B., and D. P. Misunas. A computer architecture for highly parallel signal processing. Proceedings of the ACM 1974 National Conference, (1974), 402-409.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.Davis, A. L., An overview of data-drive machine 1.# Burroughs ASDO Report, San Diego (1976).Google ScholarGoogle Scholar
  9. 9.Barton, R. S., A. L. Davis, et. al. System and method for concurrent and pipeline processing employing a data driven network. U. S. Patent No. 3,978,452, issued August 31, 1976.Google ScholarGoogle Scholar

Index Terms

  1. The architecture and system method of DDM1: A recursively structured Data Driven Machine

        Recommendations

        Comments

        Login options

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

        Sign in

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader