ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Parallel min-cut placement on reduced hardware SIMD architecture.

Ravikumar, PC and Sastry, S and Patnaik, LM (1991) Parallel min-cut placement on reduced hardware SIMD architecture. In: Computer Systems Science and Engineering, 6 (1). 3 -12.

Full text not available from this repository. (Request a copy)
Official URL: http://www.crlpublishing.co.uk/journal.asp?j=csse&...


Massively parallel SIMD computing is applied to obtain an order of magnitude improvement in the executional speed of an important algorithm in VLSI design automation. The physical design of a VLSI circuit involves logic module placement as a subtask. The paper is concerned with accelerating the well known Min-cut placement technique for logic cell placement. The inherent parallelism of the Min-cut algorithm is identified, and it is shown that a parallel machine based on the efficient execution of the placement procedure.

Item Type: Journal Article
Additional Information: Copyright of this article belongs to CRL Publishing.
Keywords: Massively Parallel Computing;Data Parallel Algorithms;Simd Architecture;Vlsi Circuit Partitioning;Vlsi Placement; Min-Cut Placement.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Depositing User: Ms Mary Ranjeetha
Date Deposited: 26 Nov 2010 05:24
Last Modified: 26 Nov 2010 05:24
URI: http://eprints.iisc.ac.in/id/eprint/34034

Actions (login required)

View Item View Item