IP Library Granted Patent US 9,344,115
Granted Patent B2
US 9,344,115 · App. 14/671,377 · Granted May 17, 2016

Method of compressing and restoring configuration data

Inventors: Young-chul Cho (Yongin-si, KR); Do-hyung Kim (Hwaseong-si, KR); Suk-jin Kim (Seoul, KR); Si-hwa Lee (Seoul, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H03M7/60H03M7/30
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,344,115
App. No.
14/671,377
Granted
May 17, 2016
Kind
B2
Abstract

A method of compressing configuration data used in a reconfigurable processor including generating one piece of combined data by combining configuration data used at two or more cycles and generating a bit table indicating valid operations at each of the two or more cycles among operations included in the combined data.

Claims (31)

1. A method of compressing configuration data used in a reconfigurable processor, the method comprising:

generating one piece of combined data by combining configuration data used during two or more cycles; and

generating a bit table indicating valid operations in each of the two or more cycles from among operations comprised in the combined data.

2. The method of claim 1 , further comprising, when two or more pieces of combined data are generated, generating an index configured to identify pieces of combined data used in each cycle from among the two or more pieces of combined data.

3. The method of claim 1 , wherein the generating of the one piece of combined data is performed by combining two or more pieces of configuration data having valid operations not assigned to the same function unit.

4. The method of claim 1 , wherein the reconfigurable processor is a coarse grained array (CGA)-based processor.

5. The method of claim 1 , wherein the reconfigurable processor comprises a plurality of function units, and

the configuration data used during each of the two or more cycles comprises operations performed by the function units during each of the two or more cycles.

6. An apparatus for compressing configuration data used in a reconfigurable processor comprising:

a combined data generator generating one piece of combined data by combining configuration data used in two or more cycles; and

a bit table generator generating a bit table indicating valid operations in each of the two or more cycles from among operations comprised in the combined data.

7. The apparatus of claim 6 , further comprising an index generator generating an index configured to identify combined data used in each cycle when there are two or more pieces of combined data.

8. The apparatus of claim 6 , wherein the combined data generator generates the one piece of combined data by combining two or more pieces of configuration data having valid operations not assigned to the same function unit.

9. The apparatus of claim 6 , wherein the reconfigurable processor is a coarse grained array (CGA)-based processor.

10. The apparatus of claim 6 , wherein the reconfigurable processor comprises a plurality of function units, and

the configuration data used during each of the two more cycles comprises operations performed by the function units during each of the two or more cycles.

11. A method of restoring configuration data used in a reconfigurable processor, the method comprising:

receiving combined data generated by combining configuration data used in two or more cycles; and

receiving a bit table indicating valid operations in each cycle, and restoring configuration data comprising only valid operations in each cycle from among operations comprised in the combined data based on the bit table.

12. The method of claim 11 , further comprising receiving an index configured to distinguish combined data used in each cycle among two or more combined data if there are two or more pieces of combined data.

13. The method of claim 12 , wherein the restoring of the configuration data is performed by:

determining combined data corresponding to the index in each cycle from among the two or more pieces of combined data, and

restoring configuration data comprising only valid operations in each cycle from among operations comprised in the determined combined data.

14. The method of claim 11 , wherein the reconfigurable processor is a coarse grained array (CGA)-based processor.

15. An apparatus for restoring configuration data used in a reconfigurable processor comprising:

a receiving unit receiving combined data generated by combining configuration data used in two or more cycles; and

a restoring unit receiving a bit table indicating valid operations in each cycle, and restoring configuration data comprising only valid operations in each cycle from among operations comprised in the combined data based on the bit table.

16. The apparatus of claim 15 , wherein the restoring unit receives an index configured to distinguish combined data used in each cycle among two or more combined data when there are two or more pieces of combined data.

17. The apparatus of claim 16 , wherein the restoring unit determines combined data corresponding to the index in each cycle from among the two or more pieces of combined data, and

restores configuration data comprising only valid operations in each cycle from among operations comprised in the determined combined data.

18. The apparatus of claim 15 , wherein the reconfigurable processor is a coarse grained array (CGA)-based processor.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2022
From: SAMSUNG ELECTRONICS CO., LTD.
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 061900/0564 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 27, 2015
From: CHO, YOUNG-CHUL; KIM, DO-HYUNG; KIM, SUK-JIN; LEE, SI-HWA
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 035277/0226 →
Priority Claims (1)
KR 10-2014-0036251 · Mar 27, 2014 · national
Continuity (1)
Related Publication 20150280740A1 · Oct 1, 2015