2025-11-15T08:07:11.841523

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

बहु-अनुक्रम पीढ़ी के लिए प्रोग्रामेबल सांख्यिकी के साथ एक छद्म-यादृच्छिक संख्या जनरेटर

मूल जानकारी

  • पेपर ID: 2501.00193
  • शीर्षक: बहु-अनुक्रम पीढ़ी के लिए प्रोग्रामेबल सांख्यिकी के साथ एक छद्म-यादृच्छिक संख्या जनरेटर
  • लेखक: जियानान वू, अहमत यूसुफ सलीम, इस्लाम एलमित्वाली, सेलचुक कोसे, जेल्जको इग्नजातोविक (रोचेस्टर विश्वविद्यालय)
  • वर्गीकरण: cs.CR cs.IT math.IT
  • प्रक्रिया नोड: 65nm CMOS प्रक्रिया
  • पेपर लिंक: https://arxiv.org/abs/2501.00193

सारांश

छद्म-यादृच्छिक संख्या जनरेटर (PRNGs) क्रिप्टोग्राफी से लेकर सांख्यिकीय सिमुलेशन और अनुकूलन एल्गोरिदम तक व्यापक अनुप्रयोगों में महत्वपूर्ण हैं। जबकि समान यादृच्छिकता क्रिप्टोग्राफी जैसे सुरक्षा-महत्वपूर्ण क्षेत्रों के लिए आवश्यक है, कई क्षेत्र (जैसे सिमुलेटेड एनीलिंग और CMOS-आधारित इसिंग मशीनें) समाधान अन्वेषण और अनुकूलन प्रदर्शन को बढ़ाने के लिए नियंत्रित या गैर-समान यादृच्छिकता से लाभान्वित होते हैं। यह पेपर एक हार्डवेयर PRNG प्रस्तावित करता है जो एक साथ कई असंबंधित अनुक्रम उत्पन्न कर सकता है, विशिष्ट अनुप्रयोग आवश्यकताओं के लिए अनुकूलित प्रोग्रामेबल सांख्यिकीय विशेषताओं के साथ। 65nm प्रक्रिया में डिज़ाइन किया गया, PRNG लगभग 0.0013mm² का क्षेत्र घेरता है और 0.57pJ/bit की शक्ति खपत करता है। सिमुलेशन ने सांख्यिकीय वितरण को मॉड्यूलेट करने में PRNG की प्रभावशीलता की पुष्टि की है, जबकि उच्च गुणवत्ता की यादृच्छिकता विशेषताओं का प्रदर्शन किया है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या परिभाषा

पारंपरिक PRNG मुख्य रूप से समान रूप से वितरित यादृच्छिक अनुक्रम उत्पन्न करने पर ध्यान केंद्रित करते हैं, लेकिन कई व्यावहारिक अनुप्रयोगों में विशिष्ट सांख्यिकीय विशेषताओं वाले गैर-समान यादृच्छिक अनुक्रमों की आवश्यकता होती है:

  1. अनुप्रयोग आवश्यकताओं की विविधता: सिमुलेटेड एनीलिंग, CMOS-आधारित इसिंग मशीनें आदि अनुप्रयोगों को प्रदर्शन को अनुकूलित करने के लिए नियंत्रित गैर-समान यादृच्छिकता की आवश्यकता होती है
  2. बहु-अनुक्रम आवश्यकता: कई अनुप्रयोगों को एक साथ कई असंबंधित यादृच्छिक अनुक्रम उत्पन्न करने की आवश्यकता होती है
  3. हार्डवेयर कार्यान्वयन चुनौती: मौजूदा PRNG हार्डवेयर स्तर पर सांख्यिकीय विशेषताओं के लचीले नियंत्रण को लागू करना मुश्किल है

