PARALLEX: a parallel approach to switchbox routing

Abstract

AbstructA parallel algorithm, called PARALLEX, which uses a conflict resolving method, has been developed for the switchbox routing problem in a parallel processing environment. PARALLEX can achieve a very high degree of parallelism by generating as many processes as nets. Each process is assigned to route a net, which bears the same identification number… (More)
DOI: 10.1109/43.285241

10 Figures and Tables

Topics

  • Presentations referencing similar topics