राउटिंग (इलेक्ट्रॉनिक डिजाइन ऑटोमेशन): Difference between revisions

From Vigyanwiki
(Created page with "{{Short description|Stage of electronic circuit design}} {{About|designing integrated circuits, as part of electronic design automation|other kinds of routing|routing (dis...")
 
No edit summary
 
(10 intermediate revisions by 5 users not shown)
Line 1: Line 1:
{{Short description|Stage of electronic circuit design}}
{{Short description|Stage of electronic circuit design}}
{{About|designing integrated circuits, as part of [[electronic design automation]]|other kinds of routing|routing (disambiguation)}}
{{About|इलेक्ट्रॉनिक डिजाइन ऑटोमेशन के हिस्से के रूप में एकीकृत सर्किट डिजाइन करना|अन्य प्रकार के राउटिंग|राउटिंग (बहुविकल्पी)}}
{{Use dmy dates|date=January 2022|cs1-dates=y}}
{{Use list-defined references|date=January 2022}}
{{Use American English|date=April 2019}}
इलेक्ट्रॉनिक डिजाइन में, वायर रूटिंग, जिसे आमतौर पर केवल रूटिंग कहा जाता है, मुद्रित सर्किट बोर्ड (पीसीबी) और एकीकृत सर्किट (आईसी) के डिजाइन में एक कदम है। यह एक पूर्ववर्ती चरण पर निर्मित होता है, जिसे प्लेसमेंट (इलेक्ट्रॉनिक डिज़ाइन ऑटोमेशन) कहा जाता है, जो एक पीसीबी पर आईसी या घटक के प्रत्येक सक्रिय तत्व का स्थान निर्धारित करता है। प्लेसमेंट के बाद, रूटिंग चरण आईसी के लिए सभी डिज़ाइन नियमों का पालन करते हुए रखे गए घटकों को ठीक से जोड़ने के लिए आवश्यक तारों को जोड़ता है। साथ में, IC डिज़ाइन के प्लेसमेंट और रूटिंग चरणों को स्थान और मार्ग के रूप में जाना जाता है।


सभी राउटर का कार्य समान होता है। उन्हें कोशिकाओं पर पिन (इलेक्ट्रॉनिक्स) (जिसे टर्मिनल भी कहा जाता है) से युक्त कुछ पूर्व-मौजूदा बहुभुज दिए जाते हैं, और वैकल्पिक रूप से कुछ पूर्व-मौजूदा तारों को प्रीरूट्स कहा जाता है। इनमें से प्रत्येक बहुभुज एक नेट (इलेक्ट्रॉनिक्स) से जुड़ा होता है, आमतौर पर नाम या संख्या से। राउटर का प्राथमिक कार्य ज्यामिति बनाना है जैसे कि एक ही नेट को सौंपे गए सभी टर्मिनल जुड़े हुए हैं, अलग-अलग नेट को सौंपे गए कोई भी टर्मिनल जुड़े नहीं हैं, और सभी डिज़ाइन नियमों का पालन किया जाता है। एक राउटर उन टर्मिनलों को कनेक्ट न करने से विफल हो सकता है जिन्हें कनेक्ट किया जाना चाहिए (एक खुला), गलती से दो टर्मिनलों को कनेक्ट करके जो कनेक्ट नहीं होना चाहिए (एक छोटा), या डिज़ाइन नियम उल्लंघन बनाकर। इसके अलावा, नेट को सही ढंग से कनेक्ट करने के लिए, राउटर से यह सुनिश्चित करने की भी उम्मीद की जा सकती है कि डिज़ाइन समय को पूरा करता है, कोई क्रॉसस्टॉक समस्या नहीं है, किसी भी धातु घनत्व आवश्यकताओं को पूरा करता है, एंटीना प्रभाव से ग्रस्त नहीं है, और इसी तरह। अक्सर परस्पर विरोधी उद्देश्यों की यह लंबी सूची ही रूटिंग को बेहद कठिन बना देती है।
इलेक्ट्रॉनिक डिज़ाइन में, वायर राउटिंग, जिसे सामान्यतः राउटिंग कहा जाता है, प्रिंटेड सर्किट बोर्ड (पीसीबी - PCBs) और एकीकृत परिपथ (आईसी - ICs) के डिज़ाइन में एक उपाय है। यह एक पूर्ववर्ती चरण पर निर्मित होता है, जिसे प्लेसमेंट कहा जाता है, जो एक पीसीबी पर आईसी या घटक के प्रत्येक सक्रिय तत्व का स्थान निर्धारित करता है। प्लेसमेंट के बाद, राउटिंग चरण आईसी के लिए सभी आकृतियों के नियमों का पालन करते हुए रखे गए घटकों को ठीक से संयुक्त करने के लिए आवश्यक तारों को जोड़ता है। साथ में, आईसी के डिज़ाइन के लिए प्लेसमेंट और राउटिंग के चरणों को स्थान और मार्ग के रूप में जाना जाता है।


रूटिंग से जुड़ी लगभग हर समस्या को कम्प्यूटेशनल जटिलता सिद्धांत के रूप में जाना जाता है। सबसे सरल रूटिंग समस्या, जिसे स्टीनर ट्री समस्या कहा जाता है, बिना किसी बाधा के एक परत में एक जाल के लिए सबसे छोटा मार्ग खोजने की और कोई डिज़ाइन नियम नहीं है यदि सभी कोणों की अनुमति है और एनपी-पूर्ण यदि केवल क्षैतिज और ऊर्ध्वाधर तारों की अनुमति है . चैनल राउटर के वेरिएंट को एनपी-पूर्ण होने के साथ-साथ रूटिंग भी दिखाया गया है जो क्रॉसस्टॉक को कम करता है, संख्या (इलेक्ट्रॉनिक्स) के माध्यम से, और इसी तरह।
सभी राउटर का कार्य समान होता है। उन्हें कुछ पूर्व आकलन पर निर्भर पालीगन दिए गए हैं जिनमें कोशिकाओं पर पिन और वैकल्पिक रूप से कुछ पूर्व तारों को प्रीरूट्स कहा जाता है। इनमें से प्रत्येक पालीगन एक जाल से जुड़ा होता है, सामान्यतः पर नाम या संख्या से। राउटर का प्राथमिक कार्य ज्यामिति बनाना है जैसे कि एक ही नेट को सौंपे गए सभी टर्मिनल जुड़े हुए हैं, अलग-अलग नेट को सौंपे गए कोई भी टर्मिनल जुड़े नहीं हैं, और सभी डिज़ाइन नियमों का पालन किया जाता है। एक राउटर उन टर्मिनलों को कनेक्ट न करने से विफल हो सकता है जिन्हें कनेक्ट किया जाना चाहिए, गलती से दो टर्मिनलों को कनेक्ट करके जो कनेक्ट नहीं होना चाहिए या डिज़ाइन नियम खंडित बनाकर इसे उपयोग करना चाहिए। इसके अलावा, नेट को सही ढंग से कनेक्ट करने के लिए, राउटर से यह सुनिश्चित करने की भी उम्मीद की जा सकती है कि डिज़ाइन समय को पूरा करता है, कोई क्रॉसस्टॉक समस्या नहीं है, किसी भी धातु घनत्व आवश्यकताओं को पूरा करता है, एंटीना प्रभाव से ग्रस्त नहीं है, और इसी तरह परस्पर विरोधी उद्देश्यों की यह लंबी सूची ही राउटिंग को बेहद कठिन बना देती है।
इसलिए राउटर शायद ही कभी एक इष्टतम परिणाम खोजने का प्रयास करते हैं। इसके बजाय, लगभग सभी रूटिंग अनुमानी (कंप्यूटर विज्ञान) पर आधारित हैं जो एक समाधान खोजने की कोशिश करते हैं जो काफी अच्छा है।


