Roger E. Eggen
ABSTRACT
A parallel programming environment based on data flow is described. Programming in the environment involves use with an interactive graphic editor which facilitates the construction of a program graph consisting of modules, ports, paths and triggers. Parallelism is inherent since data presence allows many modules to execute concurrently. The graph is executed directly without transformation to traditional representations. The environment supports programming at a very high level as opposed to parallelism at the individual instruction level.
- 1.Babb II, R.G., Ragsdale, W.C. "A Large-Grain Data Flow Scheduler for Parallel processing on CYBERPLUS". Proceedinqs o__f the 1986 International Conference on Parallel Processinq, Aug. 1986, pp. 845-848.Google Scholar
- 2.Gelernter, D. Guest Editor's Introduction: "Domesticating Parallelism". Computer, Vol. 19, No. 8, Aug. 1986, pp. 12-16. Google ScholarDigital Library
- 3.Hillis, D.W., Steele, G.L. Jr. "Data Parallel Algorithms". Communications of the ACM, Vol. 29, No. 12, Dec. 1986, pp. 1170-1183. Google ScholarDigital Library
- 4.Hoare, C.A.R. "Communicating Sequential Processes". Communications of the ACM, Vol. 21, No. 8, Aug. 1978, pp. 666-677. Google ScholarDigital Library
- 5.Mundle, D.A., Eisher, D.A. "Parallel Processing in Ada". Computer, Vol. 19, No. 8, Aug. 1986, pp. 20-25. Google ScholarDigital Library
- 6.Rettberg, R., Thomas, R. "Contention Is No Obstacle To Shared Memory Multiprocessing". Communications of the ACM, Vol. 29, No. 12, Dec. 1986, pp. 1202-1212. Google ScholarDigital Library
- 7.Ryder, B.G., Paull, M.C. "Elimination Algorithms for Data Flow Analysis". ACM Computing Surveys, Vol. 18, No. 3, Sept. 1986, pp. 277-316. Google ScholarDigital Library
- 8.Standley, H.M. "A Very High Level Language For Large-Grained Data Flow". Fifteenth Annual Computer Science Conference, Feb. 1987, pp. 191-195. Google ScholarDigital Library
- 9.Stanfill, C., Kahle, Brewster. "Parallel Free-Text Search On The Connection System". Communications of the ACM, Vol. 29, No. 12, Dec. 1986, pp. 1229-1239. Google ScholarDigital Library
- 10.Stevens, W.P. "How Data Flow Can Improve Application Development Productivity". IBM Systems Journal, Vol. 21, No. 2, Feb. 1982, pp. 162- 178.Google ScholarDigital Library
Index Terms
- An inherently parlle large grained data flow environment
Recommendations
Partitioning Techniques for Large-Grained Parallelism
A model is presented for parallel processing in loosely coupled multiprocessing environments, such as networks of computer workstations, that are amenable to large-grained parallelism. The model takes into account the overhead involved in data ...
Highly efficient asynchronous execution of large-grained parallel programs
SFCS '93: Proceedings of the 1993 IEEE 34th Annual Foundations of Computer ScienceAn n-thread parallel program p is large-grained if in every parallel step the computations on each of the threads are complex procedures requiring numerous processor instructions. This practically relevant style of programs differs from PRAM programs in ...
Comments