作者: Jr. John J. Doyle
DOI:
关键词:
摘要: A method for operating a digital computer to globally route interconnects between terminals of gate array. first terminal closest an average position be interconnected is identified. second the then identified, and path established along possible paths. An edge set as routing if predetermined conditions are met. remaining next shortest which it was established. Edges and/or paths, The above steps repeated interconnected. Any paths within with no edges can