#### Filter Results:

- Full text PDF available (9)

#### Publication Year

1994

2006

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

In majority of high-performance custom IC designs, designers take advantage of the high degree of regularity present in circuits to generate e cient layouts in terms area and performance as well as to reduce the design e ort. In this paper, we explain how regularity manifests itself at functional, structural and topological levels. Using these notions, we… (More)

- Amit Chowdhary, Karthik Rajagopal, +4 authors Bill Halpin
- Proceedings. 42nd Design Automation Conference…
- 2005

This paper presents a novel placement algorithm for timing optimization based on a new and powerful concept, which we term differential timing analysis. Recognizing that accurate optimization requires timing information from a signoff static timing analyzer, we propose an incremental placement algorithm that uses timing information from a signoff static… (More)

This paper presents a new timing driven force directed placement algorithm that meets physical net length constraints as well as constraints on specific pin sets. It is the first force directed placement algorithm that meets precise half perimeter bounding box constraints on critical nets. It builds on the work of Eisenmann et al. [12], adding a new net… (More)

- Sherief Reda, Amit Chowdhary
- ISPD
- 2006

Linear programming (LP) based methods are attractive for solving the placement problem because of their ability to model Half-Perimeter Wirelength (HPWL) and timing. However, it has been technically difficult to model overlaps in LP. This difficulty in modeling overlaps restricted the domain of LP-based methods to incremental placers, where LP is used to… (More)

- Sung-Woo Hur, Tung Cao, +4 authors Bill Halpin
- DAC
- 2003

This paper describes a new force directed global placement algorithm that exploits and extends techniques from two leading placers, Force-directed [12] [26] and Mongrel [22]. It combines the strengths of force directed global placement with Mongrel's cell congestion removal to significantly improve the quality of placement during the difficult overlap… (More)

- Amit Chowdhary, John P. Hayes
- ICCAD
- 1995

We show that the FPGA technology mapping problem can be efficiently implemented as a mixed integer linear programming (MILP) problem which generates truly optimal mappings. The MILP approach can handle a wide variety of FPGA logic block architectures. We present a compact MILP formulation for logic blocks based on lookup tables (LUTs) multiplexers. We also… (More)

- Amit Chowdhary, John P. Hayes
- FPGA
- 1997

We present a general approach to the FPGA technology mapping problem that applies to any logic block composed of lookup tables (LUTs) and can yield optimal solutions. The connections between LUTs of a logic block are modeled by virtual switches, which define a set of multiple-LUT blocks (MLBs) called an MLB-basis. We identify the MLB-bases for various… (More)

- Amit Chowdhary, Sudhakar Kale, Phani K. Saripella, Naresh Sehgal, Rajesh K. Gupta
- IEEE Trans. on CAD of Integrated Circuits and…
- 1999

- Amit Chowdhary, Rajesh K. Gupta
- IEEE Design & Test of Computers
- 2002

tioned into data path and control blocks. The data path block performs Boolean (AND, OR, XOR) or arithmetic (ADD, SHIFT, MULTIPLY) operations on data and address buses. Control logic generates signals that control the data path’s operation. Control logic is usually very random, whereas data path logic is highly regular because it performs similar operations… (More)

- Amit Chowdhary, Dinesh Bhatia
- VLSI Design
- 1994

We present a multi-terminal routing algorithm for fieldprogrammable gate arrays (FPGAs). The routing problem for the FPGAs is dificult due to the preplaced routing segments that can be connected only by the pre-existing switches. We describe a sequential router that routes multiterminal nets in a single stage, i.e., global routing is not required. The… (More)