डिज़ाइन नियम कभी-कभी परत से परत में काफी भिन्न होते हैं। उदाहरण के लिए, निचली परतों पर अनुमत चौड़ाई और रिक्ति ऊपरी परतों पर अनुमत चौड़ाई और रिक्ति से चार या अधिक गुना छोटी हो सकती है। यह कई अतिरिक्त जटिलताओं का परिचय देता है जो अन्य अनुप्रयोगों जैसे कि मुद्रित सर्किट बोर्ड या मल्टी-चिप मॉड्यूल डिज़ाइन के लिए राउटर द्वारा सामना नहीं की जाती हैं। विशेष रूप से कठिनाइयाँ तब आती हैं जब नियम एक-दूसरे के सरल गुणक नहीं होते हैं, और जब विअस को विभिन्न नियमों के साथ परतों के बीच से गुजरना पड़ता है।
राउटिंग से जुड़ी सामान्यतः हर समस्या को मुश्किल माना जाता है। सबसे सरल राउटिंग समस्या, जिसे स्टीनर ट्री समस्या कहा जाता है, बिना किसी बाधा के एक परत में एक जाल के लिए सबसे छोटे मार्ग को ढूंढने के लिए कोई और डिज़ाइन नियम नहीं है यदि सभी कोणों की अनुमति मिल जाती है और एनपी-पूर्ण है यदि केवल क्षैतिज और ऊर्ध्वाधर तारों की अनुमति है। चैनल राउटिंग के वेरिएंट को भी एनपी-पूर्ण दिखाया गया है, साथ ही राउटिंग जो क्रॉसस्टॉक, वायस की संख्या आदि को कम करती है। इसलिए राउटर शायद ही कभी एक इष्टतम परिणाम ढूंढने का प्रयास करते हैं। इसके स्थान पर, सामान्यतः सभी राउटिंग अनुमानों पर आधारित होते हैं जो एक ऐसा समाधान ढूंढने की कोशिश करते हैं जो इसके अतिरिक्त तुलना में अच्छा हो।


== {{anchor|Manual router|Interactive router|Autorouter|Push-and-shove router}}राउटर के प्रकार ==
डिज़ाइन नियम कभी-कभी परत से परत में काफी भिन्न होते हैं। उदाहरण के लिए, निचली परतों पर अनुमत चौड़ाई और रिक्ति ऊपरी परतों पर अनुमत चौड़ाई और रिक्ति से चार या अधिक गुना छोटी हो सकती है। यह कई अतिरिक्त जटिलताओं का परिचय देता है जो अन्य अनुप्रयोगों जैसे कि मुद्रित सर्किट बोर्ड या मल्टी-चिप मॉड्यूल डिज़ाइन के लिए राउटर के सामने नहीं आती हैं। विशेष रूप से कठिनाइयाँ तब आती हैं जब नियम एक-दूसरे के सरल गुणक नहीं होते हैं, और जब विअस को विभिन्न नियमों के साथ परतों के बीच से गुजरना पड़ता है।
[[File:PCB design and realisation smt and through hole.png|thumb|एक पीसीबी एक कंप्यूटर (बाएं) पर एक डिजाइन के रूप में और घटकों (दाएं) के साथ आबादी वाले बोर्ड असेंबली के रूप में महसूस किया गया। बोर्ड डबल साइडेड है, जिसमें थ्रू-होल प्लेटिंग, ग्रीन सोल्डर रेसिस्टेंस और एक व्हाइट लेजेंड है। दोनों सतह माउंट और थ्रू-होल घटकों का उपयोग किया गया है।]]
 
ईडीए राउटर के शुरुआती प्रकार मैनुअल राउटर थे- ड्राफ्टर ने प्रत्येक नेट के प्रत्येक लाइन सेगमेंट के एंडपॉइंट पर एक माउस क्लिक किया।
== राउटर के प्रकार ==
आधुनिक पीसीबी डिजाइन सॉफ्टवेयर आम तौर पर इंटरेक्टिव राउटर प्रदान करता है- ड्राफ्टर एक पैड का चयन करता है और ईडीए टूल को यह पता लगाने के लिए कुछ जगहों पर क्लिक करता है कि कहां जाना है, और ईडीए टूल डिजाइन नियम का उल्लंघन किए बिना तारों को उस पथ के जितना संभव हो सके रखने की कोशिश करता है। जांच (डीआरसी)। कुछ और उन्नत इंटरएक्टिव राउटर में एक इंटरेक्टिव राउटर में पुश एंड शॉ (उर्फ शॉव-एसाइड या ऑटोमूविंग) विशेषताएं होती हैं; ईडीए उपकरण अन्य जालों को रास्ते से हटा देता है, यदि संभव हो तो, एक नया तार लगाने के लिए जहां ड्राफ्टर इसे चाहता है और फिर भी डीआरसी का उल्लंघन करने से बचता है।
[[File:PCB design and realisation smt and through hole.png|thumb|एक पीसीबी (PCB) एक कंप्यूटर (बाएं) पर एक डिजाइन के रूप में और घटकों (दाएं) के साथ आबादी वाले बोर्ड असेंबली के रूप में महसूस किया गया। बोर्ड डबल साइडेड है, जिसमें थ्रू-होल प्लेटिंग, ग्रीन सोल्डर प्रतिरोध और एक व्हाइट लेजेंड है। दोनों सतह माउंट और थ्रू-होल घटकों का उपयोग किया गया है।]]
आधुनिक पीसीबी डिजाइन सॉफ्टवेयर भी आम तौर पर ऑटोराउटर प्रदान करता है जो मानव हस्तक्षेप के बिना सभी शेष बिना रूट किए कनेक्शनों को रूट करता है।
ईडीए राउटर के शुरुआती प्रकार "मैनुअल राउटर" थे - ड्राफ्टर ने प्रत्येक नेट के प्रत्येक लाइन सेगमेंट के एंडपॉइंट पर एक माउस क्लिक किया। आधुनिक पीसीबी (PCB) डिजाइन सॉफ्टवेयर सामान्यतः पर "इंटरैक्टिव राउटर्स" प्रदान करता है - ड्राफ्टर एक पैड का चयन करता है और ईडीए (EDA) टूल को यह पता लगाने के लिए कुछ जगहों पर क्लिक करता है कि कहां जाना है, और ईडीए टूल तारों को उस पथ के जितना संभव हो सके बिना खंडित किए रखने की कोशिश करता है। डिज़ाइन नियम जाँच डीआरसी (DRC)। कुछ और उन्नत इंटरएक्टिव राउटर में एक इंटरेक्टिव राउटर में "पुश एंड शॉव" विशेषताएं होती हैं, ईडीए उपकरण अन्य नेट को रास्ते से हटा देता है, यदि संभव हो तो, एक नया तार लगाने के लिए जहां ड्राफ्टर इसे चाहता है और फिर भी डीआरसी का खंडित करने से बचता है।
 
आधुनिक पीसीबी डिजाइन सॉफ्टवेयर भी आम तौर पर "ऑटोराउटर" प्रदान करता है जो मानव हस्तक्षेप के बिना सभी शेष अनियंत्रित कनेक्शनों को रूट करता है।


ऑटोराउटर के मुख्य प्रकार हैं:
ऑटोराउटर के मुख्य प्रकार हैं:


* भूलभुलैया राउटर<ref name="Byers_1991"/><ref name="Ritchey_1999"/>** ली राउटर<ref name="Lee_1961"/><ref name="Byers_1991"/><ref name="Whitaker_2005"/>** हैडलॉक राउटर<ref name="Hadlock_1977"/>** फ्लड राउटर<ref name="Byers_1991"/>* लाइन-जांच राउटर
* मेंज़ राउटर<ref name="Byers_1991" /><ref name="Ritchey_1999" />
** मिकामी-ताहुची राउटर<ref name="Mikami_1968"/>** हाईटॉवर राउटर<ref name="Hightower_1969"/><ref name="Whitaker_2005"/><ref name="Minges_1989"/><ref name="Byers_1991"/>*पैटर्न राउटर<ref name="Whitaker_2005"/><ref name="Minges_1989"/>*चैनल राउटर<ref name="Reed_1985"/><ref name="Minges_1989"/><ref name="Whitaker_2005"/><ref name="Shankar_2014"/>** स्विचबॉक्स राउटर<ref name="Shankar_2014"/>**नदी रूटर<ref name="Shankar_2014"/>**स्पाइन और स्टिच राउटर<ref name="McLellan_2012"/>*ग्रिडलेस राउटर<ref name="Finch_1985"/><ref name="Minges_1989"/><ref name="Whitaker_2005"/><ref name="Webb_2012"/>** एरिया राउटर
** ली राउटर<ref name="Lee_1961" /><ref name="Byers_1991" /><ref name="Whitaker_2005" />
** ग्राफ सिद्धांत-आधारित राउटर<ref name="Wu_1992_Graph"/>*** ब्लडहाउंड राउटर<ref name="CW_1992_Bloodhound"/><ref name="Pfeil_2017_Bloodhound"/><ref name="Redlich_2018_Routers"/>(रैकल-रेडैक / ज़ुकेन द्वारा कैडस्टार)
** हैडलॉक राउटर<ref name="Hadlock_1977" />
*** स्पेक्ट्रा<ref name="Redlich_2018_Routers"/>(उर्फ एलेग्रो पीसीबी राउटर) (संस्करण 10 के बाद से ग्रिड रहित)
** फ्लड राउटर<ref name="Byers_1991" />
** {{anchor|Topological router|AnyAngle}}टोपोलॉजिकल राउटर
 
