Invention Grant
US08881124B2 Compiler device, compiler program, and loop parallelization method
有权
编译器设备,编译程序和循环并行方法
- Patent Title: Compiler device, compiler program, and loop parallelization method
- Patent Title (中): 编译器设备,编译程序和循环并行方法
-
Application No.: US13638773Application Date: 2011-12-13
-
Publication No.: US08881124B2Publication Date: 2014-11-04
- Inventor: Daisuke Baba
- Applicant: Daisuke Baba
- Applicant Address: JP Osaka
- Assignee: Panasonic Corporation
- Current Assignee: Panasonic Corporation
- Current Assignee Address: JP Osaka
- Agency: Wenderoth, Lind & Ponack, L.L.P.
- Priority: JP2010-284402 20101221
- International Application: PCT/JP2011/006941 WO 20111213
- International Announcement: WO2012/086148 WO 20120628
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
According to the conventional loop parallelization method, when a loop in which a value of a loop-carried dependency variable can be calculated in all of the iterations without sequentially executing the loop from the start, it is determined that DOALL parallelization is not applicable due to the loop-carried dependency variable. Accordingly, the loop is sequentially executed or parallelized by using DOACROSS parallelization that executes a loop including a loop-carried dependency variable. That is, there is a problem that an expression including a loop-carried dependency cannot be parallelized and efficiently processed with use of a multi-processor. By generating initial value calculating codes, the loop-carried dependency in a source code prior to parallelization can be solved, and by dividing a loop included in the source code into subloops that can be executed in parallel, the multi-processor can efficiently process the source code.
Public/Granted literature
- US20130024849A1 COMPILER DEVICE, COMPILER PROGRAM, AND LOOP PARALLELIZATION METHOD Public/Granted day:2013-01-24
Information query