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

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

Advanced Search OptionsAdvanced Search queries use a traditional Term Search. For more info, see our FAQ.

All Fields:

Patent Title:

Abstract:

Assignee:

Inventor(s):

Patent Number:

Patent Classification (CPC):

All Classifications
A - human necessities
A01 - agriculture
A21 - baking
A22 - butchering
A23 - foods or foodstuffs
A24 - tobacco
A41 - wearing apparel
A42 - headwear
A43 - footwear
A44 - haberdashery
A45 - hand or travelling articles
A46 - brushware
A47 - furniture
A61 - medical or veterinary science
A62 - life-saving
A63 - sports
A99 - subject matter not otherwise provided for in this section
B - performing operations
B01 - physical or chemical processes or apparatus in general
B02 - crushing, pulverising, or disintegrating
B03 - separation of solid materials using liquids or using pneumatic tables or jigs
B04 - centrifugal apparatus or machines for carrying-out physical or chemical processes
B05 - spraying or atomising in general
B06 - generating or transmitting mechanical vibrations in general
B07 - separating solids from solids
B08 - cleaning
B09 - disposal of solid waste
B21 - mechanical metal-working without essentially removing material
B22 - casting
B23 - machine tools
B24 - grinding
B25 - hand tools
B26 - hand cutting tools
B27 - working or preserving wood or similar material
B28 - working cement, clay, or stone
B29 - working of plastics
B30 - presses
B31 - making articles of paper, cardboard or material worked in a manner analogous to paper
B32 - layered products
B33 - additive manufacturing technology
B41 - printing
B42 - bookbinding
B43 - writing or drawing implements
B44 - decorative arts
B60 - vehicles in general
B61 - railways
B62 - land vehicles for travelling otherwise than on rails
B63 - ships or other waterborne vessels
B64 - aircraft
B65 - conveying
B66 - hoisting
B67 - opening, closing {or cleaning} bottles, jars or similar containers
B68 - saddlery
B81 - microstructural technology
B82 - nanotechnology
B99 - subject matter not otherwise provided for in this section
C - chemistry
C01 - inorganic chemistry
C02 - treatment of water, waste water, sewage, or sludge
C03 - glass
C04 - cements
C05 - fertilisers
C06 - explosives
C07 - organic chemistry
C08 - organic macromolecular compounds
C09 - dyes
C10 - petroleum, gas or coke industries
C11 - animal or vegetable oils, fats, fatty substances or waxes
C12 - biochemistry
C13 - sugar industry
C14 - skins
C21 - metallurgy of iron
C22 - metallurgy
C23 - coating metallic material
C25 - electrolytic or electrophoretic processes
C30 - crystal growth
C40 - combinatorial technology
C99 - subject matter not otherwise provided for in this section
D - textiles
D01 - natural or man-made threads or fibres
D02 - yarns
D03 - weaving
D04 - braiding
D05 - sewing
D06 - treatment of textiles or the like
D07 - ropes
D10 - indexing scheme associated with sublasses of section d, relating to textiles
D21 - paper-making
D99 - subject matter not otherwise provided for in this section
E - fixed constructions
E01 - construction of roads, railways, or bridges
E02 - hydraulic engineering
E03 - water supply
E04 - building
E05 - locks
E06 - doors, windows, shutters, or roller blinds in general
E21 - earth drilling
E99 - subject matter not otherwise provided for in this section
F - mechanical engineering
F01 - machines or engines in general
F02 - combustion engines
F03 - machines or engines for liquids
F04 - positive - displacement machines for liquids
F05 - indexing schemes relating to engines or pumps in various subclasses of classes f01-f04
F15 - fluid-pressure actuators
F16 - engineering elements and units
F17 - storing or distributing gases or liquids
F21 - lighting
F22 - steam generation
F23 - combustion apparatus
F24 - heating
F25 - refrigeration or cooling
F26 - drying
F27 - furnaces
F28 - heat exchange in general
F41 - weapons
F42 - ammunition
F99 - subject matter not otherwise provided for in this section
G - physics
G01 - measuring
G02 - optics
G03 - photography
G04 - horology
G05 - controlling
G06 - computing
G07 - checking-devices
G08 - signalling
G09 - education
G10 - musical instruments
G11 - information storage
G12 - instrument details
G16 - information and communication technology [ict] specially adapted for specific application fields
G21 - nuclear physics
G99 - subject matter not otherwise provided for in this section
H - electricity
H01 - basic electric elements
H02 - generation
H03 - basic electronic circuitry
H04 - electric communication technique
H05 - electric techniques not otherwise provided for
H99 - subject matter not otherwise provided for in this section
Y - new / cross sectional technologies
Y02 - technologies or applications for mitigation or adaptation against climate change
Y04 - information or communication technologies having an impact on other technology areas
Y10 - technical subjects covered by former uspc