*** फ्री स्टाइल राउटर (उर्फ स्पीडवे, पी-सीएडी के लिए एक डॉस-आधारित ऑटोराउटर)<!-- since 1997 (possibly 1991 or 1996) -->
* लाइन-जांच राउटर
*** TopoR (एक Microsoft Windows-आधारित ऑटोराउटर, जिसका उपयोग Eremex के डेल्टा डिज़ाइन में भी किया जाता है)<!-- since 2003 (possibly 2001 or 2002) -->
** मिकामी-ताहुची राउटर<ref name="Mikami_1968" />
*** टॉपराउटर (जीईडीए सूट के पीसीबी (सॉफ्टवेयर) में एंथनी ब्लेक का ओपन-सोर्स राउटर)<!-- since 2008 -->
** हाईटॉवर राउटर<ref name="Hightower_1969" /><ref name="Whitaker_2005" /><ref name="Minges_1989" /><ref name="Byers_1991" />
*** टॉपराउटर (कैडसॉफ्ट कंप्यूटर/ऑटोडेस्क के ईगल 7.0 और उच्चतर में टोपोलॉजिकल प्री-राउटर)<!-- since 2014 -->
 
*** SimplifyPCB (हैंड-रूटिंग परिणामों के साथ बंडल रूटिंग पर ध्यान देने वाला एक टोपोलॉजिकल राउटर)<ref name="SimplifyPCB"/>
* पैटर्न राउटर<ref name="Whitaker_2005" /><ref name="Minges_1989" />
* चैनल राउटर<ref name="Reed_1985" /><ref name="Minges_1989" /><ref name="Whitaker_2005" /><ref name="Shankar_2014" />
** स्विचबॉक्स राउटर<ref name="Shankar_2014" />
** नदी रूटर<ref name="Shankar_2014" />
** स्पाइन और स्टिच राउटर<ref name="McLellan_2012" />
 
* ग्रिडलेस राउटर<ref name="Finch_1985" /><ref name="Minges_1989" /><ref name="Whitaker_2005" /><ref name="Webb_2012" />
** एरिया राउटर
** ग्राफ सिद्धांत-आधारित राउटर<ref name="Wu_1992_Graph" />
*** ब्लडहाउंड राउटर<ref name="CW_1992_Bloodhound" /><ref name="Pfeil_2017_Bloodhound" /><ref name="Redlich_2018_Routers" />(रकल-रेडैक द्वारा कैडस्टार / ज़ुकेन)
*** स्पेक्ट्रा<ref name="Redlich_2018_Routers" />(उर्फ एलेग्रो पीसीबी राउटर) (संस्करण 10 से ग्रिड रहित)
** टोपोलॉजिकल राउटर
*** फ्री स्टाइल राउटर (उर्फ स्पीडवे, पी-सीएडी के लिए डॉस-आधारित ऑटोराउटर)
*** टॉप राउटर (एक विंडोज़-आधारित ऑटोराउटर, जिसका उपयोग एरेमेक्स के डेल्टा डिज़ाइन में भी किया जाता है)
*** टॉप राउटर (जीईडीए सूट के पीसीबी में एंथनी ब्लेक का ओपन-सोर्स राउटर)
*** टॉप राउटर(कैडसॉफ्ट/ऑटो डेस्क ईगल 7.0 और उच्चतर में टोपोलॉजिकल प्री-राउटर)
*** पीसीबी को सरल बनाएं (हैंड-राउटिंग परिणामों के साथ बंडल राउटिंग पर ध्यान देने वाला एक टोपोलॉजिकल राउटर)<ref name="SimplifyPCB" />
 
== राउटर कैसे काम करते हैं ==
कई राउटर निम्नलिखित संयुक्त एल्गोरिदम निष्पादित करते हैं:
 
* सबसे पहले, मोटे ग्रिड पर राउटिंग करके, प्रत्येक नेट के लिए एक अनुमानित पाठ्यक्रम निर्धारित करता हैं। इस चरण को वैश्विक राउटिंग<ref name="Soukup_1979" /> कहा जाता है और इसमें वैकल्पिक रूप से परतों से जुड़े कार्य शामिल हो सकते है। ग्लोबल राउटिंग निम्नलिखित विस्तृत राउटिंग चरणों के आकार और जटिलता को सीमित करता है, जिसे ग्रिड स्क्वायर द्वारा ग्रिड स्क्वायर किया जा सकता है।
 
विस्तृत राउटिंग के लिए, सबसे सामान्य तकनीक है रिप-अप और रीरूट जिसे ​​रिप-अप और पुनः रिट्राई के नाम से भी जाना जाता हैं।<ref name="Byers_1991"/>
 
उस क्रम का चयन करें जिसमें नेट को रूट किया जाना है।


* प्रत्येक नेट को क्रम से रूट करें
* यदि सभी नेट को सफलतापूर्वक रूट नहीं किया जा सकता है, तो विभिन्न प्रकार की "क्लीनअप" विधियों में से कोई भी लागू करें, जिसमें चयनित राउटिंग हटा दिए जाते हैं, शेष नेट को रूट करने का क्रम बदल दिया जाता है, और शेष राउटिंग को फिर से करने का प्रयास किया जाता है।


== {{anchor|Ripup-router}}राउटर कैसे काम करते हैं ==
यह प्रक्रिया तब तक दोहराई जाती है जब तक कि सभी नेट रूट नहीं हो जाते या प्रोग्राम हार नहीं मान लेता।
कई राउटर निम्नलिखित समग्र एल्गोरिदम निष्पादित करते हैं:
* सबसे पहले, मोटे ग्रिड पर रूटिंग करके, अक्सर प्रत्येक नेट के लिए एक अनुमानित पाठ्यक्रम निर्धारित करें। इस चरण को ग्लोबल रूटिंग कहा जाता है,<ref name="Soukup_1979"/>और वैकल्पिक रूप से परत असाइनमेंट शामिल कर सकते हैं। ग्लोबल रूटिंग निम्नलिखित विस्तृत रूटिंग चरणों के आकार और जटिलता को सीमित करता है, जिसे ग्रिड स्क्वायर द्वारा ग्रिड स्क्वायर किया जा सकता है।


विस्तृत रूटिंग के लिए, सबसे आम तकनीक रिप-अप और रीरूट उर्फ ​​रिप-अप और पुनः प्रयास है:<ref name="Byers_1991"/>* उस क्रम का चयन करें जिसमें जालों को रूट किया जाना है।
एक वैकल्पिक तरीका यह है कि शॉर्ट्स, डिज़ाइन नियमों के खंडित, अवरोधों आदि को तार की अतिरिक्त लंबाई के समान स्तर पर माना जाए - यानी, परिमित लागतों को कम करने के लिए के बजाय निरपेक्षता से बचा जाना चाहिए। यह बहु-पास "पुनरावृत्ति-सुधार" राउटिंग विधि<ref name="Rubin_1974" /> निम्न एल्गोरिथम द्वारा वर्णित है:
*प्रत्येक नेट को क्रम से रूट करें
*यदि सभी जालों को सफलतापूर्वक रूट नहीं किया जा सकता है, तो विभिन्न प्रकार की सफाई विधियों में से कोई भी लागू करें, जिसमें चयनित रूटिंग हटा दी जाती हैं, रूट किए जाने वाले शेष नेट का क्रम बदल दिया जाता है, और शेष रूटिंग को फिर से करने का प्रयास किया जाता है।
यह प्रक्रिया तब तक दोहराई जाती है जब तक कि सभी नेट रूट नहीं हो जाते या प्रोग्राम (या उपयोगकर्ता) हार नहीं मान लेता।


