Title:
MULTITHREAD EXECUTION METHOD AND PARALLEL PROCESSOR SYSTEM
Document Type and Number:
Japanese Patent JP3702814
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To guarantee fork one time limitation at the time of executing a parallelized program.
SOLUTION: In the multithread execution method of dividing a single program into a plurality of threads and parallelly executing them in a plurality of processors, a program PE1 guarantees the fork one time limitation at the time of program execution by selecting one fork instruction generating a valid slave thread from a plurality of the fork instructions present in a master thread while executing the master thread by canceling (c, f) the slave thread in the case that the slave thread generated from the thread already exists or invalidating (d, g) all the fork instructions other than the fork instruction fork which succeeds in forking the slave thread first for each fork instruction fork of the thread during execution. The processor PE1 which generates the valid slave thread ends the processing of the thread by completing the execution to the instruction of an address immediately before the start address of the valid slave thread.
More Like This:
Inventors:
Taku Osawa
Satoru Matsushita
Satoru Matsushita
Application Number:
JP2001212247A
Publication Date:
October 05, 2005
Filing Date:
July 12, 2001
Export Citation:
Assignee:
NEC
International Classes:
G06F9/46; G06F9/38; G06F9/48; G06F9/52; (IPC1-7): G06F9/46; G06F9/52
Domestic Patent References:
| JP8249183A | ||||
| JP10027108A | ||||
| JP10078880A | ||||
| JP2000047887A |
Other References:
鳥居淳、外5名,オンチップ制御並列プロセッサMUSCATの提案,情報処理学会論文誌,日本,社団法人情報処理学会,1998年 6月,Vol. 39, No. 6,第1622頁乃至第1631頁
大澤拓、外7名,MUSCATにおける混在スレッド実行方式の検討,情報処理学会研究報告,日本,社団法人情報処理学会,1999年 8月 4日,第99巻、第67号,第169頁乃至第174頁
大澤拓、外7名,MUSCATにおける混在スレッド実行方式の検討,情報処理学会研究報告,日本,社団法人情報処理学会,1999年 8月 4日,第99巻、第67号,第169頁乃至第174頁
Attorney, Agent or Firm:
Sakai Hiromi