Martin C. Carlisle, Anne Rogers  Home/Search
Context Related
| af.mil/dfcs/papers/mcc/ppopp.ps.Z Cached: PS.gz PS PDF DjVu Image Update Help From: af.mil/dfcs/papers/mc...heuristic (more) Homepages: M.Carlisle A.Rogers [2] HPSearch (Update Links) |
Rate this article:      (best)Comment on this article |
Abstract: The goal of the Olden project is to build a system that provides parallelism for general purpose C programs with minimal programmer annotations. We focus on programs using dynamic structures such as trees, lists, and DAGs. We demonstrate that providing both software caching and computation migration can improve the performance of these programs, and provide a compile-time heuristic that selects between them for each pointer dereference. We have implemented a prototype system on the Thinking... (Update)
Context of citations to this paper: More
...code. When the migrated code returns, the stub is responsible for returning control back to the original processor. The Olden project [17] takes this approach in implementing computation migration. This implementation is flexible, in that multiple activation records can be...
...designed to execute arbitrary programs with no a priori information about the behavior of the program. sion of the Olden Benchmarks [6, 5]. This benchmark set contains the following applications: bh: An implementation of the Barnes Hut N body solver [2] bisort: An...
Cited by: More
Interprocedural Compatibility Analysis for Static Object - Preallocation Ovidiu.. (Correct)
Speculative Synchronization: Applying Thread-Level.. - Martinez, Torrellas (2002) (Correct)
Write Barrier Removal by Static Analysis - Zee, Rinard (Correct)
Similar documents (at the sentence level):
70.5%: Software Caching and Computation Migration in Olden - Carlisle, Rogers (1995) (Correct)
Active bibliography (related documents): More All
0.6: Supporting Dynamic Data Structures on Distributed.. - Rogers, CARLISLE.. (1995) (Correct)
0.4: Compiling For Multithreaded Architectures - Tang (1999) (Correct)
0.3: Automatically Partitioning Threads Based on Remote Paths - Tang, Gao (1998) (Correct)
Users who viewed this document also viewed: More All
0.1: New Sampling-Based Summary Statistics for Improving.. - Gibbons, Matias (1998) (Correct)
0.0: Array Mapping in Behavioral Synthesis - Schmit, Thomas (1995) (Correct)
0.0: SUMMA: Scalable Universal Matrix Multiplication Algorithm - Geijn, Watts (1995) (Correct)
Similar documents based on text: More All
0.3: Dynamic Computation Migration in Distributed Shared Memory Systems - Hsieh (1995) (Correct)
0.1: Characterization of Repeating Data Access Patterns in.. - Erik Nystrom Roy (2001) (Correct)
0.1: Supporting Dynamic Data Structures on.. - Rogers, Carlisle.. (1995) (Correct)
Related documents from co-citation: More All
17: Parallel programming in Split-C - Culler - 1993
10: Context-sensitive interprocedural points-to analysis in the presence of function.. - Emami, Ghiya et al. - 1994
10: Supporting dynamic data structures on distributed memory machines - Rogers, Carlisle et al. - 1995
BibTeX entry: (Update)
M. Carlisle and A. Rogers. Software caching and computation migration in Olden. In Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, CA, July 1995. http://citeseer.nj.nec.com/article/carlisle95software.html More
@article{ carlisle96software,
author = "Martin C. Carlisle and Anne Rogers",
title = "Software caching and computation migration in {Olden}",
journal = "Journal of Parallel and Distributed Computing",
volume = "38",
number = "2",
pages = "248--255",
year = "1996",
url = "citeseer.nj.nec.com/article/carlisle95software.html" }
Citations (may not include all citations):434 Memory consistency and event ordering in scalable shared-mem.. - Gharachorloo, Lenoski et al. - 1990
351 Fine-grained mobility in the Emerald system - Jul, Levy et al. - 1988
337 The Stanford FLASH multiprocessor (context) - Kuskin - 1994
309 Parallel programming in Split-C - Culler, Dusseau et al. - 1993
255 Tempest and Typhoon: User-level shared memory - Reinhardt, Larus et al. - 1994
225 Orca: A language for parallel programming of distributed sys.. - Bal, Kaashoek et al. - 1992
223 forcecalculation algorithm (context) - Barnes, Hut et al. - 1986
210 Multilisp: A language for concurrent symbolic computation (context) - Jr - 1985
198 The Amber system: Parallel programming on a network of multi.. - Chase, Amador et al. - 1989
187 The MIT Alewife machine: A large scale distributed-memory mu.. - Agarwal - 1991
157 Lazy task creation: A technique for increasing the granulari.. - Mohr, Kranz et al. - 1991
123 Fine-grain access control for distributed shared memory - Schoinas, Falsafi et al. - 1994
100 Supporting dynamic data structures on distributed memory mac.. - Rogers, Carlisle et al. - 1995
93 Application-specific protocols for user-level shared memory - Falsafi, Lebeck et al. - 1994
82 Compiler: Design and Implementation (context) - Fraser, Hanson et al. - 1995
40 Computation migration: Enhancing locality for distributed-me.. (context) - Hsieh, Wang et al. - 1993
39 Probabilistic analysis of partitioning algorithms for the tr.. (context) - Karp - 1977
39 Software caching and computation migration in Olden - Carlisle, Rogers - 1995
39 A cache coherence scheme with fast selective invalidation (context) - Cheong, Veidenbaum - 1988
35 Distributed data structures in Linda (context) - Carriero, Gelernter et al. - 1986
33 shared-memory (context) - Nikhil, parallel - 1994
29 A general data dependence test for dynamic (context) - Hummel, Hendren et al. - 1994
26 Active messages: A mechanism for integrating communication a.. (context) - von Eicken, Culler et al. - 1992
24 How to make a multiprocessor that correctly ex- ecutes multi.. (context) - Lamport - 1979
21 Adaptive bitonic sorting: An optimal parallel algorithm for .. (context) - Bilardi, Nicolau - 1989
15 Cache coherence using local knowledge - Darnell, Kennedy - 1993
12 Decentralized optimal power pricing: The development of a pa.. - Lumetta, Murphy et al. - 1993
10 A parallel algorithm for constructing minimum spanning trees (context) - Bentley - 1980
9 A performance study of Time Warp (context) - Lomow, Cleary et al. - 1988
8 Computing perimeters of regions in images represented by qua.. (context) - Samet - 1981
3 General subdivisions and voronoi diagrams (context) - Guibas, Stolfi - 1985
The graph only includes citing articles where the year of publication is known.
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