एक वैकल्पिक तरीका यह है कि शॉर्ट्स, डिज़ाइन नियमों के उल्लंघन, अवरोधों आदि को तार की अतिरिक्त लंबाई के समान स्तर पर माना जाए - यानी, परिमित लागतों को कम करने के लिए (पहले) के बजाय निरपेक्षता से बचा जाना चाहिए। यह बहु-पास पुनरावृत्त-सुधार रूटिंग विधि<ref name="Rubin_1974"/>निम्नलिखित एल्गोरिथम द्वारा वर्णित है:
* कई पुनरावृत्त पासों में से प्रत्येक के लिए:
* कई पुनरावृत्त पासों में से प्रत्येक के लिए:
* एक उद्देश्य फ़ंक्शन के वजन मापदंडों को निर्धारित या समायोजित करें (अतिरिक्त तार लंबाई की प्रत्येक इकाई के लिए वजन पैरामीटर मान और प्रत्येक प्रकार के उल्लंघन के लिए)। उदाहरण के लिए, पहले पास के लिए, अतिरिक्त तार की लंबाई को आमतौर पर एक उच्च लागत दी जा सकती है, जबकि डिजाइन के उल्लंघन जैसे कि शॉर्ट्स, आसन्नता, आदि को कम लागत दी जाती है। बाद के पासों में, लागतों का सापेक्ष क्रम बदल दिया जाता है ताकि उल्लंघन उच्च लागत वाले हों, या पूरी तरह से प्रतिबंधित हो सकते हैं।
* "ऑब्जेक्टिव फंक्शन" के वजन मापदंडों को निर्धारित या समायोजित करें (अतिरिक्त तार लंबाई की प्रत्येक इकाई के लिए वजन पैरामीटर मान और प्रत्येक प्रकार के खंडित के लिए)। उदाहरण के लिए, पहले पास के लिए, अतिरिक्त तार की लंबाई को आमतौर पर एक उच्च लागत दी जा सकती है, जबकि डिजाइन के खंडित जैसे कि शॉर्ट्स, आसन्नता, आदि को कम लागत दी जाती है। बाद के पासों में, लागतों का सापेक्ष क्रम बदल दिया जाता है ताकि खंडित उच्च लागत वाले हों, या पूरी तरह से प्रतिबंधित हो सकते हैं।
* एक अनुक्रम चुनें (या बेतरतीब ढंग से चुनें) जिसमें इस पास के दौरान जाल को रूट किया जाना है।
* एक अनुक्रम चुनें जिसमें इस पास के दौरान जाल को रूट किया जाना है।
* रिप अप (यदि पहले रूट किया गया हो) और बदले में प्रत्येक नेट को फिर से रूट करें, ताकि उस नेट के उद्देश्य फ़ंक्शन के मूल्य को कम से कम किया जा सके। (कुछ रूटिंग में सामान्य रूप से शॉर्ट्स या अन्य डिज़ाइन उल्लंघन होंगे।)
* "रिप अप" और बदले में प्रत्येक नेट को फिर से रूट करें, ताकि उस नेट के उद्देश्य फ़ंक्शन के मूल्य को कम किया जा सके। (कुछ राउटिंग में सामान्य रूप से शॉर्ट्स या अन्य डिज़ाइन खंडित होंगे।)
* अगले पुनरावृत्त पास पर आगे बढ़ें जब तक कि रूटिंग पूर्ण और सही न हो जाए, इसमें और सुधार नहीं होता है, या कुछ अन्य समाप्ति मानदंड संतुष्ट नहीं होते हैं।
* राउटिंग पूर्ण और सही होने तक अगले पुनरावृत्त पास पर आगे बढ़ें, इसमें और सुधार नहीं किया गया है, या कुछ अन्य समाप्ति मानदंड संतुष्ट हैं।


अधिकांश राउटर मुख्य रूप से x या y दिशात्मक तारों को ले जाने के लिए तारों की परतें प्रदान करते हैं, हालांकि ऐसे राउटर हैं जो इस तरह के असाइनमेंट की आवश्यकता से बचते हैं या कम करते हैं।<ref name="Linsker_1984"/>प्रत्येक दृष्टिकोण के फायदे और नुकसान हैं। प्रतिबंधित दिशाएँ बिजली आपूर्ति डिज़ाइन और इंटर-लेयर क्रॉसस्टॉक के नियंत्रण को आसान बनाती हैं, लेकिन मनमाने मार्गों की अनुमति देने से वायस की आवश्यकता कम हो सकती है और आवश्यक वायरिंग परतों की संख्या कम हो सकती है।
अधिकांश राउटर मुख्य रूप से "x" या "y" दिशात्मक तारों को ले जाने के लिए तारों की परतें प्रदान करते हैं, चूंकि ऐसे राउटर हैं जो इस तरह के असाइनमेंट की आवश्यकता से बचते हैं या कम करते हैं।<ref name="Linsker_1984" /> प्रत्येक दृष्टिकोण के फायदे और नुकसान हैं। प्रतिबंधित दिशाएँ बिजली आपूर्ति डिज़ाइन और इंटर-लेयर क्रॉसस्टॉक के नियंत्रण को आसान बनाती हैं, लेकिन मनमाने मार्गों की अनुमति देने से वायस की आवश्यकता कम हो सकती है और आवश्यक वायरिंग परतों की संख्या कम हो सकती है।
== यह भी देखें ==


== यह भी देखें ==
* इलेक्ट्रॉनिक डिजाइन स्वचालन
*इलेक्ट्रॉनिक डिजाइन स्वचालन
* डिजाइन प्रवाह (ईडीए)
* डिजाइन प्रवाह (ईडीए)
*एकीकृत सर्किट डिजाइन
* एकीकृत परिपथ डिजाइन
*स्थान और मार्ग
* स्थान और मार्ग
* ऑटो ध्रुवीयता (अंतर जोड़े)
* ऑटो ध्रुवीयता (अंतर जोड़े)
* ऑटो क्रॉसओवर (ईथरनेट)
* ऑटो क्रॉसओवर (ईथरनेट)
Line 86: Line 104:
}}
}}


