首页>
外国专利>
Energy/performance with optimal communication in dynamic parallelization of single threaded programs
Energy/performance with optimal communication in dynamic parallelization of single threaded programs
展开▼
机译:单线程程序动态并行化中具有最佳通信的能量/性能
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