DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ahn J. | ko |
dc.contributor.author | Han, Taisook | ko |
dc.date.accessioned | 2013-02-27T17:20:39Z | - |
dc.date.available | 2013-02-27T17:20:39Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2000-12 | - |
dc.identifier.citation | PARALLEL PROCESSING LETTERS, v.10, no.4, pp.359 - 370 | - |
dc.identifier.issn | 0219-6264 | - |
dc.identifier.uri | http://hdl.handle.net/10203/69815 | - |
dc.description.abstract | Programming with parallel skeletons is an attractive framework because it encourages programmers to develop efficient and portable parallel programs. However, extracting parallelism from sequential specifications and constructing efficient parallel programs using the skeletons are still difficult tasks. In this paper, we propose an analytical approach to transforming recursive functions on general recursive data structures into compositions of parallel skeletons. Using static slicing, we have defined a classification of subexpressions based on their data-parallelism. Then, skeleton-based parallel programs are generated from the classification. To extend the scope of parallelization, we have adopted more general parallel skeletons which do not require the associativity of argument functions. In this way, our analytical method can parallelize recursive functions with complex data flows. | - |
dc.language | English | - |
dc.publisher | World Scientific Publishing Co | - |
dc.title | An analytical method for parallelization of recursive functions | - |
dc.type | Article | - |
dc.identifier.scopusid | 2-s2.0-0034439903 | - |
dc.type.rims | ART | - |
dc.citation.volume | 10 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 359 | - |
dc.citation.endingpage | 370 | - |
dc.citation.publicationname | PARALLEL PROCESSING LETTERS | - |
dc.contributor.localauthor | Han, Taisook | - |
dc.contributor.nonIdAuthor | Ahn J. | - |
dc.subject.keywordAuthor | Data flow analysis | - |
dc.subject.keywordAuthor | Data parallelism | - |
dc.subject.keywordAuthor | Functional languages | - |
dc.subject.keywordAuthor | Parallel skeletons | - |
dc.subject.keywordAuthor | Parallelization | - |
dc.subject.keywordAuthor | Static slice | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.