USA flag logo/image

An Official Website of the United States Government

HIERARCHICAL AND DISTRIBUTED COMPACTION OF INTEGRATED CIRCUITS (ICS)

Award Information

Agency:
National Science Foundation
Branch:
N/A
Award ID:
21679
Program Year/Program:
1993 / SBIR
Agency Tracking Number:
21679
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Weidlinger Associates, Inc.
40 Wall Street 18th Floor New York, NY -
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 1993
Title: HIERARCHICAL AND DISTRIBUTED COMPACTION OF INTEGRATED CIRCUITS (ICS)
Agency: NSF
Contract: N/A
Award Amount: $49,955.00
 

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.

Principal Investigator:

Robrt Suaya
4159493010

Business Contact:

Small Business Information at Submission:

Weidlinger Associates
4410 El Camino Real Ste 110 Los Altos, CA 94022

EIN/Tax ID:
DUNS: N/A
Number of Employees: N/A
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No