SISAL: streams and iteration in a single-assignment language. Language reference manual, Version 1. 1

Technical Report · Wed Jul 20 04:00:00 EDT 1983

OSTI ID:5633769

McGraw, J; Skedzielewski, S; Allan, S; Grit, D; Oldehoeft, R; Glauert, J; Dobes, I; Hohensee, P

Many multi-processor systems are currently under study by various groups around the world. The understanding and exploitation of parallelism in these systems is a primary goal of these studies. To facilitate the use and comparison of these systems, we proposed to define a common high-level language. The primary candidate was a single-assignment, applicative, dataflow language. In spite of remarkable diversity in hardware structures, all proposed systems could benefit from the functional semantics of such a language, and from other characteristics such as implicit parallelism, freedom from side effects, locality of effects, etc. A compiler would be produced having a single Front-end (language specific) parser and several Back-end (machine specific) code generators. An Intermediate Format is defined to serve as the interface between parser and code generators and interface between this system and other language systems. Benchmark programs were produced. SISAL is designed to express algorithms for execution on computers capable of highly concurrent operation. More specifically, the application area to be supported is numerical computation which strains the limits of high performance machines, and the primary targets for translation of SISAL programs are dataflow data-driven machines. Nevertheless, it has been our intention that the language not have idiosyncrasies reflecting the particular nature of the application area or target machine. It should be reasonable for SISAL to evolve into a general purpose language appropriate for writing programs to run on future general parallel computers.

• Research Organization: Lawrence Livermore National Lab., CA (USA)
• DOE Contract Number: W-7405-ENG-48
• OSTI ID: 5633769
• Report Number(s): LLL/M-146; ON: DE83016576
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
COMPUTER NETWORKS
DOCUMENT TYPES
ITERATIVE METHODS
MANUALS
MATHEMATICAL LOGIC
PROGRAMMING LANGUAGES