An Enhanced Genetic Solution for Scheduling, Module Allocation, and Binding in VLSI Design

Authors:
Gary William Grewal;Thomas Charles Wilson
Affiliations:
-;-
Venue:
VLSID '97 Proceedings of the Tenth International Conference on VLSI Design: VLSI in Multimedia Applications
Year:
1997

Citing 4
Cited 0

A linear program driven scheduling and allocation method followed by an interconnect optimization algorithm

DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
Simultaneous scheduling and allocation for cost constrained optimal architectural synthesis

DAC '91 Proceedings of the 28th ACM/IEEE Design Automation Conference
High-level synthesis of digital circuits using global scheduling and binding algorithms

High-level synthesis of digital circuits using global scheduling and binding algorithms
Datapath synthesis using a problem-space genetic algorithm

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a novel approach to the high-level synthesis problems of scheduling, module allocation, and module binding for behavioral descriptions. A very general version of this problem is considered where modules may perform different numbers of operations in different numbers of control steps. These inherently interdependent problems are solved using an Enhanced Genetic Algorithm (EGA) which is both more robust and more efficient than the simple GA.