Energy/performance with optimal communication in dynamic parallelization of single threaded programs
US9715376B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 29, 2008 |
| Grant date | Jul 25, 2017 |
| Priority date | — |
| Expiry date | Sep 15, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/457
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for optimizing parallelized single threaded programs is herein described. Code regions, such as dependency chains, are replicated utilizing any known method, such as dynamic code replication. A flow network associated with a replicated code region is built and a minimum cut algorithm is applied to determine duplicated nodes, which may include a single instruction or a group of instructions, to be removed. The dependency of removed nodes is fulfilled with inserted communication to ensure proper data consistency of the original single-threaded program. As a result, both performance and power consumption is optimized for parallel code sections through removal of expensive workload nodes and replacement with communication between other replicated code regions to be executed in parallel.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.