अनुसंधान महत्व

  • प्रदर्शन अनुकूलन: नियंत्रित यादृच्छिकता समाधान स्थान अन्वेषण को बढ़ा सकती है, एल्गोरिदम प्रदर्शन में सुधार कर सकती है
  • अनुप्रयोग अनुकूलन: विभिन्न अनुप्रयोगों की यादृच्छिकता के लिए विभिन्न सांख्यिकीय आवश्यकताएं हैं, प्रोग्रामेबल समाधान की आवश्यकता है
  • हार्डवेयर दक्षता: हार्डवेयर-कार्यान्वित PRNG शक्ति खपत और क्षेत्र के मामले में लाभ प्रदान करते हैं

मौजूदा विधियों की सीमाएं

  1. सांख्यिकीय वितरण निश्चित: पारंपरिक PRNG मुख्य रूप से समान वितरण उत्पन्न करते हैं, लचीलेपन की कमी है
  2. बहु-अनुक्रम ओवरहेड: कई अनुक्रम उत्पन्न करने के लिए कई स्वतंत्र हार्डवेयर की आवश्यकता होती है, लागत बढ़ाता है
  3. वास्तविक समय नियंत्रण कठिनाई: मौजूदा योजनाएं रन-टाइम सांख्यिकीय विशेषता समायोजन को लागू करना मुश्किल है

मुख्य योगदान

  1. प्रोग्रामेबल सांख्यिकीय विशेषताओं के साथ हार्डवेयर PRNG आर्किटेक्चर प्रस्तावित किया, जो आउटपुट अनुक्रम के सांख्यिकीय वितरण को वास्तविक समय में नियंत्रित कर सकता है
  2. बहु-अनुक्रम पीढ़ी योजना डिज़ाइन की, साझा LFSR और थ्रेशोल्ड नियंत्रक के माध्यम से कुशल बहु-अनुक्रम आउटपुट को लागू करता है
  3. कॉम्पैक्ट हार्डवेयर डिज़ाइन लागू किया, 65nm प्रक्रिया में केवल 0.0013mm² क्षेत्र, 0.57pJ/bit शक्ति खपत
  4. गतिशील थ्रेशोल्ड नियंत्रण तंत्र प्रदान किया, समय-परिवर्तनशील सांख्यिकीय विशेषताओं का समर्थन करता है, सिमुलेटेड एनीलिंग आदि अनुप्रयोगों के लिए उपयुक्त है
  5. अनुक्रम गुणवत्ता सत्यापित की, स्वसंबंध और पारस्परिक सहसंबंध विश्लेषण के माध्यम से अच्छी यादृच्छिकता की पुष्टि की

विधि विवरण

कार्य परिभाषा

एक हार्डवेयर PRNG सिस्टम डिज़ाइन करें जो सक्षम हो:

  • इनपुट: घड़ी संकेत, थ्रेशोल्ड नियंत्रण पैरामीटर
  • आउटपुट: प्रोग्रामेबल सांख्यिकीय विशेषताओं वाले कई 1-बिट छद्म-यादृच्छिक अनुक्रम
  • बाधाएं: कम शक्ति खपत, छोटा क्षेत्र, उच्च गुणवत्ता की यादृच्छिकता, अनुक्रमों के बीच कम सहसंबंध

मॉडल आर्किटेक्चर

समग्र आर्किटेक्चर

