Software Caching and Computation Migration in Olden (1995)  (Make Corrections)  (40 citations)
Martin C. Carlisle, Anne Rogers
Journal of Parallel and Distributed Computing

  Home/Search   Context   Related
 
View or download:
princeton.edu/techreports/19...483.ps.Z
princeton.edu/pub/people/a...ppopp.ps.Z
princeton.edu/reports/1995/483.ps.Z
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  princeton.edu (more)
From:  princeton.edu
Homepages:  M.Carlisle  A.Rogers  [2]
  HPSearch  (Update Links)

Rate this article: (best)
  Comment on this article  
(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  

CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute