কালো-সাদা বেকারি অ্যালগরিদম কী? - টেকোপিডিয়া থেকে সংজ্ঞা

সংজ্ঞা - ব্ল্যাক-হোয়াইট বেকারি অ্যালগরিদম বলতে কী বোঝায়?

কালো-সাদা বেকারি অ্যালগরিদম হ'ল ল্যাম্পোর্টের বেকারি অ্যালগরিদমকে উন্নত করে যা পারস্পরিক একচেটিয়া অ্যালগরিদমের সমস্ত শর্ত পূরণ করে। সীমিত আকারের সীমাবদ্ধ সংখ্যক পারমাণবিক রেজিস্ট্রার ব্যবহার করার সময় এই অ্যালগরিদমটি মূল ল্যাম্পোর্ট অ্যালগরিদম সংরক্ষণ করে এবং ফিফোর ন্যায্যতা সন্তুষ্ট করে। এটি অভিযোজিত এবং স্থানীয় স্পিনিংকে সন্তুষ্ট করে। কালো-সাদা বেকারি অ্যালগরিদমটি পারস্পরিক বর্জনের জন্য একটি সফ্টওয়্যার ভিত্তিক সমাধান সরবরাহ করার জন্য ডিজাইন করা হয়েছে।

টেকোপিডিয়া ব্ল্যাক-হোয়াইট বেকারি অ্যালগরিদম ব্যাখ্যা করে

কালো-সাদা বেকারি অ্যালগরিদম প্রাথমিকভাবে একটি অতিরিক্ত বিট যুক্ত করে ল্যাম্পোর্ট বেকারি অ্যালগরিদমের সীমাহীন প্রকৃতির সীমাবদ্ধ করে, যার সাদা বা কালো রঙের একটি মান থাকবে। এটি প্রথম অ্যালগরিদম (কেবলমাত্র পারমাণবিক রেজিস্টার ব্যবহার করে) ফিফো এবং স্থানীয়-স্পিনিং উভয়কেই সন্তুষ্ট করে এবং এটিই প্রথম সীমাবদ্ধ স্পেস অ্যালগরিদম যা ফিফো এবং অ্যাডাপ্টিভিটি উভয়কেই সন্তুষ্ট করে। এটি ফিফো পদ্ধতিটি সন্তুষ্ট করে একই নীতিতে কাজ করে তবে বিভিন্ন পদক্ষেপের মাধ্যমে পরমাণু নিবন্ধকদের সীমাবদ্ধ করে। এটি প্রতিটি প্রক্রিয়াটিকে একটি টার্ন নম্বর এবং প্রতিটি টিকিটের জন্য একটি রঙ নির্ধারণ করে কাজ করে। প্রতিটি গ্রুপের রঙিন টিকিট নম্বর তার গ্রুপে সবচেয়ে কম না হওয়া পর্যন্ত সমালোচনামূলক বিভাগে প্রবেশের জন্য অপেক্ষা করতে হবে। দুটি প্রসেসের রঙ এবং টিকিটের সংখ্যা যদি একই হয় তবে ছোট সনাক্তকারী সহ প্রক্রিয়াটি সমালোচনামূলক অবস্থায় প্রবেশ করবে।