See this document in CiteSeerX!

I-Structures: Data Structures for Parallel Computing (1989)  (Make Corrections)  (152 citations)
Arvind Rishiyur S. Nikhil Keshav K. Pingali (Cornell University)



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
cornell.edu/Publicatio...TOPLAS1989.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cornell.edu/Publications.aspx (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: It is difficult to achieve elegance, efficiency and parallelism simultaneously in functional programs that manipulate large data structures. We demonstrate this through careful analysis of program examples using three common functional data-structuring approaches--- lists using Cons and arrays using Update (both fine-grained operators), and arrays using make array (a "bulk" operator). We then present I-structures as an alternative, and show elegant, efficient and parallel solutions for... (Update)

Cited by:   More
Arvind Krishnamurthy - Report No Ucb   (Correct)
From Control Flow to Dataflow - Micah Beck Richard (1991)   (Correct)
Extended Synchronous Dataflow for Efficient DSP System.. - Park, Chung, Ha (1999)   (Correct)

Active bibliography (related documents):   More   All
0.0:   An Incremental Type Inference System for the Programming Language Id - Gupta (1990)   (Correct)
0.0:   Semantics of Barriers in a Non-Strict, Implicitly-Parallel.. - Aditya, Arvind, Stoy (1995)   (Correct)
0.0:   Separation Constraint Partitioning - A New Algorithm.. - Schauser, Culler.. (1995)   (Correct)

Similar documents based on text:   More   All
0.3:   ID Language Reference Manual - Version Rishiyur   (Correct)
0.3:   *T: A Multithreaded Massively Parallel Architecture - Nikhil, Papadopoulos, Arvind (1992)   (Correct)
0.3:   ID Language Reference Manual Version 90.1 - Nikhil (1991)   (Correct)

Related documents from co-citation:   More   All
22:   Functional Language with State (context) - Barth, Nikhil et al. - 1991
17:   The Definition of Standard ML (context) - Milner, Tofte et al. - 1990
15:   Monsoon: An explicit token-store architecture (context) - Papadopoulos, Culler - 1990

BibTeX entry:   (Update)

Arvind, Rishiyur S. Nikhil, and Keshav K. Pingali. I-Structures: Data Structures for Parallel Computing. ACM Transactions on Programming Languages and Systems, 11(4):598--632, 1989. http://citeseer.ist.psu.edu/729270.html   More

@techreport{ rishiyur87istructures,
    author = "Nikhil, Rishiyur and Pingali, Keshav K.",
    title = "{I}-{S}tructures: {D}ata {S}tructures for {P}arallel {C}omputing",
    number = "TR87-810",
    month = "February",
    year = "1987",
    url = "citeseer.ist.psu.edu/729270.html" }
Citations (may not include all citations):
69   Executing a Program on the MIT Tagged-Token Dataflow Archite.. (context) - Arvind  ACM   DBLP
44   PFC: A Program to convert FORTRAN to Parallel Form (context) - Allen, Kennedy
25   Dataflow Architectures (context) - Arvind  ACM
21   TAC: A Parallel Intermediate Language (context) - Ariola, P-



The graph only includes citing articles where the year of publication is known.

Documents on the same site (http://iss.cs.cornell.edu/Publications.aspx):   More
The Program Structure Tree: Computing Control Regions in.. - Johnson, Pearson, Pingali (1994)   (Correct)
Implementation and Evaluation of a Scalable.. - Schulz.. (2004)   (Correct)
Access Normalization: Loop Restructuring for NUMA Compilers - Li, Pingali (1992)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC