हाइपरक्यूब इंटरनेटवर्क टोपोलॉजी: Difference between revisions
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
[[ संगणक संजाल | कंप्यूटर नेटवर्किंग]] में[[ अतिविम | हाइपरक्यूब]] नेटवर्क एक प्रकार का [[नेटवर्क टोपोलॉजी]] है जिसका उपयोग कई [[प्रोसेसर]] को [[मेमोरी मॉड्यूल]] और स्पष्ट [[रूटिंग प्रोटोकॉल]] से जोड़ने के लिए किया जाता है। हाइपरक्यूब नेटवर्क में | [[ संगणक संजाल | कंप्यूटर नेटवर्किंग]] में[[ अतिविम | हाइपरक्यूब]] नेटवर्क एक प्रकार का [[नेटवर्क टोपोलॉजी]] है जिसका उपयोग कई [[प्रोसेसर]] को [[मेमोरी मॉड्यूल]] और स्पष्ट [[रूटिंग प्रोटोकॉल]] से जोड़ने के लिए किया जाता है। हाइपरक्यूब नेटवर्क में {{math|2<sup>m</sup>}} सम्मिलित हैं [[नोड (नेटवर्किंग)]] जो एक [[इंटरनेटवर्किंग]] कनेक्शन बनाने के लिए वर्गों के शीर्ष बनाते हैं। एक हाइपरक्यूब मूल रूप से एक बहुआयामी [[ जाल नेटवर्किंग |जाल नेटवर्किंग]] है जिसमें प्रत्येक आयाम में दो नोड होते हैं। समानता के कारण ऐसी टोपोलॉजी को सामान्यतः {{mvar|k}}-एरी {{mvar|d}}-आयामी मेश टोपोलॉजी वर्ग में बांटा जाता है जहां {{mvar|d}} आयामों की संख्या का प्रतिनिधित्व करता है और {{mvar|k}} प्रत्येक आयाम में नोड्स की संख्या का प्रतिनिधित्व करता है।<ref>{{cite book|last1=Solihin|first1=Yan|title=पैरेलल कंप्यूटर आर्किटेक्चर के फंडामेंटल|publisher=Solihin Books|isbn=978-0-9841630-0-7}}</ref><ref name=":0">{{cite web|url=https://www.researchgate.net/publication/233409327_Parallel_computing_on_a_hypercube_an_overview_of_the_architecture_and_some_applications|title=हाइपरक्यूब पर समानांतर कंप्यूटिंग|date=|website=|publisher=|last1=|first1=|accessdate=}}</ref> | ||
[[File:Hypercube-construction-4d.png|thumb|अलग-अलग संख्या में नोड्स के लिए अलग-अलग हाइपरक्यूब]] | [[File:Hypercube-construction-4d.png|thumb|अलग-अलग संख्या में नोड्स के लिए अलग-अलग हाइपरक्यूब]] | ||
| Line 11: | Line 11: | ||
== ई-क्यूब रूटिंग<ref>{{Cite web|url=http://parallelcomp.uw.hu/ch02lev1sec6.html|title=इंटरकनेक्शन नेटवर्क के लिए रूटिंग मैकेनिज्म|last=|first=|date=|website=|publisher=}}</ref> == | == ई-क्यूब रूटिंग<ref>{{Cite web|url=http://parallelcomp.uw.hu/ch02lev1sec6.html|title=इंटरकनेक्शन नेटवर्क के लिए रूटिंग मैकेनिज्म|last=|first=|date=|website=|publisher=}}</ref> == | ||
हाइपरक्यूब नेटवर्क के लिए रूटिंग विधि को ई-क्यूब रूटिंग कहा जाता है। नेटवर्क में दो नोड्स के बीच की दूरी उनके संबंधित बाइनरी लेबल के [[एकमात्र]] या-ऑपरेशन के [[ हैमिंग वजन ]] (उनकी संख्या) द्वारा दी जा सकती है। | हाइपरक्यूब नेटवर्क के लिए रूटिंग विधि को ई-क्यूब रूटिंग कहा जाता है। नेटवर्क में दो नोड्स के बीच की दूरी उनके संबंधित बाइनरी लेबल के [[एकमात्र]] या-ऑपरेशन के [[ हैमिंग वजन |हैमिंग वजन]] (उनकी संख्या) द्वारा दी जा सकती है। | ||
नेटवर्क में नोड 1 ('01' के रूप में दर्शाया गया) और नोड 2 ('10' के रूप में दर्शाया गया) के बीच की दूरी निम्न द्वारा दी गई है: | नेटवर्क में नोड 1 ('01' के रूप में दर्शाया गया) और नोड 2 ('10' के रूप में दर्शाया गया) के बीच की दूरी निम्न द्वारा दी गई है: | ||
| Line 17: | Line 17: | ||
<math>\mathsf{Hamming\_weight}(01\oplus10)=\mathsf{Hamming\_weight}(11) = 2</math> | <math>\mathsf{Hamming\_weight}(01\oplus10)=\mathsf{Hamming\_weight}(11) = 2</math> | ||
ई-क्यूब [[मार्ग]] एक स्थिर रूटिंग विधि है जो एक्सवाई-रूटिंग [[ कलन विधि | कलन विधि]] को नियोजित करती है। इसे सामान्यतः नियतात्मक एल्गोरिथम [[आयाम]] आदेशित रूटिंग मॉडल के रूप में जाना जाता है। ई-क्यूब रूटिंग kवें में नेटवर्क को ट्रैवर्स करके काम करता है आयाम जहां k दूरी की गणना के परिणाम में सबसे कम महत्वपूर्ण गैर-शून्य बिट है। | ई-क्यूब [[मार्ग]] एक स्थिर रूटिंग विधि है जो एक्सवाई-रूटिंग [[ कलन विधि |कलन विधि]] को नियोजित करती है। इसे सामान्यतः नियतात्मक एल्गोरिथम [[आयाम]] आदेशित रूटिंग मॉडल के रूप में जाना जाता है। ई-क्यूब रूटिंग kवें में नेटवर्क को ट्रैवर्स करके काम करता है आयाम जहां k दूरी की गणना के परिणाम में सबसे कम महत्वपूर्ण गैर-शून्य बिट है। | ||
उदाहरण के लिए मान लें कि प्रेषक का लेबल '00' है और प्राप्तकर्ता का लेबल '11' है। इसलिए उनके बीच की दूरी 11 है और सबसे कम महत्वपूर्ण गैर-शून्य बिट सबसे कम महत्वपूर्ण बिट है। यह पता लगाना कि '0' या '1' के लिए किस रास्ते पर जाना है XY रूटिंग एल्गोरिथम द्वारा निर्धारित किया जाता है। | उदाहरण के लिए मान लें कि प्रेषक का लेबल '00' है और प्राप्तकर्ता का लेबल '11' है। इसलिए उनके बीच की दूरी 11 है और सबसे कम महत्वपूर्ण गैर-शून्य बिट सबसे कम महत्वपूर्ण बिट है। यह पता लगाना कि '0' या '1' के लिए किस रास्ते पर जाना है XY रूटिंग एल्गोरिथम द्वारा निर्धारित किया जाता है। | ||
| Line 42: | Line 42: | ||
'''है। नेटवर्क का निर्माण उन नोड्स को जोड़कर किया जाता है जो उनके [[बाइनरी कोड]] प्रतिनिधित्व में सिर्फ एक बिट से भिन्न होते हैं। | '''है। नेटवर्क का निर्माण उन नोड्स को जोड़कर किया जाता है जो उनके [[बाइनरी कोड]] प्रतिनिधित्व में सिर्फ एक बिट से भिन्न होते हैं। | ||
है। नेटवर्क का निर्माण उन नोड्स को | है। नेटवर्क का निर्माण उन नोड्स को जोड़से सामा | ||
==संदर्भ == | ==संदर्भ == | ||
Revision as of 13:25, 5 June 2023
कंप्यूटर नेटवर्किंग में हाइपरक्यूब नेटवर्क एक प्रकार का नेटवर्क टोपोलॉजी है जिसका उपयोग कई प्रोसेसर को मेमोरी मॉड्यूल और स्पष्ट रूटिंग प्रोटोकॉल से जोड़ने के लिए किया जाता है। हाइपरक्यूब नेटवर्क में 2m सम्मिलित हैं नोड (नेटवर्किंग) जो एक इंटरनेटवर्किंग कनेक्शन बनाने के लिए वर्गों के शीर्ष बनाते हैं। एक हाइपरक्यूब मूल रूप से एक बहुआयामी जाल नेटवर्किंग है जिसमें प्रत्येक आयाम में दो नोड होते हैं। समानता के कारण ऐसी टोपोलॉजी को सामान्यतः k-एरी d-आयामी मेश टोपोलॉजी वर्ग में बांटा जाता है जहां d आयामों की संख्या का प्रतिनिधित्व करता है और k प्रत्येक आयाम में नोड्स की संख्या का प्रतिनिधित्व करता है।[1][2]
टोपोलॉजी[3]
हाइपरक्यूब इंटरकनेक्शन नेटवर्क N नोड्स को जोड़कर बनता है जिसे 2 की शक्ति के रूप में व्यक्त किया जा सकता है। इसका अर्थ है कि यदि नेटवर्क में N नोड्स हैं तो इसे इस रूप में व्यक्त किया जा सकता है:
जहाँ m बिट्स की संख्या है जो नेटवर्क में नोड्स को लेबल करने के लिए आवश्यक है। इसलिए यदि नेटवर्क में 4 नोड हैं तो कंप्यूटर नेटवर्क में सभी नोड्स का प्रतिनिधित्व करने के लिए 2 बिट्स की आवश्यकता होती है। नेटवर्क का निर्माण उन नोड्स को जोड़कर किया जाता है जो उनके बाइनरी कोड प्रतिनिधित्व में सिर्फ एक बिट से भिन्न होते हैं। इसे सामान्यतः बाइनरी लेबलिंग के रूप में जाना जाता है। एक 3डी हाइपरक्यूब इंटरनेटवर्क 8 नोड्स और 12 एज (ज्यामिति) वाला क्यूब होगा। एक 4डी हाइपरक्यूब नेटवर्क को दो त्रि-आयामी स्थान नेटवर्कों को प्रतिलिपि करके और सबसे महत्वपूर्ण बिट जोड़कर बनाया जा सकता है। नया जोड़ा गया बिट एक 3D हाइपरक्यूब के लिए '0' और दूसरे 3D हाइपरक्यूब के लिए '1' होना चाहिए। उच्च हाइपरक्यूब नेटवर्क बनाने के लिए संबंधित एक-बिट परिवर्तित सबसे महत्वपूर्ण बिट के कोने जुड़े हुए हैं। इस पद्धति का उपयोग किसी भी एम-बिट प्रतिनिधित्व वाले हाइपरक्यूब के निर्माण के लिए किया जा सकता है (एम-1)-बिट हाइपरक्यूब का प्रतिनिधित्व करता है।
ई-क्यूब रूटिंग[4]
हाइपरक्यूब नेटवर्क के लिए रूटिंग विधि को ई-क्यूब रूटिंग कहा जाता है। नेटवर्क में दो नोड्स के बीच की दूरी उनके संबंधित बाइनरी लेबल के एकमात्र या-ऑपरेशन के हैमिंग वजन (उनकी संख्या) द्वारा दी जा सकती है।
नेटवर्क में नोड 1 ('01' के रूप में दर्शाया गया) और नोड 2 ('10' के रूप में दर्शाया गया) के बीच की दूरी निम्न द्वारा दी गई है:
ई-क्यूब मार्ग एक स्थिर रूटिंग विधि है जो एक्सवाई-रूटिंग कलन विधि को नियोजित करती है। इसे सामान्यतः नियतात्मक एल्गोरिथम आयाम आदेशित रूटिंग मॉडल के रूप में जाना जाता है। ई-क्यूब रूटिंग kवें में नेटवर्क को ट्रैवर्स करके काम करता है आयाम जहां k दूरी की गणना के परिणाम में सबसे कम महत्वपूर्ण गैर-शून्य बिट है।
उदाहरण के लिए मान लें कि प्रेषक का लेबल '00' है और प्राप्तकर्ता का लेबल '11' है। इसलिए उनके बीच की दूरी 11 है और सबसे कम महत्वपूर्ण गैर-शून्य बिट सबसे कम महत्वपूर्ण बिट है। यह पता लगाना कि '0' या '1' के लिए किस रास्ते पर जाना है XY रूटिंग एल्गोरिथम द्वारा निर्धारित किया जाता है।
आव्यूह[2]
विभिन्न अन्य नेटवर्क टोपोलॉजी के विपरीत हाइपरक्यूब नेटवर्क कनेक्शन की दक्षता का मूल्यांकन करने के लिए प्रदर्शन के विभिन्न उपायों का उपयोग किया जाता है।
डिग्री
यह किसी विशेष नोड के तत्काल आसन्न नोड्स की संख्या को परिभाषित करता है। ये नोड तत्काल निकटतम होने चाहिए। हाइपरक्यूब के स्थिति में डिग्री m है।
व्यास
यह नोड्स की अधिकतम संख्या को परिभाषित करता है जो एक संदेश को स्रोत से गंतव्य तक अपने रास्ते से गुजरना चाहिए। यह मूल रूप से हमें नेटवर्क पर संदेश भेजने में देरी देता है। हाइपरक्यूब के स्थिति में व्यास मी है।
औसत दूरी
दो नोड्स के बीच की दूरी दो विशेष नोड्स के बीच सबसे छोटे पथ में हॉप्स की संख्या से परिभाषित होती है। यह सूत्र द्वारा दिया गया है -
हाइपरक्यूब्स के स्थिति में औसत दूरी मी/2 के रूप में दी गई है।
द्विभाजन चौड़ाई
नेटवर्क को दो समान भागो में विभाजित करने के लिए यह तारों की सबसे कम संख्या है जिसे आपको काटना चाहिए। यह हाइपरक्यूब के लिए 2m-1 के रूप में दिया गया है।
है। नेटवर्क का निर्माण उन नोड्स को जोड़कर किया जाता है जो उनके बाइनरी कोड प्रतिनिधित्व में सिर्फ एक बिट से भिन्न होते हैं।
है। नेटवर्क का निर्माण उन नोड्स को जोड़से सामा
संदर्भ
- ↑ Solihin, Yan. पैरेलल कंप्यूटर आर्किटेक्चर के फंडामेंटल. Solihin Books. ISBN 978-0-9841630-0-7.
- ↑ 2.0 2.1 "हाइपरक्यूब पर समानांतर कंप्यूटिंग".
- ↑ "इंटरकनेक्शन नेटवर्क" (PDF).
- ↑ "इंटरकनेक्शन नेटवर्क के लिए रूटिंग मैकेनिज्म".
