(Enter summary)
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 ...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... ...about the behavior of the program. 13 We present results for our analysis running on the Java version of the Olden Benchmarks [10, 9] : # BH: Implements the Barnes Hut N body solver [3] # BiSort: Implements bitonic sort [5] # Em3d: Models the propagation of ... Cited by: More
Write Barrier Removal by Static Analysis - Karen Zee And
(Correct)
Interprocedural Compatibility Analysis for Static.. - Gheorghioiu.. (2003)
(Correct)
Speculative Synchronization: Applying Thread-Level.. - Martinez, Torrellas (2002)
(Correct)
Similar documents (at the sentence level):
76.6% : Software Caching and Computation Migration in Olden - Carlisle, Rogers (1995)
(Correct)
5.4% : Supporting Dynamic Data Structures on Distributed.. - Rogers, Carlisle.. (1995)
(Correct)
5.1% : Supporting Dynamic Data Structures on.. - Rogers, Carlisle.. (1995)
(Correct)
Active bibliography (related documents): More All
0.4 : Compiling For Multithreaded Architectures - Tang (1999)
(Correct)
0.3 : Heap Analysis and Optimizations for Threaded Programs - Tang, Ghiya, Hendren, Gao (1997)
(Correct)
0.3 : Automatically Partitioning Threads Based on Remote Paths - Tang, Gao (1998)
(Correct)
Similar documents based on text: More All
0.2 : Investigating a SoftCache via Dynamic Rewriting - Fryman, Huneycutt, Mackenzie
(Correct)
0.2 : Software Caching using Dynamic Binary Rewriting for.. - Huneycutt, Mackenzie (2001)
(Correct)
0.2 : Quantifying Load Stream Behavior - Sair, Sherwood, Calder (2002)
(Correct)
Related documents from co-citation: More All
18 : 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/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/carlisle95software.html" }
Citations (may not include all citations):
667
Memory coherence in shared virtual memory systems (context) - Li, Hudak - 1989
592
Active messages: A mechanism for integrated communication an..
- von Eicken, Culler et al. - 1992
434
Memory consistency and event ordering in scalable shared-mem..
- Gharachorloo, Lenoski et al. - 1990
391
Implementation and performance of Munin
- Carter, Bennett et al. - 1991
359
Fine-grained mobility in the Emerald system
- Jul, Levy et al. - 1988
337
The stanford FLASH multiprocessor (context) - Kuskin - 1994
310
Parallel programming in Split-C
- Culler, Dusseau et al. - 1993
278
The Midway distributed shared memory system (context) - Bershad, Zekauskas et al. - 1993
255
Tempest and typhoon: User-level shared memory
- Reinhardt, Larus et al. - 1994
226
Orca: A language for parallel programming of distributed sys..
- Bal, Kaashoek et al. - 1992
224
force-calculation algorithm (context) - Barnes, Hut et al. - 1986
213
Multilisp: A language for concurrent symbolic computation (context) - Jr - 1985
200
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
142
An evaluation of directory schemes for cache coherence
- Agarwal, Simoni et al. - 1988
123
Fine-grain access control for distributed shared memory
- Schoinas, Falsafi et al. - 1994
101
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
40
Probabilistic analysis of partitioning algorithms for the tr.. (context) - Karp - 1977
39
A cache coherence scheme with fast selective invalidation (context) - Cheong, Veidenbaum - 1988
38
Comparison of hardware and software cache coherence schemes
- Adve, Adve et al. - 1991
37
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
24
How to make a multiprocessor that correctly executes multipr.. (context) - Lamport - 1979
23
Cache coherence for shared memory multiprocessors based on v..
- Petersen, Li - 1993
22
Adaptive bitonic sorting: An optimal parallel algorithm for .. (context) - Bilardi, Nicolau - 1989
21
The Concert system-- compiler and runtime support for effici.. (context) - Chien, Karamcheti et al. - 1993
15
Cache coherence using local knowledge
- Darnell, Kennedy - 1993
14
Design and analysis of a scalable cache coherence scheme bas..
- Min, Baer - 1992
13
Decentralized optimal power pricing: The development of a pa..
- Lumetta, Murphy et al. - 1993
12
A parallel algorithm for constructing minimum spanning trees (context) - Bentley - 1980
12
High performance software coherence for current and future a..
- Kontothanassis, Scott - 1994
9
Computing perimeters of regions in images represented by qua.. (context) - Samet - 1981
9
A performance study of Time Warp (context) - Lomow, Cleary et al. - 1988
3
General subdivisions and voronoi diagrams (context) - Guibas, Stolfi - 1985
The graph only includes citing articles where the year of publication is known. Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.princeton.edu.html): More
Communication Fault Tolerance in Parallel Computers - Sitaraman (1993)
(Correct)
Extensible Security Architectures for Java - Wallach (1997)
(Correct)
Finite Growth Models - Ristad, Yianilos (1997)
(Correct)
Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback
Feedback: feedback a t researchi ndex.org CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute