
Arrays, Functional Languages, and Parallel Systems
Lenore M. Restifo Mullin(Editor)
Kluwer Academic Publishers
Published on 31. October 1991
Book
Hardback
XI, 319 pages
978-0-7923-9213-2 (ISBN)
Description
During a meeting in Toronto last winter, Mike Jenkins, Bob Bernecky and I were discussing how the two existing theories on arrays influenced or were in fluenced by programming languages and systems. More's Army Theory was the basis for NIAL and APL2 and Mullin's A Mathematics of A rmys(MOA) , is being used as an algebra of arrays in functional and A-calculus based pro gramming languages. MOA was influenced by Iverson's initial and extended algebra, the foundations for APL and J respectively. We discussed that there is a lot of interest in the Computer Science and Engineering communities concerning formal methods for languages that could support massively parallel operations in scientific computing, a back to-roots interest for both Mike and myself. Languages for this domain can no longer be informally developed since it is necessary to map languages easily to many multiprocessor architectures. Software systems intended for parallel computation require a formal basis so that modifications can be done with relative ease while ensuring integrity in design. List based lan guages are profiting from theoretical foundations such as the Bird-Meertens formalism. Their theory has been successfully used to describe list based parallel algorithms across many classes of architectures.
More details
Edition
1991 ed.
Language
English
Place of publication
New York
United States
Target group
Professional and scholarly
Research
Illustrations
XI, 319 p.
Dimensions
Height: 241 mm
Width: 160 mm
Thickness: 23 mm
Weight
670 gr
ISBN-13
978-0-7923-9213-2 (9780792392132)
DOI
10.1007/978-1-4615-4002-1
Schweitzer Classification
Other editions
Additional editions

Lenore M. Restifo Mullin
Arrays, Functional Languages, and Parallel Systems
Book
09/2012
Springer
€160.49
Shipment within 7-9 days
Persons
Editor
Author/originator
Content
1 Arrays and the Lambda Calculus.- 2 Compiling APL.- 3 Acorn Run-Time System for the CM-2.- 4 Compiling Issues of Monolithic Arrays.- 5 Arrays in Sisal.- 6 Falafel: Arrays in a Functional Language.- 7 Arrays in Haskell.- 8 Array Theory and Knowledge Representation.- 9 A Parallel Intermediate Representation Based on Lambda Expressions.- 10 Arrays in Fidil.- 11 Structured Data-Types in the Reduction System ?-RED.- 12 Psi, The Indexing Function: A Basis for FFP with Arrays.- 13 Genotype-A Pure Functional Array Language.- 14 A Comparison of Array Theory and A Mathematics of Arrays.- 15 Alternative Evaluation of Array Expressions.- 16 Matrix Inverion in 3 Dimensions.- 17 Fuzzy Inference Using Array Theory and Nial.