ENGLISH

Arrays, Functional Languages, and Parallel Systems

By Michael Jenkins , Klaus Berkling (auth.) , Lenore M. R. Mullin , Gaétan Hains , Robert Bernecky , Guang Gao (eds.)

Book information

Publisher
Springer US
Year
1991
ISBN
978-1-4613-6789-5, 978-1-4615-4002-1
DOI
10.1007/978-1-4615-4002-1
Language
english
Format
PDF
Filesize
3 MB (3316248 bytes)
Edition
1
Pages
319\318
Orientation
yes
Scanned
yes
Time added
2013-08-01 04:00:00
Processor Architectures

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.

Similar books