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

Abstract

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.

Inventors:

Baskaran, Muthu M.; Henretty, Thomas; Langston, M. H.; Lethin, Richard A.; Meister, Benoit J.; Vasilache, Nicolas T.; Wohlford, David E.

Issue Date:

2020-02-18

Research Org.:

Reservoir Labs, Inc., New York, NY (United States)

Sponsoring Org.:

USDOE

OSTI Identifier:

1632574

Patent Number(s):

10564949

Application Number:

14/492,899

Assignee:

Reservoir Labs, Inc. (New York, NY)

Patent Classifications (CPCs):

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

G06F2209/483 - Multiproc
G06F2209/5017 - Task decomposition
G06F8/433 - {Dependency analysis
G06F8/452 - {Loops}
G06F9/4881 - {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}

Show less

DOE Contract Number:  

SC0008717

Resource Type:

Patent

Resource Relation:

Patent File Date: 09/22/2014

Country of Publication:

United States

Language:

English

Subject:

97 MATHEMATICS AND COMPUTING