Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/99591
Title: SCORE FUNCTION CHANNEL ROUTER.
Authors: Tan, K.P. 
Tan, T.S. 
Issue Date: 1987
Source: Tan, K.P.,Tan, T.S. (1987). SCORE FUNCTION CHANNEL ROUTER. : 847-854. ScholarBank@NUS Repository.
Abstract: The Score Function Channel Router (SFCR) algorithm for 2-layer channel routing is proposed. The algorithm incorporates a simple score function to decide the best combination of wire-segment assignment for each horizontal track. It attempts to maximize the utilization of a current routing track by assigning horizontal wire segments to a partially completed route for some terminals in order to bring them closer to their corresponding terminals at the opposite side of the current routing track. The algorithm is implemented on an Apollo graphic workstation. Experimental results on seven benchmark examples show that it is efficient.
URI: http://scholarbank.nus.edu.sg/handle/10635/99591
ISBN: 0818607807
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

23
checked on Feb 23, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.