==इस पृष्ठ में अनुपलब्ध आंतरिक कड़ियों की सूची==
*विशिष्ट एकीकृत परिपथ आवेदन
*डिजिटल डाटा
*आंकड़े
*के माध्यम से (इलेक्ट्रॉनिक्स)
*संवहन दस्तावेज़ स्वरूप
*विनिर्माण क्षमता के लिए डिजाइन (आईसी)
*सिलिकॉन सत्यापन पोस्ट करें
*मास्क डेटा तैयारी
*असफलता विश्लेषण
*रजिस्टर ट्रांसफर लेवल
*सी (प्रोग्रामिंग भाषा)
*यात्रा
*मांग
*उत्पाद आवश्यकता दस्तावेज़
*बाज़ार अवसर
*जीवन का अंत (उत्पाद)
*निर्देश समुच्चय
*तर्क अनुकरण
*सिग्नल की समग्रता
*डिजाइन नियम की जाँच
*टाइमिंग क्लोजर
*औपचारिक तुल्यता जाँच
*सामान्य केन्द्रक
*ऑप एंप
*मेंटर ग्राफिक्स
*एकीकृत परिपथों और प्रणालियों के कंप्यूटर सहायता प्राप्त डिजाइन पर आईईईई लेनदेन
*असफलता विश्लेषण
*एन पी-सम्पूर्ण
*परीक्षण वेक्टर
*controllability
*observability
*प्रशंसक एल्गोरिदम
*कूट-यादृच्छिक
*पंक्ति का पिछला अंत
*बांड विशेषता
*दोहरी इन-लाइन पैकेज
*मरो (एकीकृत सर्किट)
*निर्माण (अर्धचालक)
*विद्युतचुंबकीय व्यवधान
*epoxy
*भली भांति बंद सील
*फ्लैटपैक (इलेक्ट्रॉनिक्स)
*पतली छोटी रूपरेखा पैकेज
*गोंद
*मेटलाइजिंग
*अनावर्ती अभियांत्रिकी
*बाजार के लिए समय
*तार का जोड़
*नमी
*विद्युतीय
*स्थानीय कर से मुक्ति
*साफ-सुथरे कमरे
*अवरोधित हो जाना
*HIRF
*एकीकृत परिपथ
*रूटिंग (इलेक्ट्रॉनिक डिजाइन ऑटोमेशन)
*प्रक्रिया के कोने
*मानक सेल
*आईसी बिजली की आपूर्ति पिन
*घड़ी की आवृत्ति
*सिग्नल की समग्रता
*उत्तम नस्ल
*रजिस्टर ट्रांसफर लेवल
*मूल्य संवर्धित
*पुस्तकालय (कंप्यूटर विज्ञान)
*मॉडल आधारित डिजाइन
*स्वत: नियंत्रण
*राज्य मशीनें
*सोर्स कोड
*स्वचालित कोड पीढ़ी
*शून्य से विभाजन
*आवश्यकताओं का पता लगाने योग्यता
*मॉडल जांच
*औपचारिक तरीके
*मॉडल केंद्र
*वेब आधारित अनुकरण
*Xcos
*साइलैब
*पूर्णांक
*मैक ओएस
*प्रयोक्ता इंटरफ़ेस
*समारोह (गणित)
*फोरट्रान
*स्थिर (कंप्यूटर विज्ञान)
*खिसकाना
*जादू वर्ग
*लैम्ब्डा कैलकुलस
*मेक्स फ़ाइल
*मेथेमेटिका
*तुम क्या सहन करते हो
*संख्यात्मक-विश्लेषण सॉफ्टवेयर की तुलना
*आईईईई मानक
*एक्सेलेरा
*जावा (प्रोग्रामिंग भाषा)
*पैक्ड सरणी
*कड़ा मुकाबला
*struct
*टाइपडीफ
*कुंडी (इलेक्ट्रॉनिक)
*रन टाइम (कार्यक्रम जीवनचक्र चरण)
*एकल विरासत
*टेम्पलेट विशेषज्ञता
*जानकारी छिपाना
*ऑपरेटर नया
*यादृच्छिक परीक्षण
*सामग्री निहितार्थ (अनुमान का नियम)
*पूर्ववृत्त (तर्क)
*फलस्वरूप
*सिमुलेशन
*स्वचालित प्रमेय सिद्ध करना
*कार्तीय गुणन
*परीक्षण के अंतर्गत उपकरण
*डिजाइन अंतरिक्ष सत्यापन
*टेस्ट कवरेज
*उदाहरण (कंप्यूटर विज्ञान)
*तुल्यकालन (कंप्यूटर विज्ञान)
*सशक्त टाइपिंग
*पाश के लिए
*बहाव को काबू करें
*लगातार (कंप्यूटर प्रोग्रामिंग)
*भाषा अंतरसंचालनीयता
*सी-परिवार प्रोग्रामिंग भाषाओं की सूची
*प्रक्रमण करने से पहले के निर्देश
*मूल फाइल
*लिंट (सॉफ्टवेयर)
*एकीकृत सर्किट डिजाइन
*एकीकृत सर्किट लेआउट
*एकीकृत परिपथ
*पूरा रिवाज
*इन्सुलेटर पर सिलिकॉन
*मुखौटा डेटा तैयारी
*उच्च स्तरीय संश्लेषण
*असतत घटना सिमुलेशन
*आईडिया1
*उच्च स्तरीय प्रोग्रामिंग भाषा
*संगणक वैज्ञानिक
*वितरित अभिकलन
*व्युत्पन्न वर्ग
*सीएलयू (प्रोग्रामिंग भाषा)
*अदा (प्रोग्रामिंग भाषा)
*कक्षा (कंप्यूटर प्रोग्रामिंग)
*कास्ट (कंप्यूटर विज्ञान)
*एक्सेप्शन हेंडलिंग
*सभा की भाषा
*अवधारणाएं (सी ++)
*सी ++ मानक पुस्तकालय
*एब्स्ट्रैक्शन (कंप्यूटर साइंस)
*कक्षा (कंप्यूटर विज्ञान)
*संकलन समय
*सहयोगी सरणी
*सुविधा (सॉफ्टवेयर डिजाइन)
*अनवरत वृद्धि # अनियंत्रित विस्तार
*विशिष्ट एकीकृत परिपथ आवेदन
*अर्धचालक निर्माण
*एक चिप पर सिस्टम
*नि: शुल्क
*अनुक्रमिक तर्क
*स्थान और मार्ग
*रूटिंग (ईडीए)
*सेमीकंडक्टर
*आर्किटेक्ट
*फ्लोरेंस कैथेड्रल
*वास्तु सिद्धांत
*समसामयिक आर्किटेक्चर
*गोथिक वास्तुशिल्प
*फार्म समारोह के बाद
*मंजिल की योजना
*सुनहरा अनुपात
*वास्तुकला डिजाइन मूल्य
*पुनर्निर्माणवाद
*क्लासिकल एंटिक्विटी
*कैथेड्रल
*सौंदर्यशास्र
*अभिव्यंजनावादी वास्तुकला
*वास्तु घटना विज्ञान
*हरा भवन
*हरित बुनियादी ढाँचा
*संकल्पनात्मक निदर्श
*व्‍यवहार
*वास्तुकला प्रौद्योगिकी
*कटलरी
*डिजाइन के तरीके
*संकल्पनात्मक निदर्श
*झरना मॉडल
*शोध करना
*उत्पाद डिजाइन विनिर्देश
*संक्षिप्त आकार
*उत्पाद का परीक्षण करना
*समस्या को सुलझाना
*दस्तावेज़
*साइट पर
*आशुरचना
*चुस्त सॉफ्टवेयर विकास
*उपयोगकर्ता केंद्रित डिजाइन
*ग्राफक कला
*एप्लाइड आर्ट्स
*मुहावरा
*चिन्ह, प्रतीक
*जानबूझकर परिभाषा
*अंक शास्त्र
*सूक्तियों
*आवश्यक और पर्याप्त शर्तें
*लिंग-अंतर परिभाषा
*त्रिकोण
*चतुष्कोष
*पदार्थवाद
*संभव दुनिया
*कठोर अभिकर्ता
*संचालनगत परिभाषा
*समनाम
*निराकरण
*संकेत (सेमियोटिक्स)
*सेमे (शब्दार्थ)
*शब्द भावना
*अर्थ क्षेत्र
*अर्थ (भाषाविज्ञान)
*निओलगिज़्म
*अपरिष्कृत किस्म
*परिभाषा के अनुसार विस्तार
*आत्म संदर्भ
*चिकित्सा सहमति
*चिकित्सा वर्गीकरण
*शाब्दिक परिभाषा
*मतवाद
*प्राणी
*दार्शनिक जांच
*व्यक्तित्व का सिद्धांत
*विवरण का सिद्धांत
*शाऊल क्रिप्के
*अनिश्चितता (दर्शनशास्त्र)
*अर्थ विज्ञान
*जानकारी
*सरल भाषा
*भाषा: हिन्दी
*बातचीत का माध्यम
*सूचना प्रक्रम
*गुप्तता
*लिख रहे हैं
*आधार - सामग्री संकोचन
*हाव-भाव
*कुल कार्य
*कड़ी
*कोड वर्ड
*कम घनत्व समता-जांच कोड
*उच्चारण क्षमता
*चरित्र (कंप्यूटिंग)
*एचटीटीपी हेडर
*जेनेटिक कोड
*जीवविज्ञान
*अवरोध
*पत्रक संगीत
*क्रिप्टोग्राफी का इतिहास
*पाठ के प्रस्तुतिकरण के लिए प्रयुक्त भाषा
*टेक्स्ट एन्कोडिंग पहल
*SECAM
*शब्दार्थ एन्कोडिंग
*मेमोरी एन्कोडिंग
*लेखन प्रणाली
*सांकेतिकता
*कोड (सेमियोटिक्स)
*असिमिक लेखन
*जाँचने का तरीका
*निहाई
*बरबाद करना
*प्रथम लेख निरीक्षण
*प्राथमिक धारा
*फाइल का प्रारूप
*फ़ाइल साझा करना
*सर्वाधिकार उल्लंघन
*संशोधित असतत कोसाइन परिवर्तन
*अंतरराष्ट्रीय मानकीकरण संगठन
*इंटरनेशनल इलेक्ट्रोटेक्नीकल कमीशन
*बुंदाडा इटाकुरा
*असतत कोसाइन परिवर्तन
*फिल्टर (सॉफ्टवेयर)
*धोखाधड़ी
*एमपीईजी-1 ऑडियो परत II
*झूठा
*नमूनाकरण दर
*संदर्भ कार्यान्वयन (कंप्यूटिंग)
*सोल
*धुन (ऑनलाइन संगीत सेवा)
*जॉइन्ट स्टीरियो
*त्रुटि की जांच कर रहा है
*पूर्व बनाया
*संपीड़न विरूपण साक्ष्य
*लाल किताब (ऑडियो सीडी मानक)
*आईएफए शो
*कार्य (ऑडियो प्रारूप)
*सेब दोषरहित
*एमपीईजी -4 भाग 14
*बयान (कंप्यूटर विज्ञान)
*सॉफ़्टवेयर परीक्षण
*एसीएम का संचार
*सुरक्षा महत्वपूर्ण
*परिमित अवस्था मशीन
*रुकने की समस्या
*ताल डिजाइन सिस्टम
*एफपीजीए प्रोटोटाइप
*कदम स्तर
*एम्यूलेटर
*उन्नत लघु उपकरण
*सेंट्रल प्रोसेसिंग यूनिट
*स्पर्धारोधी कानून
*शुरुआती सार्वजानिक प्रस्ताव
*क्रेग बैरेट (व्यापारी)
*एंटीट्रस्ट
*एआईएम गठबंधन
*किफायती इंटरनेट के लिए गठबंधन
*सेब सिलिकॉन
*EPROM
*विद्युत ऊर्जा की खपत
*एम्बर झील (सूक्ष्म वास्तुकला)
*Apple वर्ल्डवाइड डेवलपर्स कॉन्फ्रेंस
*स्वतंत्र रूप से पुनर्वितरण योग्य सॉफ्टवेयर
*प्रचार अभियान
*प्रतिस्पर्धी विरोधी प्रथाएं
*एथिलबेन्जीन
*संघर्ष संसाधन
*कन्फ्लिक्ट खनिज
*आयु भेदभाव
*बम्पलेस बिल्ड-अप परत
*उत्पाद वापसी
*प्रधान चौगुनी
*प्राइम ट्रिपलेट
*जुड़वां प्रधान
*प्रतीकात्मक प्रक्षेपवक्र मूल्यांकन
*कदम स्तर
*पुस्तकालय (कम्प्यूटिंग)
*औपचारिक विशिष्टता
*सिस्टम टाइप करें
*कंप्यूटर विज्ञान में तर्क
*शर्त लगाना
*कार्यक्रम परिशोधन
*स्वचालित प्रमेय कहावत
*जेड अंकन
*उदाहरण
*अनिश्चितता
*ओरेकल मशीन
*एडीए प्रोग्रामिंग भाषा
*वस्तु बाधा भाषा
*परिमित अवस्था मशीन
*आभासी परिमित राज्य मशीन
*औद्योगिक सॉफ्टवेयर इंजीनियरिंग के लिए कठोर दृष्टिकोण
*विशिष्टता और विवरण भाषा
*RAISE विनिर्देश भाषा
*विशिष्टता भाषा
*लेन-देन-स्तर मॉडलिंग
*तर्क परिवार
*सॉफ्टवेयर टूल
*श्वेत रव
*विंडो (कंप्यूटिंग)
*गुणा
*आस्पेक्ट अनुपात
*बहुपदी समय फलन


