General area router based on planning techniques | Zendy

SaoJie Chen | Zendy; Chung-peng Tsai | Zendy; Y.-L. Chen | Zendy; Ying Hu | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

General area router based on planning techniques

Author(s) -

SaoJie Chen,

Chung-peng Tsai,

Y.-L. Chen,

Ying Hu

Publication year - 1994

Publication title -

iee proceedings - computers and digital techniques

Language(s) - English

Resource type - Journals

eISSN - 1359-7027

pISSN - 1350-2387

DOI - 10.1049/ip-cdt:19941160

Subject(s) - computer science , policy based routing , static routing , router , computer network , multipath routing , routing (electronic design automation) , heuristics , equal cost multi path routing , routing domain , link state routing protocol , distributed computing , routing protocol , operating system

A general area router (GEAR) based on the planning approach is proposed and implemented. Two meta-planning techniques, graceful retreat and least impact, are used to manage the selection of net segments and the assignment of track resources. Apart from the novel application of these planning techniques, we have also consolidated many effective routing heuristics into GEAR so that it is able to solve a variety of difficult routing problems. These include channel routing, switchbox routing, staircase routing, rectilinear area routing with obstacles, and other general area routing problems. Extensive simulation results indicate that GEAR is very competitive compared with the best known special-purpose routers

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research