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