Floorplan (microelectronics)
বৈদ্যুতিন নকশা অটোমেশনে, একটি ইন্টিগ্রেটেড সার্কিটের ফ্লোরপ্ল্যান হল তার প্রধান কার্যকরী ব্লকগুলির অস্থায়ী বসানোর একটি পরিকল্পিত উপস্থাপনা। আধুনিক বৈদ্যুতিন নকশা প্রক্রিয়ায় ফ্লোরপ্ল্যানগুলি ফ্লোরপ্ল্যানিং নকশা পর্যায়ে তৈরি করা হয়, যা ইন্টিগ্রেটেড সার্কিট ডিজাইনের শ্রেণিবদ্ধ পদ্ধতির একটি প্রাথমিক পর্যায়। নকশা পদ্ধতি অনুসরণ করার উপর নির্ভর করে, একটি ফ্লোরপ্ল্যানের প্রকৃত সংজ্ঞা ভিন্ন হতে পারে। ফ্লোরপ্ল্যানিং একটি নকশায় কিছু জ্যামিতিক সীমাবদ্ধতা গ্রহণ করে। এখানে কিছু উদাহরণ রয়েছেঃ অফ-চিপ সংযোগের জন্য বন্ধন প্যাডগুলি (প্রায়শই তারের বন্ধন ব্যবহার করে) সাধারণত চিপের পরিধিতে অবস্থিত থাকে; লাইন চালকদের প্রায়শই যতটা সম্ভব বন্ধন প্যাডের কাছাকাছি থাকতে হয়; চিপ এলাকা তাই কিছু ক্ষেত্রে প্রয়োজনীয় সংখ্যক প্যাডের সাথে খাপ খাইয়ে নেওয়ার জন্য ন্যূনতম এলাকা দেওয়া হয়; ডেটা পথ সীমাবদ্ধ করার জন্য অঞ্চলগুলি গুচ্ছবদ্ধ করা হয় যাতে ঘন ঘন ক্যাশে র্যাম, মাল্টিপ্লায়ার, ব্যারেল শিফটার, লাইন ড্রাইভার এবং গাণিতিক লজিক ইউনিটের মতো সংজ্ঞায়িত কাঠামো থাকে; ক্রয় করা বৌদ্ধিক সম্পত্তি ব্লক (আইপি-ব্লক), যেমন প্রসেসর কোর, পূর্বনির্ধারিত এলাকা ব্লকে আসে; কিছু আইপি-ব্লক আইনি সীমাবদ্ধতা নিয়ে আসে যেমন ব্লকের উপরে সরাসরি সংকেতগুলির কোনও রাউটিংয়ের অনুমতি দেয় না। গাণিতিক মডেল এবং অপ্টিমাইজেশান সমস্যা কিছু পদ্ধতির মধ্যে ফ্লোরপ্ল্যানটি আই. সি ব্লক দ্বারা দখল করা অক্ষের সারিবদ্ধ আয়তক্ষেত্রগুলিতে পুরো চিপ এলাকার একটি বিভাজন হতে পারে। এই বিভাজনটি অপ্টিমাইজেশনের বিভিন্ন সীমাবদ্ধতা এবং প্রয়োজনীয়তার সাপেক্ষেঃ ব্লক এলাকা, দিক অনুপাত, আন্তঃসংযোগের আনুমানিক মোট পরিমাপ ইত্যাদি। ভাল ফ্লোরপ্ল্যান খুঁজে বের করা কম্বিনেটোরিয়াল অপ্টিমাইজেশনের একটি গবেষণা ক্ষেত্র। সর্বোত্তম ফ্লোরপ্ল্যানগুলি খুঁজে বের করার সাথে সম্পর্কিত বেশিরভাগ সমস্যা হল এন. পি-হার্ড, অর্থাৎ, বিশাল গণনামূলক সংস্থান প্রয়োজন। অতএব, সবচেয়ে সাধারণ পদ্ধতি হল ভাল সমাধান খুঁজে বের করার জন্য বিভিন্ন অপ্টিমাইজেশন হিউরিস্টিক্স ব্যবহার করা। আরেকটি পদ্ধতি হল নির্দিষ্ট শ্রেণীর ফ্লোরপ্ল্যানের মধ্যে নকশা পদ্ধতি সীমাবদ্ধ করা, যেমন স্লাইসযোগ্য ফ্লোরপ্ল্যান। স্লাইসযোগ্য ফ্লোরপ্ল্যান একটি স্লাইসযোগ্য ফ্লোরপ্ল্যান যা নীচে বর্ণিত হিসাবে পুনরাবৃত্তিমূলকভাবে সংজ্ঞায়িত করা যেতে পারে। একটি একক আয়তক্ষেত্রাকার ব্লক নিয়ে গঠিত একটি ফ্লোরপ্ল্যান টুকরো টুকরো করা যায়। যদি একটি স্লাইসযোগ্য ফ্লোরপ্ল্যান থেকে একটি ব্লক উল্লম্ব বা অনুভূমিক রেখা দ্বারা দুই ভাগে কাটা হয় ("কাটা"), ফলস্বরূপ ফ্লোরপ্ল্যানটি স্লাইসযোগ্য। স্লাইসেবল ফ্লোরপ্ল্যানগুলি বেশ কয়েকটি প্রাথমিক বৈদ্যুতিন নকশা অটোমেশন সরঞ্জামগুলিতে বেশ কয়েকটি কারণে ব্যবহৃত হয়েছে। স্লাইসযোগ্য ফ্লোরপ্ল্যানগুলি সুবিধামত বাইনারি গাছ (আরও নির্দিষ্টভাবে, কে-ডি গাছ) দ্বারা প্রতিনিধিত্ব করা যেতে পারে, যা স্লাইসিংয়ের ক্রমের সাথে সামঞ্জস্যপূর্ণ। আরও গুরুত্বপূর্ণ বিষয় হল, ফ্লোরপ্ল্যানের সাথে বেশ কয়েকটি এনপি-হার্ড সমস্যার বহুপদী সময় অ্যালগরিদম থাকে যখন এটি স্লাইসযোগ্য ফ্লোরপ্ল্যানের মধ্যে সীমাবদ্ধ থাকে। আরও পড়া প্লেআউট সিস্টেমের চিপ প্ল্যানার রেফারেন্স ইলেকট্রনিক ডিজাইন অটোমেশন ইলেকট্রনিক্স অপ্টিমাইজেশন কম্বিনেটোরিয়াল অপ্টিমাইজেশন