এই পেপারটি বিচ্যুতি রুটিং-ভিত্তিক চিপ-অন-নেটওয়ার্ক (NoC) এ সর্বোচ্চ-ক্ষেত্রে প্যাকেট বিলম্ব হ্রাস করার জন্য একটি উদ্ভাবনী প্রোটোকল প্রস্তাব করে। এই প্রোটোকলটি বিচ্যুত প্যাকেটের শুধুমাত্র হেডার বিচ্যুত করে, পেলোড নয়, যা সামগ্রিক নেটওয়ার্ক ট্রাফিক হ্রাস করে এবং আরও গুরুত্বপূর্ণভাবে, ইনজেকশন-পূর্ব বিলম্ব হ্রাস করে সর্বোচ্চ-ক্ষেত্রে প্যাকেট বিলম্ব কমায়।
১. মূল সমস্যা: বিচ্যুতি রুটিং-ভিত্তিক চিপ-অন-নেটওয়ার্কে, ঐতিহ্যবাহী সম্পূর্ণ-প্যাকেট বিচ্যুতি প্রক্রিয়া গুরুতর বিলম্ব সমস্যা সৃষ্টি করে, বিশেষত এমবেডেড রিয়েল-টাইম সিস্টেমে কর্মক্ষমতা গ্যারান্টির চাহিদা পূরণ করা কঠিন।
२. সমস্যার গুরুত্ব:
३. বিদ্যমান পদ্ধতির সীমাবদ্ধতা:
४. গবেষণা প্রেরণা:
१. নতুন বিচ্যুতি প্রোটোকল প্রস্তাব: প্যাকেট হেডার এবং পেলোড আলাদাভাবে পরিচালনা করার উদ্ভাবনী পদ্ধতি, শুধুমাত্র হেডার বিচ্যুত করে পেলোড বাতিল করে
२. তাত্ত্বিক বিশ্লেষণ মডেল প্রতিষ্ঠা: বিদ্যমান সর্বোচ্চ-ক্ষেত্রে বিলম্ব বিশ্লেষণ কাঠামো সংশোধন করে, নতুন প্রোটোকলের কর্মক্ষমতা উন্নতি পরিমাণ করে
३. কর্মক্ষমতা গ্যারান্টি প্রদান: তাত্ত্বিকভাবে প্রমাণ করে যে নতুন প্রোটোকল সর্বোচ্চ-ক্ষেত্রে বিলম্বের ক্ষেত্রে ঐতিহ্যবাহী পদ্ধতির চেয়ে উন্নত
४. ব্যাপক পরীক্ষামূলক যাচাইকরণ: অ্যাপ্লিকেশন-নির্দিষ্ট এবং বড় আকারের সিন্থেটিক মূল্যায়নের মাধ্যমে, বিভিন্ন পরিস্থিতিতে প্রোটোকলের কার্যকারিতা প্রমাণ করে
ইনপুট: রিং টপোলজি-ভিত্তিক রাউটার-বিহীন চিপ-অন-নেটওয়ার্ক, সম্পূর্ণ-প্যাকেট বিচ্যুতি রুটিং প্রক্রিয়া সহ আউটপুট: উন্নত বিচ্যুতি প্রোটোকল, সর্বোচ্চ-ক্ষেত্রে প্যাকেট বিলম্ব হ্রাস করে সীমাবদ্ধতা: মূল নেটওয়ার্ক কার্যকারিতা বজায় রাখে, অতিরিক্ত বাফার ওভারহেড যোগ করে না, রিয়েল-টাইম সিস্টেম কর্মক্ষমতা প্রয়োজনীয়তা পূরণ করে
ঐতিহ্যবাহী প্রোটোকলে, যখন একটি প্যাকেট গন্তব্য সুইচে বেরিয়ে আসতে পারে না (যেমন, বেরিয়ে আসার লিঙ্ক দখল করা হয়), সম্পূর্ণ প্যাকেট বিচ্যুত হয় এবং রিং পথে পরিবহন করা হয় যতক্ষণ না এটি আবার গন্তব্যে পৌঁছায়।
१. হেডার বিচ্যুতি: বিচ্যুতি ঘটলে, শুধুমাত্র প্যাকেট হেডার রিং পথে চলতে থাকে २. পেলোড বাতিল: প্যাকেট পেলোড বিচ্যুতি পয়েন্টে সম্পূর্ণভাবে বাতিল করা হয় ३. পেলোড পুনরায় ইনজেকশন: যখন সংশোধিত হেডার ইনজেকশন সুইচে ফিরে আসে, তখন পেলোডের পুনরায় ইনজেকশন ট্রিগার হয় ४. হেডার সংশোধন: গন্তব্য সুইচ বিচ্যুতির সময় হেডার ফিল্ড সংশোধন করে, পুনরায় ইনজেকশনের প্রয়োজন চিহ্নিত করে
বাফার ব্যবস্থাপনা:
হেডার সনাক্তকরণ প্রক্রিয়া:
ট্রাফিক অপ্টিমাইজেশন:
ঐতিহ্যবাহী পদ্ধতি: সম্পূর্ণ প্যাকেট বিচ্যুতি = হেডার(H) + পেলোড(L-H)
নতুন প্রোটোকল: শুধুমাত্র হেডার বিচ্যুতি = হেডার(H)
ট্রাফিক হ্রাস = (L-H) × বিচ্যুতি সংখ্যা × রিটার্ন পথ দৈর্ঘ্য
१. বিভাজিত বিচ্যুতি কৌশল:
२. হস্তক্ষেপ হ্রাস প্রক্রিয়া:
३. পিছনের দিকে সামঞ্জস্যপূর্ণ ডিজাইন:
१. অ্যাপ্লিকেশন-নির্দিষ্ট মূল্যায়ন:
२. বড় আকারের সিন্থেটিক মূল্যায়ন:
१. সর্বোচ্চ-ক্ষেত্রে বিলম্ব হ্রাস শতাংশ: বেসলাইনের তুলনায় নতুন প্রোটোকলের বিলম্ব উন্নতি २. সময়সূচীযোগ্যতা অনুপাত: বেঞ্চমার্ক সেটে সম্পূর্ণভাবে সময়সূচীযোগ্য কেসের শতাংশ ३. পুল করা গড় উন্নতি: সমস্ত স্ট্রিম এবং ম্যাপিংয়ের গড় উন্নতি
| নেটওয়ার্ক আকার | ४×४ | ५×५ | ६×६ | ७×७ | ८×८ | ९×९ |
|---|---|---|---|---|---|---|
| সর্বোচ্চ উন্নতি(%) | ९३.०७ | ८९.४५ | ८९.२६ | ८९.३३ | ८३.३६ | ८०.६६ |
| পুল করা গড়(%) | ६.६० | ३.३३ | ३.२० | २.६४ | २.१६ | ०.९२ |
মূল আবিষ্কার:
নতুন প্রোটোকল সময়সূচীযোগ্যতা অনুপাতের ক্ষেত্রে বেসলাইনকে উল্লেখযোগ্যভাবে অতিক্রম করে:
বিভিন্ন বিচ্যুতি সংখ্যার (०-३) তুলনামূলক বিশ্লেষণের মাধ্যমে:
সংশোধিত ইনজেকশন-পূর্ব নিষ্ক্রিয় সময় বিশ্লেষণ সূত্র:
মূল সূত্র সমস্ত স্ট্রিমের সম্পূর্ণ প্যাকেট দৈর্ঘ্য Lj জড়িত
নতুন প্রোটোকল সূত্র বিচ্যুত স্ট্রিমের পেলোড দৈর্ঘ্য হেডার দৈর্ঘ্য H দিয়ে প্রতিস্থাপন করে
যেহেতু Lj > H, নতুন প্রোটোকল তাত্ত্বিকভাবে অবশ্যই মূল পদ্ধতির চেয়ে উন্নত
१. সর্বোত্তম উন্নতি শর্ত: ইনজেকশন-পূর্ব হস্তক্ষেপ গুরুতর এবং নেটওয়ার্ক সম্পূর্ণভাবে স্যাচুরেটেড নয় এমন পরিস্থিতি २. স্কেল প্রভাব: RLrec অ্যালগরিদম বড় নেটওয়ার্কে আরও ছোট লুপ তৈরি করে, উন্নতির স্থান সীমিত করে ३. লোড সংবেদনশীলতা: উন্নতি প্রভাব প্যাকেট আকার এবং বিচ্যুতি ফ্রিকোয়েন্সির সাথে ইতিবাচকভাবে সম্পর্কিত
१. Flit-স্তরের বিচ্যুতি: প্রতিটি flit স্বাধীনভাবে বিচ্যুতি সিদ্ধান্ত নেয়, পুনর্বিন্যাস প্রক্রিয়া প্রয়োজন २. প্যাকেট-স্তরের বিচ্যুতি: সম্পূর্ণ প্যাকেট একীভূত বিচ্যুতি, flit ক্রম বজায় রাখে ३. হাইব্রিড পদ্ধতি: বাফার এবং বিচ্যুতি সংমিশ্রণ কৌশল
१. তাত্ত্বিক সুবিধা: নতুন প্রোটোকল সর্বোচ্চ-ক্ষেত্রে বিলম্বের ক্ষেত্রে তাত্ত্বিকভাবে সমস্ত বিদ্যমান পদ্ধতির চেয়ে উন্নত २. ব্যবহারিক প্রভাব: বিভিন্ন পরিস্থিতিতে উল্লেখযোগ্য বিলম্ব হ্রাস এবং সময়সূচীযোগ্যতা উন্নতি অর্জন করে ३. বাস্তবায়ন সম্ভাব্যতা: অতিরিক্ত হার্ডওয়্যার ওভারহেড প্রয়োজন নেই, বিদ্যমান বাফার প্রযুক্তি ব্যবহার করে বাস্তবায়ন করা যায় ४. প্রয়োগ মূল্য: বিশেষত কঠোর রিয়েল-টাইম সিস্টেমের কর্মক্ষমতা গ্যারান্টি প্রয়োজনের জন্য উপযুক্ত
१. টপোলজি সীমাবদ্ধতা: প্রধানত রিং নেটওয়ার্ক টপোলজিতে প্রযোজ্য २. উন্নতি হ্রাস: বড় নেটওয়ার্ক বা উচ্চ লোডে উন্নতি প্রভাব সীমিত ३. বাস্তবায়ন জটিলতা: ইনজেকশন বাফার ব্যবস্থাপনা এবং হেডার সনাক্তকরণ প্রক্রিয়া সংশোধন প্রয়োজন ४. মূল্যায়ন পরিসীমা: গড় বিলম্ব এবং শক্তি খরচ উন্নতি পরিমাণ করা হয়নি
१. টপোলজি সম্প্রসারণ: অন্যান্য নেটওয়ার্ক টপোলজিতে প্রয়োগের সম্ভাবনা অন্বেষণ করে २. কর্মক্ষমতা পরিমাণ: গড় বিলম্ব এবং শক্তি খরচ উন্নতি প্রভাব মূল্যায়ন করে ३. হার্ডওয়্যার বাস্তবায়ন: নির্দিষ্ট হার্ডওয়্যার বাস্তবায়ন পরিকল্পনা এবং প্রোটোটাইপ যাচাইকরণ বিকাশ করে ४. প্রোটোকল অপ্টিমাইজেশন: অন্যান্য বিচ্যুতি হ্রাস প্রযুক্তির সাথে সংমিশ্রণ অপ্টিমাইজেশন
१. শক্তিশালী উদ্ভাবনী: হেডার-পেলোড বিভাজিত বিচ্যুতি ধারণা মৌলিক এবং অনুপ্রেরণামূলক २. কঠোর তত্ত্ব: সম্পূর্ণ গাণিতিক বিশ্লেষণ কাঠামো এবং তাত্ত্বিক প্রমাণ প্রদান করে ३. ব্যাপক পরীক্ষা: অ্যাপ্লিকেশন-নির্দিষ্ট এবং বড় আকারের সিন্থেটিক মূল্যায়ন পদ্ধতি উভয়ই অন্তর্ভুক্ত করে ४. উচ্চ ব্যবহারিক মূল্য: রিয়েল-টাইম সিস্টেমে মূল কর্মক্ষমতা সমস্যা সমাধান করে ५. স্পষ্ট লেখা: প্রযুক্তিগত বর্ণনা নির্ভুল, যুক্তি কাঠামো যুক্তিসঙ্গত
१. সীমিত প্রয়োগ পরিসীমা: প্রধানত রিং নেটওয়ার্কের জন্য, অন্যান্য টপোলজিতে প্রযোজ্যতা অস্পষ্ট २. অপর্যাপ্ত বাস্তবায়ন বিবরণ: হেডার সংশোধনের নির্দিষ্ট এনকোডিং পদ্ধতি এবং হার্ডওয়্যার বাস্তবায়ন বিবরণ অভাব ३. সীমিত তুলনা বেসলাইন: প্রধানত একটি বেসলাইন পদ্ধতির সাথে তুলনা, অন্যান্য অপ্টিমাইজেশন প্রযুক্তির সাথে তুলনা অভাব ४. একক মূল্যায়ন মেট্রিক: সর্বোচ্চ-ক্ষেত্রে বিলম্যে ফোকাস করে, গড় কর্মক্ষমতা এবং শক্তি খরচ প্রভাব বিশ্লেষণ অপর্যাপ্ত
१. একাডেমিক অবদান: বিচ্যুতি রুটিং নেটওয়ার্ক অপ্টিমাইজেশনের জন্য নতুন গবেষণা দিকনির্দেশনা প্রদান করে २. ব্যবহারিক মূল্য: এমবেডেড রিয়েল-টাইম সিস্টেমের NoC ডিজাইনে সরাসরি প্রয়োগ করা যায় ३. পুনরুৎপাদনযোগ্যতা: বিস্তারিত বিশ্লেষণ মডেল এবং পরীক্ষামূলক সেটআপ প্রদান করে, পুনরুৎপাদন এবং সম্প্রসারণ সহজতর করে ४. অনুপ্রেরণামূলক অর্থ: বিভাজিত প্রক্রিয়াকরণের ধারণা অন্যান্য নেটওয়ার্ক অপ্টিমাইজেশন গবেষণা অনুপ্রাণিত করতে পারে
१. কঠোর রিয়েল-টাইম সিস্টেম: কঠোর বিলম্ব গ্যারান্টি প্রয়োজন এমন এমবেডেড অ্যাপ্লিকেশন २. সম্পদ-সীমিত পরিবেশ: এলাকা এবং শক্তি খরচে সংবেদনশীল চিপ-অন-নেটওয়ার্ক ডিজাইন ३. রিং নেটওয়ার্ক আর্কিটেকচার: রিং টপোলজি গ্রহণকারী NoC সিস্টেম ४. মধ্যম আকারের নেটওয়ার্ক: ४×४ থেকে ६×६ আকারের নেটওয়ার্ক সর্বোত্তম উন্নতি প্রভাব পায়
এই পেপারটি ১৫টি সম্পর্কিত গবেষণা উদ্ধৃত করে, প্রধানত অন্তর্ভুক্ত:
সামগ্রিক মূল্যায়ন: এটি একটি উচ্চ-মানের সিস্টেম আর্কিটেকচার পেপার যা উদ্ভাবনী বিচ্যুতি রুটিং অপ্টিমাইজেশন প্রোটোকল প্রস্তাব করে, দৃঢ় তাত্ত্বিক ভিত্তি এবং ব্যাপক পরীক্ষামূলক যাচাইকরণ সহ। যদিও প্রয়োগ পরিসীমা এবং বাস্তবায়ন বিবরণের ক্ষেত্রে নির্দিষ্ট সীমাবদ্ধতা রয়েছে, তবে এর মূল ধারণা গুরুত্বপূর্ণ একাডেমিক মূল্য এবং ব্যবহারিক তাৎপর্য রাখে, চিপ-অন-নেটওয়ার্ক অপ্টিমাইজেশন গবেষণার জন্য নতুন দিকনির্দেশনা প্রদান করে।