सिस्टम तीन मुख्य मॉड्यूल से बना है:

  1. रैखिक प्रतिक्रिया शिफ्ट रजिस्टर (LFSR)
    • 32-बिट LFSR पर्याप्त लंबी अवधि (2³²-1) सुनिश्चित करता है
    • विशेषता बहुपद प्रतिक्रिया संरचना को परिभाषित करता है: P(x)=xn+an−1xn−1+...+a1x+1P(x) = x^n + a_{n-1}x^{n-1} + ... + a_1x + 1
    • विभिन्न टैप संयोजनों का चयन करके कई m-बिट समान रूप से वितरित अनुक्रम उत्पन्न करता है
  2. थ्रेशोल्ड नियंत्रक
    • m-बिट थ्रेशोल्ड संकेत आउटपुट करता है, अंतिम अनुक्रम की सांख्यिकीय विशेषताओं को नियंत्रित करता है
    • स्थिर और गतिशील थ्रेशोल्ड समायोजन का समर्थन करता है
    • गतिशील नियंत्रक काउंटर के आधार पर समय-परिवर्तनशील थ्रेशोल्ड को लागू करता है
  3. डिजिटल तुलनाकार
    • m-बिट तुलनाकार LFSR आउटपुट को थ्रेशोल्ड के साथ तुलना करता है
    • आउटपुट संभाव्यता सैद्धांतिक अभिव्यक्ति: P(1)=2m−1−Threshold2mP(1) = \frac{2^m - 1 - Threshold}{2^m}

बहु-अनुक्रम पीढ़ी तंत्र

  • विभिन्न अंतराल पर LFSR टैप का चयन करके अनुक्रमों के बीच असंबंधता सुनिश्चित करता है
  • प्रत्येक अतिरिक्त अनुक्रम के लिए केवल एक तुलनाकार और संबंधित XOR गेट जोड़ने की आवश्यकता है
  • साझा LFSR और थ्रेशोल्ड नियंत्रक हार्डवेयर दक्षता में सुधार करता है
  • उत्पन्न किए जा सकने वाले असंबंधित m-बिट अनुक्रमों की संख्या: C(n−1,k−1)/mC(n-1, k-1)/m, जहां k प्रत्येक XOR ऑपरेशन के टैप की संख्या है

तकनीकी नवाचार बिंदु

1. प्रोग्रामेबल सांख्यिकीय नियंत्रण

  • नवाचार बिंदु: थ्रेशोल्ड मॉड्यूलेशन के माध्यम से सांख्यिकीय वितरण का सटीक नियंत्रण
  • कार्यान्वयन सिद्धांत: समान रूप से वितरित m-बिट अनुक्रम को समायोज्य थ्रेशोल्ड के साथ तुलना करता है, आउटपुट संभाव्यता नियंत्रणीय है
  • लाभ: वास्तविक समय समायोजन, हार्डवेयर पुनः डिज़ाइन की आवश्यकता नहीं

2. गतिशील थ्रेशोल्ड नियंत्रण

गतिशील थ्रेशोल्ड नियंत्रक कार्यान्वयन:
- काउंटर वर्धमान थ्रेशोल्ड प्रदान करता है
- तार्किक सर्किट काउंटर स्टार्ट/स्टॉप को नियंत्रित करता है
- सिमुलेटेड एनीलिंग आदि समय-परिवर्तनशील यादृच्छिकता की आवश्यकता वाले अनुप्रयोगों का समर्थन करता है

3. कुशल बहु-अनुक्रम आर्किटेक्चर

  • संसाधन साझाकरण: कई अनुक्रम एक ही LFSR और थ्रेशोल्ड नियंत्रक साझा करते हैं
  • टैप चयन रणनीति: विभिन्न अनुक्रमों के बीच कम सहसंबंध सुनिश्चित करता है
  • स्केलेबिलिटी: अधिक अनुक्रमों का समर्थन करने के लिए रैखिक रूप से हार्डवेयर ओवरहेड बढ़ाता है

प्रायोगिक सेटअप

हार्डवेयर कार्यान्वयन

  • प्रक्रिया: 65nm CMOS प्रक्रिया
  • डिज़ाइन उपकरण: Cadence Virtuoso ADE
  • LFSR कॉन्फ़िगरेशन: 32-बिट, लंबी अवधि सुनिश्चित करता है
  • तुलनाकार: 8-बिट, सटीकता और शक्ति खपत को संतुलित करता है
  • घड़ी आवृत्ति: 2GHz

