Method and compiler for parallel execution of a program
US5852734A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 9, 1995 |
| Grant date | Dec 22, 1998 |
| Priority date | — |
| Expiry date | Jun 9, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/452
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
To increase the speed of program execution by decomposing a loop onto a plurality of processors and executing them in parallel. First, a loop in a source program is located which is to be executed in parallel. This loop is then analyzed for data dependence. The result of the analysis is used for calculating data dependence vectors. Then all areas of the index executed in the loop are decomposed and assigned to a number of processors. Further, it is determined whether data needs to be transferred between processors. Based on the array index space, communication vectors are calculated. Data dependence vectors and communication vectors are ANDed to calculate communication dependence vectors. Then, the manner of communication of operands and loop execution are determined based on the values of communication dependence vectors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.