NDLI: Design space exploration using time and resource duality with the ant colony optimization

Content Provider	IEEE Xplore Digital Library
Author	Gang Wang Wenrui Gong DeRenzi, B. Kastner, R.
Copyright Year	2006
Description	Author affiliation: Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA (Gang Wang; Wenrui Gong; DeRenzi, B.; Kastner, R.)
Abstract	Design space exploration during high level synthesis is often conducted through ad-hoc probing of the solution space using some scheduling algorithm. This is not only time consuming but also very dependent on designer's experience. We propose a novel design exploration method that exploits the duality between the time and resource constrained scheduling problems. Our exploration automatically constructs a high quality time/area tradeoff curve in a fast, effective manner. It uses the max-min ant colony optimization to solve both the time and resource constrained scheduling problems. We switch between the time and resource constrained algorithms to quickly traverse the design space. Our algorithm provides a significant solution quality savings (average 17.3% reduction of resource counts) with similar run time on a comprehensive benchmark suite constructed with classic and real-life samples, compared to using force directed scheduling exhaustively at every time step. Our algorithms scale well over different applications and problem sizes
Sponsorship	SiCda EDA Consortium IEEE Circuits & Syst. Soc. IEEE CASS/CANDE CANDE CEDA
Starting Page	451
Ending Page	454
File Size	2351046
Page Count	4
File Format	PDF
ISBN	1595933816
ISSN	0738100X
DOI	10.1109/DAC.2006.229234
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-07-24
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Association for Computing Machinery, Inc. (ACM)
Subject Keyword	Space exploration Ant colony optimization Algorithm design and analysis Time factors Scheduling algorithm Switches High level synthesis Delay Resource management Design optimization Instruction Scheduling Algorithms Algorithms Design Theory Design Space Exploration Ant Colony Optimization MAX-MIN Ant System
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Design space exploration using time and resource duality with the ant colony optimization

Design space exploration using time and resource duality with the ant colony optimization.

Design Space Exploration using Time and Resource Duality with the Ant Colony Optimization (2006)

Enhancing scheduling solutions through ant colony optimization

Exploring Time/Resource Trade-Offs by Solving Dual Scheduling Problems with the Ant Colony Optimization

Exploring time/resource trade-offs by solving dual scheduling problems with the ant colony optimization

Instruction scheduling using MAX-MIN ant system optimization

Instruction Scheduling Using MAX − MIN Ant Colony Optimization

Instruction scheduling using max-min ant system optimization (2005)

Design space exploration using time and resource duality with the ant colony optimization

Similar Documents

Design space exploration using time and resource duality with the ant colony optimization

Design space exploration using time and resource duality with the ant colony optimization.

Design Space Exploration using Time and Resource Duality with the Ant Colony Optimization (2006)

Enhancing scheduling solutions through ant colony optimization

Exploring Time/Resource Trade-Offs by Solving Dual Scheduling Problems with the Ant Colony Optimization

Exploring time/resource trade-offs by solving dual scheduling problems with the ant colony optimization

Instruction scheduling using MAX-MIN ant system optimization

Instruction Scheduling Using MAX − MIN Ant Colony Optimization

Instruction scheduling using max-min ant system optimization (2005)

Design space exploration using time and resource duality with the ant colony optimization