मूल्यांकन संकेतक

  1. सांख्यिकीय विशेषता नियंत्रण सटीकता: सैद्धांतिक मान बनाम मापा मान तुलना
  2. यादृच्छिकता गुणवत्ता:
    • स्वसंबंध विश्लेषण (गैर-शून्य विलंब)
    • पारस्परिक सहसंबंध विश्लेषण (विभिन्न अनुक्रमों के बीच)
  3. हार्डवेयर प्रदर्शन:
    • क्षेत्र दक्षता
    • शक्ति खपत विशेषताएं
    • ऊर्जा दक्षता

परीक्षण परिदृश्य

  1. निश्चित थ्रेशोल्ड परीक्षण: विभिन्न थ्रेशोल्ड के तहत सांख्यिकीय वितरण सत्यापित करता है
  2. गतिशील थ्रेशोल्ड परीक्षण: समय-परिवर्तनशील सांख्यिकीय विशेषताओं को सत्यापित करता है
  3. बहु-अनुक्रम सहसंबंध परीक्षण: अनुक्रमों के बीच स्वतंत्रता को सत्यापित करता है

प्रायोगिक परिणाम

मुख्य परिणाम

हार्डवेयर प्रदर्शन संकेतक

  • क्षेत्र: 261.5μm × 21.2μm = 0.0013mm²
  • शक्ति खपत: 1.14mW @ 2GHz
  • ऊर्जा दक्षता: 0.57pJ/bit

सांख्यिकीय नियंत्रण सटीकता

प्रयोग ने थ्रेशोल्ड और आउटपुट संभाव्यता के संबंध को सत्यापित किया:

  • थ्रेशोल्ड 27: '1' आउटपुट की उच्च संभाव्यता
  • थ्रेशोल्ड 127: '1' आउटपुट की मध्यम संभाव्यता
  • थ्रेशोल्ड 227: '1' आउटपुट की कम संभाव्यता
  • मापा परिणाम सैद्धांतिक सूत्र P(1)=2m−1−Threshold2mP(1) = \frac{2^m - 1 - Threshold}{2^m} के साथ अत्यधिक सुसंगत हैं

गतिशील थ्रेशोल्ड प्रदर्शन

गतिशील थ्रेशोल्ड नियंत्रण के तहत संचयी गणना द्विघात प्रवृत्ति प्रदर्शित करती है: NCC(t)=−1.5396+2.4658tN+0.00551tN2NCC(t) = -1.5396 + 2.4658t_N + 0.00551t_N^2

वृद्धि दर रैखिक रूप से घटती है: dNCCdtN=−3.0792tN+2.4658\frac{dNCC}{dt_N} = -3.0792t_N + 2.4658

यादृच्छिकता गुणवत्ता मूल्यांकन

पारस्परिक सहसंबंध विश्लेषण

  • विभिन्न अनुक्रमों के बीच अधिकतम पारस्परिक सहसंबंध मान शून्य के करीब है
  • अनुक्रमों के बीच अच्छी स्वतंत्रता को इंगित करता है
  • टैप चयन रणनीति की प्रभावशीलता को सत्यापित करता है

स्वसंबंध विश्लेषण

  • गैर-शून्य विलंब के तहत अधिकतम स्वसंबंध मान शून्य के करीब है
  • मजबूत यादृच्छिकता को इंगित करता है
  • कोई स्पष्ट आवधिकता या दोहराव पैटर्न नहीं

केस विश्लेषण

गतिशील थ्रेशोल्ड नियंत्रण दो-चरणीय व्यवहार प्रदर्शित करता है:

  1. थ्रेशोल्ड वृद्धि चरण: '1' आउटपुट की संभाव्यता क्रमिक रूप से घटती है, संचयी गणना द्विघात वृद्धि दिखाती है
  2. थ्रेशोल्ड संतृप्ति चरण: अधिकतम थ्रेशोल्ड तक पहुंचने के बाद अब '1' आउटपुट नहीं होता है, संचयी गणना स्थिर रहती है

