发明名称 PARALLELIZATION METHOD, SYSTEM AND PROGRAM
摘要 PROBLEM TO BE SOLVED: To provide a technique that can accelerate execution parallelized on multi processors or multiple cores, by well-balanced segmentation of a code of a model.SOLUTION: Blocks with internal states and blocks without any outputs among functional blocks included in a block diagram describing a model are focused on, and segments consisting of sets of blocks needed to calculate inputs to each block with an internal state and each block without any outputs are extracted by traversing a graph from the blocks with internal states and the blocks without any outputs in the opposite direction of the dependencies, where blocks can be duplicated among segments. Next, the segments are merged to reduce duplication, and the number of segments is reduced to a number for parallel execution. Here, the duplication between the segments is reduced by merging segments with many of the same blocks, and the number for parallel execution is typically the number of available cores or processors.
申请公布号 JP2013164657(A) 申请公布日期 2013.08.22
申请号 JP20120026145 申请日期 2012.02.09
申请人 INTERNATL BUSINESS MACH CORP <IBM> 发明人 YOSHIZAWA TAKERO;MAEDA KUMIKO;SHIMIZU SHUICHI
分类号 G06F9/45;G06F17/12 主分类号 G06F9/45
代理机构 代理人
主权项
地址