The Library
List processing in parallel
Tools
Tools
Tools
Axford, Tom and Joy, Mike (1991) List processing in parallel. University of Warwick. Department of Computer Science. (Department of Computer Science research report). (Unpublished)
|
PDF (Department of Computer Science Research Report)
WRAP_cs-rr-192.pdf - Other - Requires a PDF viewer. Download (5Mb) | Preview |
Abstract
A new model of list processing is proposed which is well suited to parallel implementation. Its main primitive functions are: "concatenate", which concatenates two lists; "split", which partitions a list into two parts; and "length", which gives the number of elements in a list. In the commonly used CREW P-RAM model of parallel computation, common high-level operations on lists such as "map" and "reduce" take O(log n) time in the new model as against O(n) time in the conventional head-tail-cons model of list processing. Parallel simulation of a number of simple programs in the functional language FLIC, using the new model of lists, gives parallel execution times consistent with this analysis. The programs tried use the high-level functions "map, filter" and "reduce", together with an implementation of Hoare's "quicksort".
| Item Type: | Report | ||||
|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
| Library of Congress Subject Headings (LCSH): | List processing (Electronic computers) | ||||
| Series Name: | Department of Computer Science research report | ||||
| Publisher: | University of Warwick. Department of Computer Science | ||||
| Official Date: | August 1991 | ||||
| Dates: |
|
||||
| Number: | Number 192 | ||||
| Number of Pages: | 10 | ||||
| DOI: | CS-RR-192 | ||||
| Institution: | University of Warwick | ||||
| Theses Department: | Department of Computer Science | ||||
| Status: | Not Peer Reviewed | ||||
| Publication Status: | Unpublished | ||||
| Reuse Statement (publisher, data, author rights): | T.H. Axford and M.S. Joy, “List Processing Primitives for Parallel Computation”, <i>Computer Languages</i> <b>19</b>(1), pp. 1-17 (1993) | ||||
| Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
