Invention Grant
- Patent Title: Concurrent static single assignment for general barrier synchronized parallel programs
- Patent Title (中): 一般屏障同步并行程序的并行静态单次分配
-
Application No.: US12470577Application Date: 2009-05-22
-
Publication No.: US08566801B2Publication Date: 2013-10-22
- Inventor: Harshit J. Shah , Rudrapatna Kallikote Shyamasundar , Pradeep Varma
- Applicant: Harshit J. Shah , Rudrapatna Kallikote Shyamasundar , Pradeep Varma
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Ryan, Mason & Lewis, LLP
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F9/45

Abstract:
Techniques for generating concurrent static single assignment (CSSA) are provided. The techniques include generating a clocked control flow graph of a program, for each thread of the program created through async instruction, determining each part of the program that can execute concurrently with each thread to create a pair comprising a thread and a parallel program part, for each pair that can execute concurrently, using one or more flow equations to perform node-by-node matching, and using the node-by-node matching to generate CSSA form for the program.
Public/Granted literature
- US20100299656A1 Concurrent Static Single Assignment for General Barrier Synchronized Parallel Programs Public/Granted day:2010-11-25
Information query