== अग्रिम पठन ==
== अग्रिम पठन ==
Line 454: Line 114:


{{Digital electronics}}
{{Digital electronics}}
[[Category: ऑटोराउटर|*]]


[[Category: Machine Translated Page]]
[[Category:Articles with hatnote templates targeting a nonexistent page]]
[[Category:Articles with short description]]
[[Category:CS1]]
[[Category:CS1 Deutsch-language sources (de)]]
[[Category:CS1 errors]]
[[Category:Collapse templates]]
[[Category:Machine Translated Page]]
[[Category:Navigational boxes| ]]
[[Category:Navigational boxes without horizontal lists]]
[[Category:Pages with script errors]]
[[Category:Short description with empty Wikidata description]]
[[Category:Sidebars with styles needing conversion]]
[[Category:Template documentation pages|Documentation/doc]]
[[Category:Templates generating microformats]]
[[Category:Templates that are not mobile friendly]]
[[Category:Templates using TemplateData]]
[[Category:Wikipedia metatemplates]]
[[Category:ऑटोराउटर|*]]

Latest revision as of 15:06, 28 October 2022

This article is about इलेक्ट्रॉनिक डिजाइन ऑटोमेशन के हिस्से के रूप में एकीकृत सर्किट डिजाइन करना. For अन्य प्रकार के राउटिंग, see राउटिंग (बहुविकल्पी).

इलेक्ट्रॉनिक डिज़ाइन में, वायर राउटिंग, जिसे सामान्यतः राउटिंग कहा जाता है, प्रिंटेड सर्किट बोर्ड (पीसीबी - PCBs) और एकीकृत परिपथ (आईसी - ICs) के डिज़ाइन में एक उपाय है। यह एक पूर्ववर्ती चरण पर निर्मित होता है, जिसे प्लेसमेंट कहा जाता है, जो एक पीसीबी पर आईसी या घटक के प्रत्येक सक्रिय तत्व का स्थान निर्धारित करता है। प्लेसमेंट के बाद, राउटिंग चरण आईसी के लिए सभी आकृतियों के नियमों का पालन करते हुए रखे गए घटकों को ठीक से संयुक्त करने के लिए आवश्यक तारों को जोड़ता है। साथ में, आईसी के डिज़ाइन के लिए प्लेसमेंट और राउटिंग के चरणों को स्थान और मार्ग के रूप में जाना जाता है।

सभी राउटर का कार्य समान होता है। उन्हें कुछ पूर्व आकलन पर निर्भर पालीगन दिए गए हैं जिनमें कोशिकाओं पर पिन और वैकल्पिक रूप से कुछ पूर्व तारों को प्रीरूट्स कहा जाता है। इनमें से प्रत्येक पालीगन एक जाल से जुड़ा होता है, सामान्यतः पर नाम या संख्या से। राउटर का प्राथमिक कार्य ज्यामिति बनाना है जैसे कि एक ही नेट को सौंपे गए सभी टर्मिनल जुड़े हुए हैं, अलग-अलग नेट को सौंपे गए कोई भी टर्मिनल जुड़े नहीं हैं, और सभी डिज़ाइन नियमों का पालन किया जाता है। एक राउटर उन टर्मिनलों को कनेक्ट न करने से विफल हो सकता है जिन्हें कनेक्ट किया जाना चाहिए, गलती से दो टर्मिनलों को कनेक्ट करके जो कनेक्ट नहीं होना चाहिए या डिज़ाइन नियम खंडित बनाकर इसे उपयोग करना चाहिए। इसके अलावा, नेट को सही ढंग से कनेक्ट करने के लिए, राउटर से यह सुनिश्चित करने की भी उम्मीद की जा सकती है कि डिज़ाइन समय को पूरा करता है, कोई क्रॉसस्टॉक समस्या नहीं है, किसी भी धातु घनत्व आवश्यकताओं को पूरा करता है, एंटीना प्रभाव से ग्रस्त नहीं है, और इसी तरह परस्पर विरोधी उद्देश्यों की यह लंबी सूची ही राउटिंग को बेहद कठिन बना देती है।

राउटिंग से जुड़ी सामान्यतः हर समस्या को मुश्किल माना जाता है। सबसे सरल राउटिंग समस्या, जिसे स्टीनर ट्री समस्या कहा जाता है, बिना किसी बाधा के एक परत में एक जाल के लिए सबसे छोटे मार्ग को ढूंढने के लिए कोई और डिज़ाइन नियम नहीं है यदि सभी कोणों की अनुमति मिल जाती है और एनपी-पूर्ण है यदि केवल क्षैतिज और ऊर्ध्वाधर तारों की अनुमति है। चैनल राउटिंग के वेरिएंट को भी एनपी-पूर्ण दिखाया गया है, साथ ही राउटिंग जो क्रॉसस्टॉक, वायस की संख्या आदि को कम करती है। इसलिए राउटर शायद ही कभी एक इष्टतम परिणाम ढूंढने का प्रयास करते हैं। इसके स्थान पर, सामान्यतः सभी राउटिंग अनुमानों पर आधारित होते हैं जो एक ऐसा समाधान ढूंढने की कोशिश करते हैं जो इसके अतिरिक्त तुलना में अच्छा हो।

