An ILP Approach to the Slack Driven Scheduling Problem(VLSI Design Technology and CAD)

スポンサーリンク

概要

• 論文の詳細を見る

• With the advent of deep sub-micron era, there is a demand to consider the design closure problem in high-level synthesis. It is well known that the slack is an effective means of tolerating the uncertainties in operation delays. Previous work ever attempted to increase the usable slack based on a given initial schedule. Instead of the post-processing approach, this paper is the first attempt to the simultaneous application of operation scheduling and slack optimization. We use a 0-1 integer linear programming (0-1 ILP) approach to formally formulate the problem. Under the design constraints (timing and resource), our approach is applicable to two different objective functions: the maximization of the total usable slack and the maximization of the number of non-zero slack operations. Compared with previous work, our approach has the following two advantages: first, our approach guarantees the optimality; second, our approach is more suitable for the design space exploration.

• 社団法人電子情報通信学会の論文
• 2006-06-01

著者

• Huang Shih‐hsu

  Chung Yuan Christian Univ. Chung Li Twn

• Huang Shih-hsu

  Department Of Electronic Engineering Chung Yuan Christian University

• Cheng Chun‐hua

  Chung Yuan Christian Univ. Chung Li Twn

• Cheng Chun-hua

  Department Of Electronic Engineering Chung Yuan Christian University

関連論文

• Opposite-Phase Clock Tree for Peak Current Reduction(Circuit Synthesis,VLSI Design and CAD Algorithms)
• A High Speed Fuzzy Inference Processor with Dynamic Analysis and Scheduling Capabilities(Computer Components)
• An ILP Approach to the Simultaneous Application of Operation Scheduling and Power Management
• An ILP Approach to the Slack Driven Scheduling Problem(VLSI Design Technology and CAD)
• A Timing Driven Crosstalk Optimizer for Gridded Channel Routing(Computer Components)
• An ILP approach to surge current minimization in high-level synthesis
• Temperature-Aware Layer Assignment for Three-Dimensional Integrated Circuits

スポンサーリンク