Anne Rogers, Martin C. Carlisle, John H. Reppy, Laurie J. Hendren  Home/Search
Context Related
| princeton.edu/reports/1994/447.ps.Z Cached: PS.gz PS PDF DjVu Image Update Help From: indiana.edu/pub/ucstri/index (more) Homepages: A.Rogers [2] M.Carlisle J.Reppy L.Hendren HPSearch (Update Links) |
Rate this article:      (best)Comment on this article |
Abstract: this paper, we describe an execution model for supporting programs that use pointer-based dynamic data structures. This model uses a simple mechanism for migrating a thread of control based on the layout of heap-allocated data and introduces parallelism using a technique based on futures and lazy task creation. We intend to exploit this execution model using compiler analyses and automatic parallelization techniques. We have implemented a prototype system, which we call Olden, that runs on the... (Update)
Context of citations to this paper: More
.... network enabled servers can be composed, typically applications consist of a large number of more or less independent tasks [1, 3, 17, 26, 30, 32, 33]. One major difference of our approach is that the application processing structure is implemented as a set of interacting...
...additional bottleneck so as to focus the results on the register file. As benchmarks, we use a wide variety of programs, from the Olden [22], SPEC2000, SPEC95, UCLA Mediabench [14] and NAS parallel benchmark [7] suites. The benchmark set represents a mix of both integer and...
Cited by: More
Data Structure Analysis: An Ecient - Context-Sensitive Heap Analysis (Correct)
Facilitating Agent Navigation Using DSM - High Level.. - Pan, Lai, Huseynov.. (2003) (Correct)
The Impact of Timeliness for Hardware-based Prefetching from.. - Wong, Baer (Correct)
Similar documents (at the sentence level):
11.0%: Supporting SPMD Execution for Dynamic Data Structures - Anne Rogers (1992) (Correct)
Active bibliography (related documents): More All
0.6: Software Caching and Computation Migration in Olden - Carlisle, Rogers (1995) (Correct)
0.3: Supporting a Dynamic SPMD Model in a Multi-Threaded Architecture - Hum, Gao (1993) (Correct)
0.2: Lazy Threads: Compiler and Runtime Structures for Fine-Grained.. - Goldstein (1997) (Correct)
Similar documents based on text: More All
0.3: Supporting Dynamic Data Structures on.. - Rogers, Carlisle.. (1995) (Correct)
0.1: Extended SSA Numbering: Introducing SSA properties to.. - Lapkowski, Hendren (1996) (Correct)
0.1: Communication Optimizations for Parallel C Programs - Yingchun Zhu And (1998) (Correct)
Related documents from co-citation: More All
22: Compiler-based prefetching for recursive data structures - Luk, Mowry - 1996
21: Design and evaluation of a compiler algorithm for prefetching (context) - Mowry, Lam et al. - 1992
18: Tolerating latency through software-controlled prefetching in shared-memory mult.. - Mowry, Gupta - 1991
BibTeX entry: (Update)
A. Rogers, M. Carlisle, J. Reppy, and L. Hendren. Supporting dynamic data structures on distributed memory machines. ACM Trans. on Programming Languages and Systems, 17(2), March 1995. http://citeseer.nj.nec.com/rogers95supporting.html More
@article{ rogers95supporting,
author = "Anne Rogers and Martin C. Carlisle and John H. Reppy and Laurie J. Hendren",
title = "Supporting Dynamic Data Structures on Distributed-Memory Machines",
journal = "ACM Transactions on Programming Languages and Systems",
volume = "17",
number = "2",
month = "March",
publisher = "ACM Press",
pages = "233--263",
year = "1995",
url = "citeseer.nj.nec.com/rogers95supporting.html" }
Citations (may not include all citations):359 Fine-grained mobility in the Emerald system - Jul, Levy et al. - 1988
213 Multilisp: A language for concurrent symbolic computation (context) - Jr - 1985
213 Global optimizations for parallelism and locality on scalabl.. - Anderson, Lam - 1993
200 The Amber system: Parallel programming on a network of multi.. - Chase, Amador et al. - 1989
158 Lazy task creation: A technique for increasing the granulari.. - Mohr, Kranz et al. - 1991
158 Compiling programs for distributed-memory multiprocessors (context) - Callahan, Kennedy - 1988
133 Process decomposition through locality of reference (context) - Rogers, Pingali - 1989
126 Parallelizing programs with recursive data structures (context) - Hendren, Nicolau - 1990
126 Parallelizing programs with recursive data structures (context) - Hendren - 1990
123 Fine-grain access control for distributed shared memory - Schoinas, Falsafi et al. - 1994
108 Detecting conflicts between structure accesses (context) - Larus, Hilfinger
101 Compiler optimizations for FORTRAN D on MIMD distributed mem.. - Hiranandani, Kennedy et al. - 1991
89 Virtual memory primitives for user programs - Appel, Li - 1991
82 Compiler: Design and Implementation (context) - Fraser, Hanson et al. - 1995
73 An overview of the PTRAN analysis system for multiprocessing (context) - Allen, Burke et al. - 1988
66 Abstractions for recursive pointer data structures: Improvin.. - Hendren, Hummel et al. - 1992
57 Object distribution in Orca using compile-time and run-time .. - Bal, Kaashoek - 1993
51 Concert -- efficient runtime support for concurrent objector.. - Karamcheti, Chien - 1993
49 Two algorithms for constructing a delaunay triangulation (context) - Lee, Schachter - 1980
43 Automatic parallelization for distributed-memory multiproces.. (context) - Gerndt - 1990
40 Computation migration: Enhancing locality for distributed-me.. (context) - Hsieh, Wang et al. - 1993
40 Probabilistic analysis of partitioning algorithms for the tr.. (context) - Karp - 1977
37 Distributed data structures in Linda (context) - Carriero, Gelernter et al. - 1986
35 Experience with CST: Programming and implementation (context) - Horwat, Chien et al. - 1989
33 Compiling programs for nonshared memory machines (context) - Koelbel - 1990
33 shared-memory (context) - Nikhil, Cid - 1994
24 Early experiences with Olden (context) - Carlisle, Rogers et al. - 1993
22 Adaptive bitonic sorting: An optimal parallel algorithm for .. (context) - Bilardi, Nicolau - 1989
21 Restructuring Symbolic Programs for Concurrent Execution on .. (context) - Larus - 1989
21 The Concert system--compiler and runtime support for efficie.. (context) - Chien, Karamcheti et al. - 1993
13 Decentralized optimal power pricing: The development of a pa.. - Lumetta, Murphy et al. - 1993
13 Restructuring Lisp programs for concurrent execution (context) - Larus, Hilfinger - 1988
12 A model and stack implementation of multiple environments (context) - Bobrow, Wegbreit - 1973
9 Supporting SPMD execution for dynamic data structures - Rogers, Reppy et al. - 1992
8 Para-functional programming: A paradigm for programming mult.. (context) - Hudak, Smith - 1986
8 WorkCrews: An abstraction for controlling parallelism (context) - Roberts, Vandevoorde - 1989
8 Compiling lisp programs for parallel execution (context) - Larus - 1991
5 SPMD execution of programs with dynamic data structures on d.. (context) - Gupta - 1992
4 A new stack technique for the management of runtime structur.. (context) - Hogen, Loogen - 1993
3 General subdivisions and voronoi diagrams (context) - Guibas, Stolfi - 1985
1 Parallelverarbeitung auf workstation-clustern mittels expres.. (context) - uller - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.indiana.edu/pub/ucstri/index): More
Environment Modelling for Mobile Robots: Neural Learning for.. - van Dam (1998) (Correct)
Broadcasting in Butterfly and DeBruijn Networks - Klasing, Monien, Peine, Stöhr (1992) (Correct)
ILFA - A Project in Experimental Logic Computation - Dunker, Flögel, Büning.. (Correct)
Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute