发明名称 |
A METHOD FOR PARALLELIZING IRREGULAR REDUCTION ON EXPLICITLY MANAGED MEMORY HIERARCHY |
摘要 |
PURPOSE: A paralleling method of non-uniform reduction in a parallel processing device is provided to minimize a time consumption to a calculation of non-uniform reduction and rapidly draw a calculation result by allocating unit works of distribution execution to a plurality of devices. CONSTITUTION: Blocks having a constant size is partitioned by the size of on-chip memory of a explicitly managed memory hierarchy(S10). Unit works of distribution execution is generated by collecting data blocks accessing a repetitive period of repetitive sentence with the same things(S20). The unit works are allocated to a plurality of devices based on an event(S30).
|
申请公布号 |
KR20110054102(A) |
申请公布日期 |
2011.05.25 |
申请号 |
KR20090110616 |
申请日期 |
2009.11.17 |
申请人 |
KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY;INDUSTRY-UNIVERSITY COOPERATION FOUNDATION SUNMOON UNIVERSITY |
发明人 |
HAN, HWAN SOO;KIM, SEONG GUN;CHOE, KWANG MOO |
分类号 |
G06F15/16;G06F13/00;G06F15/173 |
主分类号 |
G06F15/16 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|