Back to results
US 2015/0106603 A1Published application
Method and apparatus of instruction scheduling using software pipelining
AssigneeSamsung Electronics Co., Ltd.
InventorsMin-wook AHN, Won-sub KIM, Tai Song JIN, Seung-won LEE, Jin-seok LEE, Chae-seok IM
Life of this patent
Estimating the term…
Abstract
A modulo scheduling method including calculating at least two candidate initiation intervals between adjacent iterations, searching for schedules of the instructions in parallel by using the candidate initiation intervals, and selecting a schedule determined to be valid from among the searched schedules.
Claims20
A method of modulo scheduling instructions for processing a loop, the method comprising:
- calculating at least two candidate initiation intervals between adjacent iterations;
- searching for schedules of the instructions in parallel by using the candidate initiation intervals;
- and
- selecting a schedule determined to be valid from among the searched schedules.
1 more element
An instruction scheduling apparatus, comprising:
- a memory, which stores instructions for processing a loop;
- and
- a modulo scheduler, which analyzes the instructions and schedules operation of a processor for processing the loop,
- wherein the modulo scheduler calculates at least two candidate initiation intervals between adjacent iterations, searches for schedules of the instructions in parallel by using the candidate initiation intervals, and selects a schedule determined to be valid from among the searched schedules.
1 more element
Dependencies are inferred from the claim text.