• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

(2010)

Cached

  • Download as a PDF

Download Links

  • [cs.uchicago.edu]
  • [people.cs.uchicago.edu]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Unknown Authors
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{10,
    author = {},
    title = {},
    year = {2010}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

The goal of my research is to make it easier to write correct and efficient programs through advances in the design and implementation of declarative languages. Declarative languages provide programmers with such essential services as automatic thread scheduling and memory management. My research focuses on improving the effectiveness and flexibility of these services. Declarative languages, such as PML [FRRS08] and Data-Parallel Haskell [CLP + 07], provide implicit and explicit threading mechanisms. An implicit thread is a linguistic construct that acts as a hint to the scheduler for where parallel evaluation may be profitable. Explicit threads provide a mechanism for concurrent programming and coarse-grain parallel programming. My thesis research presents the design of an effective system for a language that supports implicit threading and runs on a shared-memory multiprocessor. An effective system is scalable and robust. A system is scalable if performance improves in proportion to the number of processing elements. A system is robust when performance is consistently good under changing conditions, such as a change of input data set, number of processors, or hardware platform. Robust systems are predictable across programs generally, not just those tuned for a particular set of conditions. Research on thread scheduling provides evidence that no single scheduling policy is suitable for every application

Citations

431 Cilk: an efficient multithreaded runtime system - Blumofe, Joerg, et al. - 1991
192 Standard ML of New Jersey - McQueen, Appel - 1991
155 Implementation of a portable nested data-parallel language - Blelloch, Chatterjee, et al. - 1994
79 CPU inheritance scheduling - Ford, Susarla - 1996
34 Using hierarchical scheduling to support soft real-time applications in general-purpose operating systems - Regehr - 2001
26 Manticore: a heterogeneous parallel language - Fluet, Rainey, et al. - 2007
25 stateless model checking - MUSUVATHI, QADEER - 2008
16 A framework for simplifying the development of kernel schedulers: Design and performance evaluation - Muller, Lawall, et al. - 2005
13 Implicitly-threaded parallelism in Manticore - Fluet, Rainey, et al. - 2008
10 Implementation of multilisp: Lisp on a multiprocessor. Pages 9–17 of: Conference record of the 1984 ACM symposium on Lisp and functional programming - Jr, Robert - 1984
10 Phasers: a unified deadlockfree construct for collective and point-to-point synchronization - Shirako, Peixotto, et al. - 2008
8 Status report: the manticore project - Fluet, Ford, et al. - 2007
4 Lazy tree splitting - Bergstrom, Reppy, et al. - 2010
1 Calling variadic functions from a strongly-typed language - Blume, Rainey, et al. - 2008
1 4 Statement Mike Rainey June 25, 2010 [OLR06] [Reg01] [SPSS08 - Olinsky, Lindig, et al.
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University