संबंधित कार्य

पारंपरिक PRNG विधियां

  1. रैखिक सर्वांगसम जनरेटर (LCG): सरल लेकिन अवधि अपेक्षाकृत छोटी है
  2. रैखिक प्रतिक्रिया शिफ्ट रजिस्टर (LFSR): हार्डवेयर-अनुकूल, लंबी अवधि
  3. सेलुलर ऑटोमेटा (CA): अच्छी समानता लेकिन जटिलता अधिक है
  4. अराजक PRNG: गैर-रैखिक विशेषताएं अच्छी लेकिन कार्यान्वयन जटिल है

इस पेपर के लाभ तुलना

  • सांख्यिकीय प्रोग्रामेबिलिटी: पारंपरिक विधियों की तुलना में, यह पेपर रन-टाइम सांख्यिकीय नियंत्रण को लागू करता है
  • बहु-अनुक्रम दक्षता: संसाधन साझाकरण के माध्यम से हार्डवेयर ओवरहेड में उल्लेखनीय कमी
  • अनुप्रयोग अनुकूलन: विशेष रूप से गैर-समान यादृच्छिकता की आवश्यकता वाले अनुप्रयोगों के लिए उपयुक्त

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. प्रोग्रामेबल सांख्यिकीय विशेषताओं के साथ हार्डवेयर PRNG सफलतापूर्वक लागू किया, जो आउटपुट वितरण को सटीक रूप से नियंत्रित कर सकता है
  2. बहु-अनुक्रम पीढ़ी की प्रभावशीलता सत्यापित की, अनुक्रमों के बीच अच्छी स्वतंत्रता बनाए रखता है
  3. उत्कृष्ट हार्डवेयर प्रदर्शन प्राप्त किया, क्षेत्र और शक्ति खपत दोनों उन्नत स्तर पर हैं
  4. यादृच्छिकता गुणवत्ता की पुष्टि की, उच्च गुणवत्ता PRNG की आवश्यकताओं को पूरा करता है

सीमाएं

  1. थ्रेशोल्ड रिज़ॉल्यूशन सीमा: 8-बिट थ्रेशोल्ड नियंत्रक सांख्यिकीय समायोजन की सूक्ष्मता को सीमित करता है
  2. अनुक्रम संख्या बाधा: उत्पन्न किए जा सकने वाले असंबंधित अनुक्रमों की संख्या LFSR बिट्स और टैप चयन द्वारा सीमित है
  3. अनुप्रयोग क्षेत्र विशिष्ट: मुख्य रूप से गैर-समान यादृच्छिकता की आवश्यकता वाले विशिष्ट अनुप्रयोगों के लिए

भविष्य की दिशाएं

  1. थ्रेशोल्ड रिज़ॉल्यूशन में सुधार: अधिक सूक्ष्म सांख्यिकीय नियंत्रण को लागू करने के लिए थ्रेशोल्ड नियंत्रक बिट्स बढ़ाएं
  2. अनुक्रम क्षमता विस्तार: अधिक असंबंधित अनुक्रमों का समर्थन करने के लिए टैप चयन एल्गोरिदम को अनुकूलित करें
  3. अधिक वितरण एकीकृत करें: गॉसियन वितरण आदि अन्य सामान्य संभाव्यता वितरणों का समर्थन करें
  4. अनुप्रयोग सत्यापन: वास्तविक इसिंग मशीन और सिमुलेटेड एनीलिंग सिस्टम में प्रदर्शन को सत्यापित करें

गहन मूल्यांकन

