A Distributed Routing System for Multilayer SOG

Takashi SHIMAMOTO  Isao SHIRAKAWA  Hidetaka HANE  Nobuyasu YUI  Nobuyuki NISHIGUCHI  

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

Full Text: PDF(663.6KB)>>
Buy this Article

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.