More Options ...

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:: 2023-10-17

Research Org.:: Qualcomm Inc., San Diego, CA (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 2293730

Patent Number(s):: 11789769

Application Number:: 16/791,361

Assignee:: QUALCOMM Incorporated (San Diego, CA)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F8/45 - {Exploiting coarse grain parallelism in compilation, i.e. parallelism between groups of instructions}
G06F9/4843 - {by program, e.g. task dispatcher, supervisor, operating system}

Show less

DOE Contract Number:: SC0008717

Resource Type:: Patent

Resource Relation:: Patent File Date: 02/14/2020

Country of Publication:: United States

Language:: English

Citation Formats


                    Baskaran, Muthu M., Henretty, Thomas, Langston, M. H., Lethin, Richard A., Meister, Benoit J., Vasilache, Nicolas T., and Wohlford, David E. System and method for generation of event driven, tuple-space based programs.  United States: N. p., 2023. 
        Web.

Copy to clipboard


                    Baskaran, Muthu M., Henretty, Thomas, Langston, M. H., Lethin, Richard A., Meister, Benoit J., Vasilache, Nicolas T., & Wohlford, David E. System and method for generation of event driven, tuple-space based programs.  United States.

Copy to clipboard


                    Baskaran, Muthu M., Henretty, Thomas, Langston, M. H., Lethin, Richard A., Meister, Benoit J., Vasilache, Nicolas T., and Wohlford, David E. Tue .  
        "System and method for generation of event driven, tuple-space based programs".  United States.  https://www.osti.gov/servlets/purl/2293730.

Copy to clipboard


                    
@article{osti_2293730,

  title        = {System and method for generation of event driven, tuple-space based programs},

  author       = {Baskaran, Muthu M. and Henretty, Thomas and Langston, M. H. and Lethin, Richard A. and Meister, Benoit J. and Vasilache, Nicolas T. and Wohlford, David E.},

  abstractNote = {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.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2023},

  month        = {10}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

A practical automatic polyhedral parallelizer and locality optimizer
conference, January 2008

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

Continuous Trip Count Profiling for Loop Optimizations in Two-Phase Dynamic Binary Translators
patent-application, October 2005

Wu, Youfeng; Breternitz, Jr., Mauricio
US Patent Application 10/816248; 20050240896
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20050240896

Runtime Extraction of Data Parallelism
patent-application, June 2011

Eichenberger, Alexandre E.; Flachs, Brian K.; Johns, Charles R.
US Patent Application 12/649860; 20110161643
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20110161643

Dataflow analysis of array and scalar references
journal, February 1991

Feautrier, Paul
International Journal of Parallel Programming, Vol. 20, Issue 1, p. 23-53
https://doi.org/10.1007/BF01407931

Concurrent Collections
journal, January 2010

Budimlić, Zoran; Burke, Michael; Cavé, Vincent
Scientific Programming, Vol. 18, Issue 3-4
https://doi.org/10.1155/2010/521797

Transformations between combined and individual workflows
patent, September 2010

Schulz, Karsten; Orlowska, Maria E.
US Patent Document 7,805,327
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7805327

Subbuffer Objects
patent-application, July 2015

Munshi, Aaftab A.; Ollmann, Ian R.
US Patent Application 14/575261; 20150187322
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20150187322

PCM pseudo code signalling user interface
patent, February 1995

Friedrich, Walter R.; Brief, David
US Patent Document 5,390,183
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5390183

Systems and Methods of Runtime System Function Acceleration for CMP Design
patent-application, March 2013

Gao, Guang R.
US Patent Application 13/548825; 20130060556
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130060556

System and method for dynamic self-determining asynchronous event-driven computation
patent, August 2006

Fong, Liana Liyow; Pazel, Donald P.
US Patent Document 7,089,556
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7089556

Semi-Automatic Composition of Loop Transformations for Deep Parallelism and Memory Hierarchies
journal, June 2006

Girbal, Sylvain; Vasilache, Nicolas; Bastoul, Cédric
International Journal of Parallel Programming, Vol. 34, Issue 3
https://doi.org/10.1007/s10766-006-0012-3

System and Method for Rule-Driven Constraint-Based Generation of Domain-Specific Data Sets
patent-application, June 2011

Glasser, Joshua David; Passero, Gary A.
US Patent Application 12/723013; 20110153575
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20110153575

Efficient online computation of diverse query results
patent, August 2011

Yahia, Sihem Amer; Shanmugasundaram, Jayavel; Srivastava, Utkarsh
US Patent Document 8,001,117
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8001117

Integrated Circuit, Computer System, and Control Method
patent-application, July 2012

Sugiyama, Masashi; Saito, Masahiko
US Patent Application 13/395985; 20120179924
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20120179924

System, Methods and Apparatus for Program Optimization for Multi-Threaded Processor Architectures
patent-application, August 2010

Leung, Allen K.; Meister, Benoit; Vasilache, Nicolas T.
US Patent Application 12/762281; 20100218196
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100218196

Profiling of Performance Behaviour of Executed Loops
patent-application, July 2007

Haber, Gad; Zalmanovici, Marcel
US Patent Application 11/274537; 20070168999
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070168999

Runtime Handling of Task Dependences Using Dependence Graphs
patent-application, September 2015

Fan, Bin
US Patent Application 14/222273; 20150268992
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20150268992

Methods and apparatus for aggressive scheduling in source code compilation
patent, October 2013

Lethin, Richard A.; Leung, Allen K.; Meister, Benoit J.
US Patent Document 8,572,595
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8572595

Dynamic Parallel Looping in Process Runtime
patent-application, May 2012

Balko, Soren; Lehmann, Volker; Sommer, Philipp
US Patent Application 12/914128; 20120110583
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20120110583

Event Driven Change Injection and Dynamic Extensions to a BPEL Process
patent-application, November 2011

Kand, Khanderao; Liu, Fang; Nainani, Bhagat
US Patent Application 12/776064; 20110276968
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20110276968

Qthreads: An API for programming with millions of lightweight threads
conference, April 2008

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

Parametric integer programming
journal, January 1988

Feautrier, Paul
RAIRO - Operations Research, Vol. 22, Issue 3
https://doi.org/10.1051/ro/1988220302431

isl: An Integer Set Library for the Polyhedral Model
book, January 2010

Verdoolaege, Sven
Mathematical Software – ICMS 2010
https://doi.org/10.1007/978-3-642-15582-6_49

System, method, and program product for loop instruction scheduling hardware lookahead
patent, March 2000

Simons, Barbara Bluestein; Sarkar, Vivek
US Patent Document 6,044,222
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6044222

Some efficient solutions to the affine scheduling problem. I. One-dimensional time
journal, October 1992

Feautrier, Paul
International Journal of Parallel Programming, Vol. 21, Issue 5, p. 313-347
https://doi.org/10.1007/BF01407835

White-Box Testing Systems and/or Methods for Use in Connection with Graphical User Interfaces
patent-application, April 2014

Romdhane, Taoufik
US Patent Application 13/646073; 20140101640
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20140101640

Hybrid Query Execution Plan
patent-application, April 2012

Jaecksch, Bernhard
US Patent Application 12/972360; 20120089595
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20120089595

Tiling Nussinov’s RNA folding loop nest with a space-time approach
journal, April 2019

Palkowski, Marek; Bielecki, Wlodzimierz
BMC Bioinformatics, Vol. 20, Issue 1
https://doi.org/10.1186/s12859-019-2785-6