Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

System and method for generation of event driven, tuple-space based programs

Patent ·
OSTI ID:1632574
; ; ; ; ; ;

In a system for automatic generation of event-driven, tuple-space based programs from a sequential specification, a hierarchical mapping solution can target different runtimes relying on event-driven tasks (EDTs). The solution uses loop types to encode short, transitive relations among EDTs that can be evaluated efficiently at runtime. Specifically, permutable loops translate immediately into conservative point-to-point synchronizations of distance one. A runtime-agnostic which can be used to target the transformed code to different runtimes.

Research Organization:
Reservoir Labs, Inc., New York, NY (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
SC0008717
Assignee:
Reservoir Labs, Inc. (New York, NY)
Patent Number(s):
10,564,949
Application Number:
14/492,899
OSTI ID:
1632574
Country of Publication:
United States
Language:
English

References (19)

Logical inference techniques for loop parallelization journal August 2012
Adapting the polyhedral model as a framework for efficient speculative parallelization journal February 2012
Semi-Automatic Composition of Loop Transformations for Deep Parallelism and Memory Hierarchies journal June 2006
Fuzzy array dataflow analysis
  • Collard, Jean-François; Barthou, Denis; Feautrier, Paul
  • Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming https://doi.org/10.1145/209936.209947
conference August 1995
Tiling stencil computations to maximize parallelism
  • Bandishti, Vinayaka; Pananilath, Irshad; Bondhugula, Uday
  • 2012 International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1109/SC.2012.107
conference November 2012
Compiler-assisted dynamic scheduling for effective parallelization of loop nests on multicore processors journal February 2009
Preliminary design examination of the ParalleX system from a software and hardware perspective journal March 2011
Supernode partitioning conference January 1988
Dataflow analysis of array and scalar references journal February 1991
Standard Templates Adaptive Parallel Library (STAPL) book January 1998
Analysis of dynamically scheduled tile algorithms for dense linear algebra on multicore architectures journal August 2011
A practical automatic polyhedral parallelizer and locality optimizer
  • Bondhugula, Uday; Hartono, Albert; Ramanujam, J.
  • Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation - PLDI '08 https://doi.org/10.1145/1375581.1375595
conference January 2008
Cilk: An Efficient Multithreaded Runtime System journal August 1996
Qthreads: An API for programming with millions of lightweight threads
  • Wheeler, Kyle B.; Murphy, Richard C.; Thain, Douglas
  • Distributed Processing Symposium (IPDPS), 2008 IEEE International Symposium on Parallel and Distributed Processing https://doi.org/10.1109/IPDPS.2008.4536359
conference April 2008
Dark silicon and the end of multicore scaling journal June 2011
Concurrent Collections journal January 2010
Some efficient solutions to the affine scheduling problem. I. One-dimensional time journal October 1992
isl: An Integer Set Library for the Polyhedral Model book January 2010
Parametric integer programming journal January 1988

Similar Records

Related Subjects

97 MATHEMATICS AND COMPUTING