| Presentation | 2010-12-01 ILP Approach to Extended Ordered Coloring for Skew Adjustability-Aware Resource Binding Mineo KANEKO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes a novel high level synthesis for post-silicon skew adjustable datapaths. Our objective is to maximize the "skew adjustability", i.e. the probability of the success of skew adjustment under a given statistical distribution of delay variations, which can be reduced to the probability for a weighted directed graph to have no positive cycle. Since the computation of the skew adjustability is intractable, the original problem is transformed into "selective ordered coloring problem", which tries to minimize hazardous cycles instead of a precise computation of the skew adjustability. An ILP formulation of the selective ordered coloring approach is also presented. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Delay variation / timing skew / high level synthesis / graph coloring / resource binding / integer linear programming |
| Paper # | VLD2010-75,DC2010-42 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2010/11/22(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Dependable Computing (DC) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | ILP Approach to Extended Ordered Coloring for Skew Adjustability-Aware Resource Binding |
| Sub Title (in English) | |
| Keyword(1) | Delay variation |
| Keyword(2) | timing skew |
| Keyword(3) | high level synthesis |
| Keyword(4) | graph coloring |
| Keyword(5) | resource binding |
| Keyword(6) | integer linear programming |
| 1st Author's Name | Mineo KANEKO |
| 1st Author's Affiliation | Graduate School of Information Science, Japan Advanced Institute of Science and Technology() |
| Date | 2010-12-01 |
| Paper # | VLD2010-75,DC2010-42 |
| Volume (vol) | vol.110 |
| Number (no) | 317 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |