VLSI Design

New Algorithmic Techniques for Complex EDA Problems


Publishing date
24 Aug 2012
Status
Published
Submission deadline
30 Mar 2012

Lead Editor

1Department of Electrical and Computer Engineering University of Illinois at Chicago, Chicago, IL, USA

2Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, Co, USA

3IBM Research Labs, Austin, TX, USA


New Algorithmic Techniques for Complex EDA Problems

Description

Original papers are invited for a special issue of the VLSI Design journal on “New Algorithmic Techniques in EDA”. There are two broad sets of effects that result from the rapidly decreasing feature sizes in CMOS VLSI (ASICs, SoCs and microprocessor designs). (a) Significant increase in the number and the diversity of systems that are implemented on a single chip (b) Further exacerbation of old problems and the introduction of new ones such as electrical/physical effects like power dissipation and leakage/temperature issues at all levels, lithography and manufacturing problems leading to appreciable variability, and reliability of the design stemming from reduced feature sizes, to name a few. These issues present significant challenges to the entire range of EDA tools from ESL (e.g., memory synthesis and hierarchy design, effective power analysis and optimization) gate-level synthesis (e.g., detailed power optimization across millions of gates under timing yield and voltage-island constraints). EDA software has thus become immensely complex, and algorithmic innovations are needed to tackle these new problems with efficiency and efficacy at various stages of the VLSI design flow (e.g., ESL including high-level synthesis, logic/physical synthesis, physical extraction and timing models, variability/manufacturing aware optimization, simulation and analysis, and verification).

We are thus asking for original paper submissions addressing critical problems in EDA using effective algorithmic techniques that are either new or uncommon in EDA. More formally put, the desired algorithmic techniques are those that either (a) are completely new in their usage in the EDA domain, or (b) have been proposed only over the last five years or so or (c) have been proposed more than five years back, but have been used sparsely in EDA. Potential topics include, but are not limited to:

  • Various polynomial time approximation schemes (e.g., PTAS, EPTAS, FPTAS)
  • Randomized algorithms
  • Discretized network flow (DNF)
  • Multilevel techniques for scalability
  • Parallel processing (especially for multicore CPU/GPU processors) including concurrent data structures
  • Metaheuristics, for example, tabu search, greedy randomized adaptive search procedures (grasp), ant colony optimization, multistart methods, and constraint satisfaction
  • Machine learning and statistical techniques
  • Data mining techniques

The proposed algorithms should empirically demonstrate efficacy in solving the targeted EDA problems. When submitting your paper to this special issue, please include a new section titled “New Algorithmic Technique(s) Used” that immediately follows the “Introduction” section, for an explicit identification of the algorithmic technique(s) used, and a justification, possibly with citations, that they fit into one of the above categories (a–c). Also, as with any other journal publication, if the submission is an extension to a conference paper, please also include a paragraph of justification in the “Introduction” section (at least 30% new material is required).

Before submission authors should carefully read over the journal's Author Guidelines, which are located at http://www.hindawi.com/journals/vlsi/guidelines/. Prospective authors should submit an electronic copy of their complete manuscript through the journal Manuscript Tracking System at http://mts.hindawi.com/ according to the following timetable:


Articles

  • Special Issue
  • - Volume 2014
  • - Article ID 134946
  • - Editorial

New Algorithmic Techniques for Complex EDA Problems

Shantanu Dutt | Dinesh Mehta | Gi-Joon Nam
  • Special Issue
  • - Volume 2013
  • - Article ID 249592
  • - Research Article

Meta-Algorithms for Scheduling a Chain of Coarse-Grained Tasks on an Array of Reconfigurable FPGAs

Dinesh P. Mehta | Carl Shetters | Donald W. Bouldin
  • Special Issue
  • - Volume 2013
  • - Article ID 905493
  • - Research Article

Power-Driven Global Routing for Multisupply Voltage Domains

Tai-Hsuan Wu | Azadeh Davoodi | Jeffrey T. Linderoth
  • Special Issue
  • - Volume 2013
  • - Article ID 474601
  • - Research Article

Fast and Near-Optimal Timing-Driven Cell Sizing under Cell Area and Leakage Power Constraints Using a Simplified Discrete Network Flow Algorithm

Huan Ren | Shantanu Dutt
  • Special Issue
  • - Volume 2012
  • - Article ID 312808
  • - Research Article

A Graph-Based Approach to Optimal Scan Chain Stitching Using RTL Design Descriptions

Lilia Zaourar | Yann Kieffer | Chouki Aktouf
  • Special Issue
  • - Volume 2012
  • - Article ID 273276
  • - Research Article

A Novel Framework for Applying Multiobjective GA and PSO Based Approaches for Simultaneous Area, Delay, and Power Optimization in High Level Synthesis of Datapaths

D. S. Harish Ram | M. C. Bhuvaneswari | Shanthi S. Prabhu
  • Special Issue
  • - Volume 2012
  • - Article ID 589128
  • - Research Article

Line Search-Based Inverse Lithography Technique for Mask Design

Xin Zhao | Chris Chu

Article of the Year Award: Impactful research contributions of 2022, as selected by our Chief Editors. Discover the winning articles.