A Pseudo-random Number Generator for Multi-Sequence Generation with Programmable Statistics
Wu, Salim, Elmitwalli et al.
Pseudo-random number generators (PRNGs) are essential in a wide range of applications, from cryptography to statistical simulations and optimization algorithms. While uniform randomness is crucial for security-critical areas like cryptography, many domains, such as simulated annealing and CMOS-based Ising Machines, benefit from controlled or non-uniform randomness to enhance solution exploration and optimize performance. This paper presents a hardware PRNG that can simultaneously generate multiple uncorrelated sequences with programmable statistics tailored to specific application needs. Designed in 65nm process, the PRNG occupies an area of approximately 0.0013mm^2 and has an energy consumption of 0.57pJ/bit. Simulations confirm the PRNG's effectiveness in modulating the statistical distribution while demonstrating high-quality randomness properties.
academic
বহু-ক্রম উৎপাদনের জন্য প্রোগ্রামযোগ্য পরিসংখ্যান সহ একটি সিউডো-র্যান্ডম সংখ্যা জেনারেটর
সিউডো-র্যান্ডম সংখ্যা জেনারেটর (PRNGs) ক্রিপ্টোগ্রাফি থেকে শুরু করে পরিসংখ্যানগত অনুকরণ এবং অপ্টিমাইজেশন অ্যালগরিদম পর্যন্ত বিস্তৃত প্রয়োগে অত্যন্ত গুরুত্বপূর্ণ। যদিও সমান র্যান্ডমনেস ক্রিপ্টোগ্রাফির মতো নিরাপত্তা-সমালোচনামূলক ক্ষেত্রের জন্য অপরিহার্য, তবে অনুকরিত অ্যানিলিং এবং CMOS-ভিত্তিক ইসিং মেশিনের মতো অনেক ক্ষেত্র সমাধান অন্বেষণ এবং অপ্টিমাইজেশন কর্মক্ষমতা বৃদ্ধির জন্য নিয়ন্ত্রিত বা অ-সমান র্যান্ডমনেস থেকে উপকৃত হয়। এই পেপারটি একটি হার্ডওয়্যার PRNG প্রস্তাব করে যা একযোগে একাধিক অসম্পর্কিত ক্রম উৎপাদন করতে পারে, নির্দিষ্ট প্রয়োগের প্রয়োজনীয়তার জন্য কাস্টমাইজ করা প্রোগ্রামযোগ্য পরিসংখ্যানগত বৈশিষ্ট্য সহ। 65nm প্রযুক্তিতে ডিজাইন করা হয়েছে, PRNG প্রায় 0.0013mm² ক্ষেত্র দখল করে, শক্তি খরচ 0.57pJ/bit।
ঐতিহ্যবাহী PRNGs প্রধানত সমানভাবে বিতরণ করা র্যান্ডম ক্রম উৎপাদনের উপর দৃষ্টি নিবদ্ধ করে, কিন্তু অনেক বাস্তব প্রয়োগে নির্দিষ্ট পরিসংখ্যানগত বৈশিষ্ট্য সহ অ-সমান র্যান্ডম ক্রমের প্রয়োজন:
প্রয়োগের চাহিদা বৈচিত্র্য: অনুকরিত অ্যানিলিং, CMOS-ভিত্তিক ইসিং মেশিন ইত্যাদি প্রয়োগের জন্য কর্মক্ষমতা অপ্টিমাইজ করতে নিয়ন্ত্রিত অ-সমান র্যান্ডমনেস প্রয়োজন
বহু-ক্রম প্রয়োজনীয়তা: অনেক প্রয়োগের জন্য একযোগে একাধিক অসম্পর্কিত র্যান্ডম ক্রম উৎপাদন প্রয়োজন
হার্ডওয়্যার বাস্তবায়ন চ্যালেঞ্জ: বিদ্যমান PRNGs হার্ডওয়্যার স্তরে পরিসংখ্যানগত বৈশিষ্ট্যের নমনীয় নিয়ন্ত্রণ বাস্তবায়ন করা কঠিন
প্রোগ্রামযোগ্য পরিসংখ্যানগত বৈশিষ্ট্য সহ হার্ডওয়্যার PRNG আর্কিটেকচার প্রস্তাব করা হয়েছে, যা আউটপুট ক্রমের পরিসংখ্যানগত বিতরণ রিয়েল-টাইমে নিয়ন্ত্রণ করতে পারে
বহু-ক্রম উৎপাদন স্কিম ডিজাইন করা হয়েছে, LFSR এবং থ্রেশহোল্ড কন্ট্রোলার ভাগাভাগির মাধ্যমে দক্ষ বহু-ক্রম আউটপুট বাস্তবায়ন করে
কমপ্যাক্ট হার্ডওয়্যার ডিজাইন বাস্তবায়িত হয়েছে, 65nm প্রযুক্তিতে মাত্র 0.0013mm² ক্ষেত্র, 0.57pJ/bit শক্তি খরচ
গতিশীল থ্রেশহোল্ড নিয়ন্ত্রণ প্রক্রিয়া প্রদান করা হয়েছে, সময়-পরিবর্তনশীল পরিসংখ্যানগত বৈশিষ্ট্য সমর্থন করে, অনুকরিত অ্যানিলিং ইত্যাদি প্রয়োগের জন্য উপযুক্ত
ক্রম গুণমান যাচাই করা হয়েছে, স্বয়ংসম্পর্ক এবং পারস্পরিক সম্পর্ক বিশ্লেষণের মাধ্যমে ভাল র্যান্ডমনেস নিশ্চিত করা হয়েছে
গতিশীল থ্রেশহোল্ড কন্ট্রোলার বাস্তবায়ন:
- কাউন্টার ক্রমবর্ধমান থ্রেশহোল্ড প্রদান করে
- লজিক সার্কিট কাউন্টার স্টার্ট/স্টপ নিয়ন্ত্রণ করে
- অনুকরিত অ্যানিলিং ইত্যাদি সময়-পরিবর্তনশীল র্যান্ডমনেস প্রয়োজনীয় প্রয়োগ সমর্থন করে
এই পেপারটি 6টি মূল সংদর্ভ উদ্ধৃত করে, যা PRNG তত্ত্বের ভিত্তি, হার্ডওয়্যার বাস্তবায়ন পদ্ধতি এবং লক্ষ্য প্রয়োগ ক্ষেত্র জুড়ে বিস্তৃত, গবেষণার জন্য দৃঢ় তাত্ত্বিক এবং প্রয়োগ ভিত্তি প্রদান করে।
সামগ্রিক মূল্যায়ন: এটি একটি উচ্চ-গুণমানের হার্ডওয়্যার ডিজাইন পেপার, যা প্রোগ্রামযোগ্য পরিসংখ্যানগত PRNG আর্কিটেকচার প্রস্তাব করে, তাত্ত্বিক ডিজাইন, হার্ডওয়্যার বাস্তবায়ন এবং কর্মক্ষমতা যাচাইকরণের দিক থেকে তুলনামূলকভাবে সম্পূর্ণ। এই কাজটি উদীয়মান প্রয়োগ চাহিদা লক্ষ্য করে, উল্লেখযোগ্য একাডেমিক মূল্য এবং ব্যবহারিক তাৎপর্য রয়েছে, এবং সম্পর্কিত ক্ষেত্রের উন্নয়নে উপকারী অবদান রাখে।