शक्तियां

  1. तकनीकी नवाचार मजबूत: पहली बार हार्डवेयर स्तर पर सांख्यिकीय प्रोग्रामेबल PRNG को लागू किया
  2. व्यावहारिक मूल्य उच्च: सीधे नई उभरती अनुप्रयोग आवश्यकताओं को संबोधित करता है, जैसे क्वांटम कंप्यूटिंग सिमुलेशन
  3. डिज़ाइन सुरुचिपूर्ण: सरल थ्रेशोल्ड तुलना के माध्यम से जटिल सांख्यिकीय नियंत्रण को लागू करता है
  4. सत्यापन पूर्ण: सैद्धांतिक विश्लेषण से हार्डवेयर कार्यान्वयन तक पूर्ण सत्यापन है
  5. प्रदर्शन उत्कृष्ट: क्षेत्र और शक्ति खपत संकेतक उन्नत स्तर तक पहुंचते हैं

कमियां

  1. सैद्धांतिक विश्लेषण गहराई: टैप चयन के लिए सैद्धांतिक विश्लेषण अधिक गहन हो सकता है
  2. अनुप्रयोग सत्यापन: वास्तविक अनुप्रयोग प्रणालियों में प्रदर्शन सत्यापन की कमी है
  3. तुलना श्रेणी: अन्य प्रोग्रामेबल PRNG योजनाओं के साथ तुलना पर्याप्त नहीं है
  4. स्केलेबिलिटी विश्लेषण: बड़े पैमाने पर बहु-अनुक्रम परिदृश्यों के विश्लेषण में विस्तार की आवश्यकता है

प्रभाव

  1. शैक्षणिक योगदान: प्रोग्रामेबल यादृच्छिक संख्या पीढ़ी क्षेत्र के लिए नया हार्डवेयर समाधान प्रदान करता है
  2. औद्योगिक मूल्य: क्वांटम कंप्यूटिंग सिमुलेशन, अनुकूलन एल्गोरिदम आदि नई उभरती क्षेत्रों में महत्वपूर्ण अनुप्रयोग संभावनाएं हैं
  3. तकनीकी प्रचार: डिज़ाइन विधि अन्य प्रणालियों में नियंत्रित यादृच्छिकता की आवश्यकता वाली प्रणालियों तक विस्तारित की जा सकती है

लागू परिदृश्य

  1. CMOS इसिंग मशीन: क्वांटम कंप्यूटिंग सिमुलेशन के लिए समय-परिवर्तनशील यादृच्छिकता की आवश्यकता
  2. सिमुलेटेड एनीलिंग एल्गोरिदम: अनुकूलन एल्गोरिदम के लिए गतिशील रूप से यादृच्छिकता समायोजित करने की आवश्यकता
  3. मोंटे कार्लो सिमुलेशन: विशिष्ट वितरण के साथ सांख्यिकीय सिमुलेशन की आवश्यकता
  4. तंत्रिका नेटवर्क प्रशिक्षण: यादृच्छिकीकृत प्रशिक्षण के लिए नियंत्रित शोर की आवश्यकता

संदर्भ

यह पेपर 6 मुख्य संदर्भों का हवाला देता है, जो PRNG सिद्धांत आधार, हार्डवेयर कार्यान्वयन विधियों और लक्ष्य अनुप्रयोग क्षेत्रों को कवर करते हैं, अनुसंधान के लिए एक ठोस सैद्धांतिक और अनुप्रयोग आधार प्रदान करते हैं।

समग्र मूल्यांकन: यह एक उच्च गुणवत्ता का हार्डवेयर डिज़ाइन पेपर है जो प्रोग्रामेबल सांख्यिकीय PRNG आर्किटेक्चर का नवाचार प्रस्तावित करता है, सैद्धांतिक डिज़ाइन, हार्डवेयर कार्यान्वयन और प्रदर्शन सत्यापन के मामले में काफी पूर्ण है। यह कार्य नई उभरती अनुप्रयोग आवश्यकताओं को संबोधित करता है, महत्वपूर्ण शैक्षणिक मूल्य और व्यावहारिक महत्व रखता है, संबंधित क्षेत्रों के विकास में सहायक योगदान देता है।