The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 10, 2009
Filed:
Aug. 09, 2006
Hiroshi Inoue, Yokohama, JP;
Hideaki Komatsu, Yokohama, JP;
Takao Moriyama, Kanagawa-ken, JP;
Moriyoshi Ohara, Yokohama, JP;
Yukihiko Sohda, Yamato, JP;
Hiroshi Inoue, Yokohama, JP;
Hideaki Komatsu, Yokohama, JP;
Takao Moriyama, Kanagawa-ken, JP;
Moriyoshi Ohara, Yokohama, JP;
Yukihiko Sohda, Yamato, JP;
International Business Machines Corporation, Armonk, NY (US);
Abstract
Provided is a complier which optimizes parallel processing. The complier records the number of execution cores, which is the number of processor cores that execute a target program. First, the compiler detects a dominant path, which is a candidate of an execution path to be consecutively executed by a single processor core, from a target program. Subsequently, the compiler selects dominant paths with the number not larger than the number of execution cores, and generates clusters of tasks to be executed by a multi-core processor in parallel or consecutively. After that, the compiler computes an execution time for which each of the generated clusters is executed by the processor cores with the number equal to one or each of a plurality natural numbers selected from the natural numbers not larger than the number of execution cores. Then, the compiler selects the number of processor cores to be assigned for execution of each of the clusters based on the computed execution time.