See this document in CiteSeerX!

Whole-Program Optimization for Time and Space Efficient Threads (1996)  (Make Corrections)  (11 citations)
Dirk Grunwald, Richard Neves
Architectural Support for Programming Languages and Operating Systems



  Home/Search   Context   Related

 
View or download:
colorado.edu/~grun...schedasplos96.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  colorado.edu/~grunw...dirkpapers (more)
(Enter author homepages)

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

Abstract: Modern languages and operating systems often encourage programmers to use threads, or independent control streams, to mask the overhead of some operations and simplify program structure. Multitasking operating systemsuse threads to mask communication latency, either with hardwares devices or users. Client-server applications typically use threads to simplify the complex controlflow that arises when multiple clients are used. Recently, the scientific computing community has started using threads ... (Update)

Context of citations to this paper:   More

...for fib and initialized. The Cilk runtime system uses activation frames to represent procedure instances. Using techniques similar to [72, 73], our inlined allocator typically takes only a few cycles. The frame is initialized in line 5 by storing a pointer to a static...

.... cases, instead of conservatively allocating an extremely large stack, a technique such as stacklets [22] or whole program optimization [24] could be used to dynamically and efficiently extend stacks. 11 Benchmark Problem Size Coarse gr Fine gr orig sched Fine gr new sched...

Cited by:   More
Using Runtime Information for Adapting Enterprise Java.. - Servers Mircea Trofin   (Correct)
Mondrian Memory Protection - Witchel, Cates, Asanovic (2002)   (Correct)
Portable High-Performance Programs - Frigo (1992)   (Correct)

Active bibliography (related documents):   More   All
0.2:   Mate: A Tiny Virtual Machine for Sensor Networks - Levis, Culler (2002)   (Correct)
0.2:   Personal Distributed Computing: The Alto and Ethernet Software - Lampson (1988)   (Correct)
0.2:   The JX Operating System - Golm, Felser, Wawersich, Kleinöder (2002)   (Correct)

Similar documents based on text:   More   All
0.1:   CustoMalloc: Efficient Synthesized Memory Allocators - Grunwald, Zorn (1992)   (Correct)
0.1:   Branch Prediction Architectures for 64-bit Address Space - Brad Calder (1993)   (Correct)
0.1:   Quantifying Behavioral Differences Between C and C++ Programs - Calder (1994)   (Correct)

Related documents from co-citation:   More   All
7:   Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg et al. - 1995
6:   Lazy task creation: a technique for increasing the granularity of parallel progr.. - Mohr, Kranz et al. - 1990
6:   Department of Electrical Engineering and Computer Science (context) - Blumofe, Programs et al. - 1995

BibTeX entry:   (Update)

Dirk Grunwald and Richard Neves. Whole-program optimization for time and space efficient threads. In Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, pages 50--59, Cambridge, Massachusetts, 1--5 October 1996. ACM Press. http://citeseer.ist.psu.edu/grunwald96wholeprogram.html   More

@inproceedings{ grunwald96wholeprogram,
    author = "Dirk Grunwald and Richard Neves",
    title = "Whole-Program Optimization for Time and Space Efficient Threads",
    booktitle = "Architectural Support for Programming Languages and Operating Systems",
    pages = "50-59",
    year = "1996",
    url = "citeseer.ist.psu.edu/grunwald96wholeprogram.html" }
Citations (may not include all citations):
1399   Compilers Principles (context) - Aho, Sethi et al. - 1986
386   Atom: A system for building customized program analysis tool.. (context) - Srivastava, Eustace - 1994
358   The Tera computer system - Alverson, Callahan et al. - 1990
138   Splash: Stanford parallel applications for sharedmemory (context) - Singh, Weber et al. - 1991
133   Fine-grain parallelism with minimal hardware support: a comp.. - Culler, Sah et al. - 1991
118   The interaction of architecture and operating system design - Anderson, Levy et al. - 1991
99   Global register allocation at link time - Wall - 1986
89   A practical system for intermodule code optimizations at lin.. - Srivastava, Wall - 1992
79   A portable global optimizer and linker (context) - Benitez, Davidson - 1988
55   Space-efficient closure representations - Shao, Appel - 1994
29   A hybrid execution model for finegrained languages on distri.. - Plevyak, Karamcheti et al. - 1995
29   An empirical and analytic study of stack vs (context) - Appel, Shao - 1994
28   A simple interprocedural register allocation algorithm and i.. (context) - Steenkiste, Hennessy - 1989
15   The mahler experience: Using an intermediate language as the.. (context) - andMichael, Powell - 1987
11   Register allocation across procedureand module boundaries (context) - Daryl - 1990
10   A high-performance hardware assisted real-time garbage colle.. (context) - andWilliam, Schmidt - 1994
6   Fast procedure calls (context) - Lampson - 1982
5   Heaps o' stacks: Time and space efficient threads without op.. (context) - Grunwald - 1994
4   An overview of the Mesa processor architecture (context) - Johnsson, Wick - 1982
1   Tera compiler overview (context) - Henry, Porterfield et al. - 1994
1   Compilers and Run-Time Systems for Scalable Computers (context) - Goldstein, Schauser et al. - 1996
1   Page placement algorithms for large direct-mapped real-index.. (context) - Kessler, Hill - 1992
1   Representing control in the presenceof first-class continuat.. (context) - Heib, Dybvig et al. - 1990



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


Documents on the same site (http://www.cs.colorado.edu/~grunwald/GCAG/dirk-papers.html):   More
Reducing Branch Costs via Branch Alignment - Calder, Grunwald (1994)   (Correct)
Corpus-based Static Branch Prediction - Calder, Grunwald, Lindsay.. (1995)   (Correct)
Dependence Driven Execution for Data Parallelism - Vajracharya, Grunwald   (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