HIERARCHICAL AND DISTRIBUTED COMPACTION OF INTEGRATED CIRCUITS (ICS)

Award Information
Agency:
National Science Foundation
Branch
n/a
Amount:
$49,955.00
Award Year:
1993
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Agency Tracking Number:
21679
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
Weidlinger Associates
4410 El Camino Real Ste 110, Los Altos, CA, 94022
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Robrt Suaya
(415) 949-3010
Business Contact:
() -
Research Institution:
n/a
Abstract
THE WORK ON TOPOLOGICAL APPROACHES TO IC COMPACTION FROM LEAF CELLS CONSISTING OF LESS THAN A FEW THOUSAND TRANSISTORS TO VLSI CHIPS CONTAINING MILLIONS OF TRANSISTORS IS BEING EXTENDED. TO BE ABLE TO COPE WITH THREE ORDERS OF MAGNITUDE INCREASE IN DATA COMPLEXITY, A COMBINATION OF FACTORS INCLUDING THE QUASI-LINEARITY OF COMPACTION ALGORITHMS; THE BUILDING OF THE STRUCTURAL HIERARCHY; AND A PARALLEL VERSION OF THE CODE ARE RELIED UPON. A COARSE GRAIN PARALLEL IMPLEMENTATION OF C-LINDA APPROPRIATE FOR DISTRIBUTED ENVIRONMENTS IS BEING WRITTEN AND HIERARCHY WILL BE DEALT WITH BY SEPARATING THE PROBLEM INTO TWO DISTINCT CLASSES: REGULAR AND IRREGULAR STRUCTURES. THE SPACE EXPLOSION IS BOUNDED BY THE IRREGULARITY OF THE PROBLEM. TO ENSURE MINIMUM BREAK-UP OF THE HIERARCHY, CELL OVERLAP IS FORBIDDEN. CELL COMPOSITION IS BY ABUTMENT ONLY AND OVER-THE-CELL ROUTING IS ALLOWED. PORT CONSTRAINT INFORMATION IS THE SHARED DATA THAT GOVERNS THE CONCURRENT OPTIMIZATION OF CELLS. TWO-DIMENSIONAL COMPACTION WITH AUTOMATIC JOG INSERTION AND MANHATTAN PLUS 45 DEGREE GEOMETRY IS SUPPORTED. THE GOAL IS TO MINIMIZE AREA AND WIRE LENGTH FOR A GIVEN AREA, THE TWO KEY FACTORS AFFECTING COST AND PERFORMANCE.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government