ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Circuit-simulated obstacle-aware Steiner routing

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : Circuit-simulated obstacle-aware Steiner routing
นักวิจัย : Shi, Yiyu , Mesa, Paul , Yu, Hao , He, Lei
คำค้น : -
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2550
อ้างอิง : Shi, Y., Mesa, P., Yu, H., & He, L. (2007). Circuit-simulated obstacle-aware Steiner routing. ACM Transactions on Design Automation of Electronic Systems, 12(3). , 1084-4309 , http://hdl.handle.net/10220/8742 , http://dx.doi.org/10.1145/1255456.1255465 , 148334
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : ACM transactions on design automation of electronic systems
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

This article develops circuit-simulated routing algorithms. We model the routing graph by an RC network with terminals as inputs, and show that the faster an output reaches its peak, the higher the possibility for the corresponding Hanan or escape node to become a Steiner point. This enables us to select Steiner points and then apply any minimum spanning tree algorithm to obtain obstaclefree or obstacle-aware Steiner routing. Compared with existing algorithms, our algorithms have significant gain on either wirelength or runtime for obstacle-free routing, and on both wirelength and runtime for obstacle-aware routing.

บรรณานุกรม :
Shi, Yiyu , Mesa, Paul , Yu, Hao , He, Lei . (2550). Circuit-simulated obstacle-aware Steiner routing.
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Shi, Yiyu , Mesa, Paul , Yu, Hao , He, Lei . 2550. "Circuit-simulated obstacle-aware Steiner routing".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Shi, Yiyu , Mesa, Paul , Yu, Hao , He, Lei . "Circuit-simulated obstacle-aware Steiner routing."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2550. Print.
Shi, Yiyu , Mesa, Paul , Yu, Hao , He, Lei . Circuit-simulated obstacle-aware Steiner routing. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2550.