कंजेशन अनुमान के माध्यम से उन्नत ग्लोबल रूटिंग

इस शोधपत्र में, हम ग्लोबल रूटिंग परिणामों को बेहतर बनाने के लिए एक नई विधि प्रस्तुत करते हैं। रिप-अप और रीरूट दृष्टिकोण को प्रभावित करने के लिए प्रवर्धित कंजेशन अनुमान का उपयोग करके, हम कुल कंजेशन में पर्याप्त कमी प्राप्त करते हैं। सार्वजनिक रूप से उपलब्ध बेंचमार्क पर हाल ही में प्रकाशित एक टूल की तुलना में, हमारा नया राउटर लगभग दोगुना तेज़ है, कुल वायर की लंबाई में 15.1% की कमी, और अत्यधिक संकुलित (overcongested) ग्राफ़ किनारों की संख्या में 65.2% की कमी प्राप्त करता है। एक पुराने दृष्टिकोण का सीधा कार्यान्वयन भी अत्यंत अच्छा प्रदर्शन करता है, जो यह दर्शाता है कि कुछ ज्ञात तकनीकों की अनदेखी की गई है।