डिज़ाइन नियम कभी-कभी परत से परत में काफी भिन्न होते हैं। उदाहरण के लिए, निचली परतों पर अनुमत चौड़ाई और रिक्ति ऊपरी परतों पर अनुमत चौड़ाई और रिक्ति से चार या अधिक गुना छोटी हो सकती है। यह कई अतिरिक्त जटिलताओं का परिचय देता है जो अन्य अनुप्रयोगों जैसे कि मुद्रित सर्किट बोर्ड या मल्टी-चिप मॉड्यूल डिज़ाइन के लिए राउटर के सामने नहीं आती हैं। विशेष रूप से कठिनाइयाँ तब आती हैं जब नियम एक-दूसरे के सरल गुणक नहीं होते हैं, और जब विअस को विभिन्न नियमों के साथ परतों के बीच से गुजरना पड़ता है।

राउटर के प्रकार

एक पीसीबी (PCB) एक कंप्यूटर (बाएं) पर एक डिजाइन के रूप में और घटकों (दाएं) के साथ आबादी वाले बोर्ड असेंबली के रूप में महसूस किया गया। बोर्ड डबल साइडेड है, जिसमें थ्रू-होल प्लेटिंग, ग्रीन सोल्डर प्रतिरोध और एक व्हाइट लेजेंड है। दोनों सतह माउंट और थ्रू-होल घटकों का उपयोग किया गया है।

ईडीए राउटर के शुरुआती प्रकार "मैनुअल राउटर" थे - ड्राफ्टर ने प्रत्येक नेट के प्रत्येक लाइन सेगमेंट के एंडपॉइंट पर एक माउस क्लिक किया। आधुनिक पीसीबी (PCB) डिजाइन सॉफ्टवेयर सामान्यतः पर "इंटरैक्टिव राउटर्स" प्रदान करता है - ड्राफ्टर एक पैड का चयन करता है और ईडीए (EDA) टूल को यह पता लगाने के लिए कुछ जगहों पर क्लिक करता है कि कहां जाना है, और ईडीए टूल तारों को उस पथ के जितना संभव हो सके बिना खंडित किए रखने की कोशिश करता है। डिज़ाइन नियम जाँच डीआरसी (DRC)। कुछ और उन्नत इंटरएक्टिव राउटर में एक इंटरेक्टिव राउटर में "पुश एंड शॉव" विशेषताएं होती हैं, ईडीए उपकरण अन्य नेट को रास्ते से हटा देता है, यदि संभव हो तो, एक नया तार लगाने के लिए जहां ड्राफ्टर इसे चाहता है और फिर भी डीआरसी का खंडित करने से बचता है।

आधुनिक पीसीबी डिजाइन सॉफ्टवेयर भी आम तौर पर "ऑटोराउटर" प्रदान करता है जो मानव हस्तक्षेप के बिना सभी शेष अनियंत्रित कनेक्शनों को रूट करता है।

ऑटोराउटर के मुख्य प्रकार हैं:

  • मेंज़ राउटर[1][2]
    • ली राउटर[3][1][4]
    • हैडलॉक राउटर[5]
    • फ्लड राउटर[1]
  • लाइन-जांच राउटर
    • मिकामी-ताहुची राउटर[6]
    • हाईटॉवर राउटर[7][4][8][1]
  • पैटर्न राउटर[4][8]
  • चैनल राउटर[9][8][4][10]
    • स्विचबॉक्स राउटर[10]
    • नदी रूटर[10]
    • स्पाइन और स्टिच राउटर[11]
  • ग्रिडलेस राउटर[12][8][4][13]
    • एरिया राउटर
    • ग्राफ सिद्धांत-आधारित राउटर[14]
      • ब्लडहाउंड राउटर[15][16][17](रकल-रेडैक द्वारा कैडस्टार / ज़ुकेन)
      • स्पेक्ट्रा[17](उर्फ एलेग्रो पीसीबी राउटर) (संस्करण 10 से ग्रिड रहित)
    • टोपोलॉजिकल राउटर
      • फ्री स्टाइल राउटर (उर्फ स्पीडवे, पी-सीएडी के लिए डॉस-आधारित ऑटोराउटर)
      • टॉप राउटर (एक विंडोज़-आधारित ऑटोराउटर, जिसका उपयोग एरेमेक्स के डेल्टा डिज़ाइन में भी किया जाता है)
      • टॉप राउटर (जीईडीए सूट के पीसीबी में एंथनी ब्लेक का ओपन-सोर्स राउटर)
      • टॉप राउटर(कैडसॉफ्ट/ऑटो डेस्क ईगल 7.0 और उच्चतर में टोपोलॉजिकल प्री-राउटर)
      • पीसीबी को सरल बनाएं (हैंड-राउटिंग परिणामों के साथ बंडल राउटिंग पर ध्यान देने वाला एक टोपोलॉजिकल राउटर)[18]

राउटर कैसे काम करते हैं

कई राउटर निम्नलिखित संयुक्त एल्गोरिदम निष्पादित करते हैं:

  • सबसे पहले, मोटे ग्रिड पर राउटिंग करके, प्रत्येक नेट के लिए एक अनुमानित पाठ्यक्रम निर्धारित करता हैं। इस चरण को वैश्विक राउटिंग[19] कहा जाता है और इसमें वैकल्पिक रूप से परतों से जुड़े कार्य शामिल हो सकते है। ग्लोबल राउटिंग निम्नलिखित विस्तृत राउटिंग चरणों के आकार और जटिलता को सीमित करता है, जिसे ग्रिड स्क्वायर द्वारा ग्रिड स्क्वायर किया जा सकता है।

विस्तृत राउटिंग के लिए, सबसे सामान्य तकनीक है रिप-अप और रीरूट जिसे ​​रिप-अप और पुनः रिट्राई के नाम से भी जाना जाता हैं।[1]

उस क्रम का चयन करें जिसमें नेट को रूट किया जाना है।

  • प्रत्येक नेट को क्रम से रूट करें
  • यदि सभी नेट को सफलतापूर्वक रूट नहीं किया जा सकता है, तो विभिन्न प्रकार की "क्लीनअप" विधियों में से कोई भी लागू करें, जिसमें चयनित राउटिंग हटा दिए जाते हैं, शेष नेट को रूट करने का क्रम बदल दिया जाता है, और शेष राउटिंग को फिर से करने का प्रयास किया जाता है।

यह प्रक्रिया तब तक दोहराई जाती है जब तक कि सभी नेट रूट नहीं हो जाते या प्रोग्राम हार नहीं मान लेता।

एक वैकल्पिक तरीका यह है कि शॉर्ट्स, डिज़ाइन नियमों के खंडित, अवरोधों आदि को तार की अतिरिक्त लंबाई के समान स्तर पर माना जाए - यानी, परिमित लागतों को कम करने के लिए के बजाय निरपेक्षता से बचा जाना चाहिए। यह बहु-पास "पुनरावृत्ति-सुधार" राउटिंग विधि[20] निम्न एल्गोरिथम द्वारा वर्णित है:

  • कई पुनरावृत्त पासों में से प्रत्येक के लिए:
  • "ऑब्जेक्टिव फंक्शन" के वजन मापदंडों को निर्धारित या समायोजित करें (अतिरिक्त तार लंबाई की प्रत्येक इकाई के लिए वजन पैरामीटर मान और प्रत्येक प्रकार के खंडित के लिए)। उदाहरण के लिए, पहले पास के लिए, अतिरिक्त तार की लंबाई को आमतौर पर एक उच्च लागत दी जा सकती है, जबकि डिजाइन के खंडित जैसे कि शॉर्ट्स, आसन्नता, आदि को कम लागत दी जाती है। बाद के पासों में, लागतों का सापेक्ष क्रम बदल दिया जाता है ताकि खंडित उच्च लागत वाले हों, या पूरी तरह से प्रतिबंधित हो सकते हैं।
  • एक अनुक्रम चुनें जिसमें इस पास के दौरान जाल को रूट किया जाना है।
  • "रिप अप" और बदले में प्रत्येक नेट को फिर से रूट करें, ताकि उस नेट के उद्देश्य फ़ंक्शन के मूल्य को कम किया जा सके। (कुछ राउटिंग में सामान्य रूप से शॉर्ट्स या अन्य डिज़ाइन खंडित होंगे।)
  • राउटिंग पूर्ण और सही होने तक अगले पुनरावृत्त पास पर आगे बढ़ें, इसमें और सुधार नहीं किया गया है, या कुछ अन्य समाप्ति मानदंड संतुष्ट हैं।

