High-level synthesis apparatus, high level synthesis method, and recording medium carrying a program for implementing the same

• US 6,449,763 B1
• Filed: 04/12/2000
• Issued: 09/10/2002
• Est. Priority Date: 07/29/1999
• Status: Expired due to Fees

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Yamada, Akihisa, Nishida, Koichi
• Primary Examiner(s): Smith, Matthew
• Assistant Examiner(s): LEVIN, NAUM B
• Application Number:
  US09/547,796
• Time in Patent Office: 881 Days
• Field of Search: 375/372, 430/567, 709/213, 712/1, 716/1-21
• US Class Current: 716/104
• CPC Class Codes: G06F 30/30 Circuit design

Abstract

A high-level synthesis apparatus for receiving operational descriptions includes synchronous communication instructions between threads which operate in parallel, and for synthesizing a product circuit based on the received operational descriptions. The high-level synthesis apparatus includes: an extractor for analyzing the received operational descriptions and extracting consecutive synchronous communication instructions which are of the same kind from among the received operational descriptions; a scheduler for generating scheduling for each thread by bundling together the extracted synchronous communication instructions into one arithmetic operation; and a circuit generator for generating the product circuit based on results of the scheduling, the product circuit being capable of commencing the bundled synchronous communication instructions with the same level of priority based on handshaking.

Claims

1. A high-level synthesis apparatus for receiving operational descriptions including synchronous communication instructions between threads which operate in parallel, and for synthesizing a product circuit based on the received operational descriptions, the high-level synthesis apparatus comprising:

an extractor for analyzing the received operational descriptions, extracting consecutive synchronous communication instructions which are of the same kind from among the received operational descriptions, and bundling the extracted synchronous communication instructions of the same kind together;

a scheduler for generating scheduling for each thread by scheduling the bundled extracted synchronous communication instructions of the same kind as one arithmetic operation; and

a circuit generator for generating the product circuit based on results of the scheduling, the product circuit being capable of commencing the bundled synchronous communication instructions with the same level of priority based on handshaking.

2. A high-level synthesis apparatus according to claim 1, wherein the circuit generator comprises:

a data path element allocation section for, based on the results of the scheduling, selecting and allocating circuit elements which are necessary for constructing a data path;

a handshaking circuit addition section for adding a handshaking circuit for each of input/output ports of the data path;

a queuing state generation section for adding a queuing state to the results of the scheduling; and

a control circuit generation section for generating a control circuit for performing control based on the results of the scheduling with the queuing state added thereto.

3. A high-level synthesis method for receiving operational descriptions including synchronous communication instructions between threads which operate in parallel, and for synthesizing a product circuit based on the received operational descriptions, the method comprising the steps of:

analyzing the received operational descriptions, extracting consecutive synchronous communication instructions which are of the same kind from among the received operational descriptions, and bundling the extracted synchronous communication instructions of the same kind together;

generating scheduling for each thread by scheduling the bundled extracted synchronous communication instructions of the same kind as one arithmetic operation; and

generating the product circuit based on results of the scheduling, the product circuit being capable of commencing the bundled synchronous communication instructions with the same level of priority based on handshaking.

4. A recording medium carrying a program for implementing the high-level synthesis method according to claim 3.