A Distributed Routing System for Multilayer SOG

Takashi SHIMAMOTO  Isao SHIRAKAWA  Hidetaka HANE  Nobuyasu YUI  Nobuyuki NISHIGUCHI 

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences  Vol.E76-A  No.3  pp.370-376
Publication Date: 1993/03/20
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
Category: 
Keyword: 
router,  distribution,  SOG,  rip-up and reroute,  variable-cost maze, 

Full Text: PDF(665KB)

Summary: 
A distributed processing system is described, which is dedicated to multilayer SOG routing. The system is constructed of global and detailed routers, each based on different rip-up and rerouting procedures, so as to be run on a computer network composed of a number of workstations. Several implementation results attained for five-layer SOG are also shown to reveal the practicability of the system.