Expressing parallel algorithms in Nial

Abstract The Nested Interactive Array Language, Nial has several constructs and primitives which express independent computations that can be executed in parallel. This paper describes these constructs and indicates how they might be implemented on a variety of architectures. A number of well-known parallel algorithms are presented in Nial and their effectiveness discussed.

[1]  Dennis F. Kibler,et al.  Parallel interpretation of logic programs , 1981, FPCA '81.

[2]  Carl McCrosky.  Realizing the parallelism of array-based computation , 1989, Parallel Comput..

[3]  Carl McCrosky,et al.  User Defined Parallel Control Strategies in Nial , 1985, SLP.

[4]  Jeffrey D Ullma.  Computational Aspects of VLSI , 1984 .

[5]  H. T. Kung.  The Structure of Parallel Algorithms , 1980, Adv. Comput..

[6]  Larry Rudolph,et al.  Basic Techniques for the Efficient Coordination of Very Large Numbers of Cooperating Sequential Processors , 1983, TOPL.

[7]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[8]  Selim G. Akl,et al.  Parallel Sorting Algorithms , 1985 .

[9]  Michael J. Flynn,et al.  Very high-speed computing systems , 1966 .

[10]  Kenneth E. Batcher,et al.  Sorting networks and their applications , 1968, AFIPS Spring Joint Computing Conference.

[11]  M. A. Jenkins,et al.  Recursive data structures in APL , 1979, CACM.

[12]  Kazunori Ueda,et al.  Guarded Horn Clauses , 1986, LP.

[13]  Trenchard More,et al.  Axioms and Theorems for a Theory of Arrays , 1973, IBM J. Res. Dev..

[14]  Harold S. Stone,et al.  A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations , 1973, IEEE Transactions on Computers.

[15]  Carl McCrosky,et al.  Programming Styles in Nial , 1986, IEEE Software.

[16]  Ralph Grishman,et al.  The NYU Ultracomputer—Designing an MIMD Shared Memory Parallel Computer , 1983, IEEE Transactions on Computers.

[17]  Keith L. Clark,et al.  A relational language for parallel programming , 1981, FPCA '81.

[18]  Charles L. Seitz,et al.  The cosmic cube , 1985, CACM.

[19]  Harold S. Stone,et al.  Parallel Processing with the Perfect Shuffle , 1971, IEEE Transactions on Computers.