अधिकांश राउटर मुख्य रूप से "x" या "y" दिशात्मक तारों को ले जाने के लिए तारों की परतें प्रदान करते हैं, चूंकि ऐसे राउटर हैं जो इस तरह के असाइनमेंट की आवश्यकता से बचते हैं या कम करते हैं।[21] प्रत्येक दृष्टिकोण के फायदे और नुकसान हैं। प्रतिबंधित दिशाएँ बिजली आपूर्ति डिज़ाइन और इंटर-लेयर क्रॉसस्टॉक के नियंत्रण को आसान बनाती हैं, लेकिन मनमाने मार्गों की अनुमति देने से वायस की आवश्यकता कम हो सकती है और आवश्यक वायरिंग परतों की संख्या कम हो सकती है।

यह भी देखें

  • इलेक्ट्रॉनिक डिजाइन स्वचालन
  • डिजाइन प्रवाह (ईडीए)
  • एकीकृत परिपथ डिजाइन
  • स्थान और मार्ग
  • ऑटो ध्रुवीयता (अंतर जोड़े)
  • ऑटो क्रॉसओवर (ईथरनेट)

संदर्भ

  1. ↑ 1.0 1.1 1.2 1.3 1.4 Byers, T. J. (1991-08-01). Printed Circuit Board Design with Microcomputers (1 ed.). New York, USA: Intertext Publications/Multiscience Press, Inc., McGraw-Hill Book Company. pp. 99–101. ISBN 978-0-07-009558-8. LCCN 91-72187.
  2. ↑ Ritchey, Lee W. (December 1999). "PCB routers and routing methods" (PDF). PC Design Magazine. Speeding Edge (February 1999). Archived (PDF) from the original on 2018-10-22. Retrieved 2018-10-22.
  3. ↑ Lee, Chester Y. (September 1961). "An algorithm for path connections and its applications". IRE Transactions on Electronic Computers. EC-10 (3): 346–365. doi:10.1109/TEC.1961.5219222. S2CID 40700386.
  4. ↑ 4.0 4.1 4.2 4.3 4.4 Kollipara, Ravindranath; Tripathi, Vijai K.; Sergent, Jerry E.; Blackwell, Glenn R.; White, Donald; Staszak, Zbigniew J. (2005). "11.1.3 Packaging Electronic Systems - Design of Printed Wiring Boards" (PDF). In Whitaker, Jerry C.; Dorf, Richard C. (eds.). The Electronics Handbook (2 ed.). CRC Press, Taylor & Francis Group, LLC. p. 1266. ISBN 978-0-8493-1889-4. LCCN 2004057106. Archived (PDF) from the original on 2017-09-25. Retrieved 2017-09-25.
  5. ↑ Hadlock, Frank O. (1977-12-01). "A shortest path algorithm for grid graphs". Networks. 7 (4): 323–334. doi:10.1002/net.3230070404.
  6. ↑ Mikami, Koichi; Tabuchi, Kinya (1968). A computer program for optimal routing of printed circuit connectors. IFIPS Proceedings. Vol. H47. pp. 1745–1478.
  7. ↑ Hightower, David W. (1969). "A solution to line-routing problems on the continuous plane". DAC'69: Proceedings of the 6th Annual Conference on Design Automation. ACM Press. pp. 1–24. {{cite conference}}: External link in |title= (help) (NB. This contains one of the first descriptions of a "line probe router".)
  8. ↑ 8.0 8.1 8.2 8.3 Minges, Merrill L. (1989). Electronic Materials Handbook: Packaging. Vol. 1. ASM International. ISBN 978-0-87170-285-2. Retrieved 2017-09-27.
  9. ↑ Reed, James B.; Sangiovanni-Vincentelli, Alberto; Santamauro, Mauro (1985). "A new symbolic channel router: YACR2". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 4 (3): 203–219. doi:10.1109/TCAD.1985.1270117. S2CID 17065773. [1]
  10. ↑ 10.0 10.1 10.2 Shankar, Ravi; Fernandez, Eduardo B. (2014-01-12). Einspruch, Norman G. (ed.). VLSI and Computer Architecture. VLSI Electronics Microstructure Science. Vol. 20. Academic Press. ISBN 978-1-48321784-0. Retrieved 2018-10-22.
  11. ↑ McLellan, Paul (2012-04-23). "Channel Routing Memories". Archived from the original on 2021-05-18. Retrieved 2022-01-01.
  12. ↑ Finch, Alan C.; Mackenzie, Ken J.; Balsdon, G. J.; Symonds, G. (1985-06-23). A Method for Gridless Routing of Printed Circuit Boards (PDF). 22nd ACM/IEEE Design Automation Conference, Las Vegas, Nevada, USA. Design Automation Conference, 2009. Dac '09. 46th ACM/IEEE. Newtown, Tewkesbury, Gloucestershire, UK: Racal-Redac Ltd. pp. 509–515. doi:10.1109/DAC.1985.1585990. ISBN 0-8186-0635-5. ISSN 0738-100X. Archived (PDF) from the original on 2018-10-22. Retrieved 2018-10-22.
  13. ↑ Webb, Darrell (2012-12-20). "A Tribute to Alan Finch, the Father of Gridless Autorouting". Archived from the original on 2018-10-22. Retrieved 2018-10-22.
  14. ↑ Wu, Bo (April 1992). Graph Theory Based Routing Algorithms (PDF) (Thesis). Western Michigan University. S2CID 3357923. Archived from the original (PDF) on 2018-10-22. Retrieved 2018-10-22.
  15. ↑ "Computer-Partner Kiel GmbH: "Bloodhound" entflechtet Leiterplatten auf 16 Lagen". Computerwoche (in Deutsch). 1992-03-13. Archived from the original on 2018-10-21. Retrieved 2018-10-20.
  16. ↑ Pfeil, Charles (2017-11-02). "A lifetime designing PCBs: From design to software". EDN Network. Archived from the original on 2018-10-21. Retrieved 2018-10-20.
  17. ↑ 17.0 17.1 Redlich, Detlef. "1.6. Rechnergestützter Leiterplattenentwurf - Entflechtung" (PDF). Schaltungsdesign (in Deutsch). Ernst-Abbe-Hochschule Jena (EAH). Archived from the original (PDF) on 2018-10-21. Retrieved 2018-10-20.
  18. ↑ "Simplify Design Automation – the next generation in design methodology".
  19. ↑ Soukup, Jirí (1979). "Global Router". Proceedings of the 16th Design Automation Conference. San Diego, CA, USA: IEEE Press. pp. 481–489.
  20. ↑ Rubin, Frank (1974). "An iterative technique for printed wire routing". Proceedings 11th Design Automation Workshop. pp. 308–13.
  21. ↑ Linsker, Ralph (1984). "An iterative-improvement penalty-function-driven wire routing system" (PDF). IBM Journal of Research and Development. 28 (5): 613–624. doi:10.1147/rd.285.0613.


अग्रिम पठन

  • Scheffer, Louis K.; Lavagno, Luciano; Martin, Grant (2006). "Chapter 8: Routing". Electronic Design Automation For Integrated Circuits Handbook. Vol. II. Boca Raton, FL, USA: CRC Press / Taylor & Francis. ISBN 978-0-8493-3096-4.


बाहरी संबंध

Retrieved from ‘https://www.vigyanwiki.in/index.php?title=राउटिंग_(इलेक्ट्रॉनिक_डिजाइन_ऑटोमेशन)&oldid=20766’