अनाकार कंप्यूटिंग (अमोरफोस कंप्यूटिंग): Difference between revisions

From Vigyanwiki
mNo edit summary
mNo edit summary
Line 1: Line 1:
अक्रिस्टलीय संगणना संगणनात्मक पद्धति को संदर्भित करता है जो बहुत बड़ी संख्या में समान, समानांतर संसाधक का उपयोग करता है जिनमें से प्रत्येक में सीमित संगणनात्मक क्षमता और स्थानीय पारस्परिक प्रभाव होते हैं। अक्रिस्टलीय संगणना शब्द 1996 में MIT में एबेलसन, नाइट, सुस्मान, एट अल द्वारा [[एमॉर्फस कम्प्यूटिंग मेनिफेस्टो]] नामक एक पेपर में गढ़ा गया था। ।
अक्रिस्टलीय संगणना संगणनात्मक पद्धति को संदर्भित करता है जो बहुत बड़ी संख्या में समान, समानांतर संसाधक का उपयोग करता है जिनमें से प्रत्येक में सीमित संगणनात्मक क्षमता और स्थानीय पारस्परिक प्रभाव होते हैं। अक्रिस्टलीय संगणना शब्द 1996 में MIT में एबेलसन, नाइट, सुस्मान, एट अल द्वारा [[एमॉर्फस कम्प्यूटिंग मेनिफेस्टो]] नामक एक पेपर में गढ़ा गया था। ।


स्वाभाविक रूप से होने वाली अक्रिस्टलीय संगणनाओं के उदाहरण कई क्षेत्रों में पाए जा सकते हैं, जैसे: [[विकासात्मक जीव विज्ञान]] (एकल कोशिका से बहुकोशिकीय जीवों का विकास), [[आणविक जीव विज्ञान]] (उपकोशिकीय डिब्बों और अंतःकोशिका संकेतन का संगठन), तंत्रिका जाल, और [[केमिकल इंजीनियरिंग|रासायनिक अभियांट्रिकी]] (गैर-संतुलन प्रणाली) कुछ नाम हैं। अक्रिस्टलीय संगणना का अध्ययन ''हार्डवेयर अज्ञेयवादी'' है—यह भौतिक क्रियाधार (जैविक, इलेक्ट्रॉनिक, नैनोटेक, आदि) से संबंधित नहीं है, बल्कि उपस्थित प्राकृतिक उदाहरणों और इंजीनियरिंग उपन्यास पद्धति को समझने के लक्ष्य के साथ सार के रूप में अक्रिस्टलीय कलन विधि के लक्षण वर्णन के साथ है।
स्वाभाविक रूप से होने वाली अक्रिस्टलीय संगणनाओं के उदाहरण कई क्षेत्रों में पाए जा सकते हैं, जैसे: [[विकासात्मक जीव विज्ञान]] (एकल कोशिका से बहुकोशिकीय जीवों का विकास), [[आणविक जीव विज्ञान]] (उपकोशिकीय डिब्बों और अंतःकोशिका संकेतन का संगठन), तंत्रिका जाल, और [[केमिकल इंजीनियरिंग|रासायनिक अभियांट्रिकी]] (गैर-संतुलन पद्धति) कुछ नाम हैं। अक्रिस्टलीय संगणना का अध्ययन ''हार्डवेयर अज्ञेयवादी'' है—यह भौतिक क्रियाधार (जैविक, इलेक्ट्रॉनिक, नैनोटेक, आदि) से संबंधित नहीं है, बल्कि उपस्थित प्राकृतिक उदाहरणों और इंजीनियरिंग उपन्यास पद्धति को समझने के लक्ष्य के साथ सार के रूप में अक्रिस्टलीय कलन विधि के लक्षण वर्णन के साथ है।


अक्रिस्टलीय कंप्यूटरों में निम्न में से कई गुण होते हैं:
अक्रिस्टलीय कंप्यूटरों में निम्न में से कई गुण होते हैं:
Line 12: Line 12:
* दोष-सहिष्णु, विशेष रूप से कभी-कभी विकृत उपकरण या क्षोभ स्थिति के लिए।
* दोष-सहिष्णु, विशेष रूप से कभी-कभी विकृत उपकरण या क्षोभ स्थिति के लिए।


== एल्गोरिदम, उपकरण और पैटर्न ==
== कलन विधि, उपकरण और पैटर्न ==
(इनमें से कुछ एल्गोरिदम का कोई ज्ञात नाम नहीं है। जहां एक नाम ज्ञात नहीं है, एक वर्णनात्मक नाम दिया गया है।)
(इनमें से कुछ कलन विधि का कोई ज्ञात नाम नहीं है। जहां एक नाम ज्ञात नहीं है, वही एक वर्णनात्मक नाम भी दिया गया है।)


* फिकियन संचार। उपकरण संदेशों को उत्पन्न करके संचार करते हैं जो उस माध्यम से फैलते हैं जिसमें उपकरण रहते हैं। संदेश की शक्ति व्युत्क्रम वर्ग नियम का पालन करेगी जैसा कि फ़िक के प्रसार के नियम द्वारा वर्णित है। ऐसे संचार के उदाहरण जैविक और रासायनिक प्रणालियों में आम हैं।
* '''फिकियन संचार''' उपकरण संदेशों को उत्पन्न करके संचार करते हैं जो उपकरणों के माध्यम से फैलते हैं। संदेश की शक्ति व्युत्क्रम वर्ग नियम का पालन करेगी जैसा कि फ़िक के प्रसार के नियम द्वारा वर्णित है। ऐसे संचार के उदाहरण जैविक और रासायनिक पद्धतियों में आम हैं।
* लिंक विसरित संचार। उपकरण से उपकरण तक वायर्ड डाउन लिंक संदेशों को प्रचारित करके उपकरण संचार करते हैं। फ़िकियन संचार के विपरीत, आवश्यक रूप से एक विसारक माध्यम नहीं है जिसमें उपकरण रहते हैं और इस प्रकार स्थानिक आयाम अप्रासंगिक है और फ़िक का प्रसार का नियम है। फ़िक का नियम लागू नहीं है। उदाहरण इंटरनेट रूटिंग एल्गोरिदम जैसे [[डिफ्यूजिंग अपडेट एल्गोरिथम]] में पाए जाते हैं। अक्रिस्टलीय कंप्यूटिंग साहित्य में वर्णित अधिकांश एल्गोरिदम इस तरह के संचार को मानते हैं।
* '''लिंक विसरित संचार''' उपकरण से उपकरण तक तार अधथश्रृंखला संदेशों को प्रचारित करके उपकरण संचार करते हैं। फ़िकियन संचार के विपरीत, आवश्यक रूप से एक विसारक माध्यम नहीं है जिसमें उपकरण रहते हैं और इस प्रकार स्थानिक आयाम अप्रासंगिक है और फ़िक का प्रसार का नियम लागू नहीं है। उदाहरण इंटरनेट रूटिंग कलन विधि जैसे [[डिफ्यूजिंग अपडेट एल्गोरिथम|डिफ्यूजिंग अपडेट कलन विधि]] में पाए जाते हैं। अक्रिस्टलीय संगणना साहित्य में वर्णित अधिकांश कलन विधि इस तरह के संचार को मानते हैं।
लहर प्रसार । (रेफरी 1) एक उपकरण एक एन्कोडेड हॉप-काउंट के साथ एक संदेश का उत्सर्जन करता है। जिन डिवाइसों ने संदेश को पहले नहीं देखा है, वे हॉप काउंट बढ़ाते हैं और फिर से प्रसारण करते हैं। एक लहर माध्यम से फैलती है और पूरे माध्यम में हॉप-काउंट प्रभावी रूप से स्रोत से दूरी ढाल को कूटबद्ध करेगा।
'''तरंग संचरण''' (रेफरी 1) एक उपकरण एक कूटबद्‍ध हॉप-काउंट के साथ एक संदेश का उत्सर्जन करता है। जिन उपकरणों ने संदेश को पहले नहीं देखा है, वे हॉप काउंट बढ़ाते हैं और फिर से प्रसारण करते हैं। एक तरंग संचरण मध्य से फैलती है और पूरे माध्य में हॉप-काउंट प्रभावी रूप से स्रोत से दूरी ढाल को कूटबद्ध करता है।
* रैंडम आईडी। प्रत्येक उपकरण खुद को एक यादृच्छिक आईडी देता है, डुप्लिकेट को रोकने के लिए यादृच्छिक स्थान पर्याप्त रूप से बड़ा होता है।
* '''यादृच्छिक ID''' प्रत्येक उपकरण खुद को एक यादृच्छिक ID देता है, प्रतिलिपि को रोकने के लिए यादृच्छिक स्थान पर्याप्त रूप से बड़ा होता है।
* ग्रोइंग-पॉइंट प्रोग्राम। (कूरे)। प्रक्रियाएं जो 'ट्रॉपिज्म' (बाहरी उत्तेजनाओं के कारण जीव की गति) के अनुसार उपकरणों के बीच चलती हैं।
* '''ग्रोइंग-पॉइंट प्रोग्राम''' प्रक्रियाएं जो 'अनुवर्तन' (बाहरी उत्तेजनाओं के कारण जीव की गति) के अनुसार उपकरणों के बीच चलती हैं।
* तरंग निर्देशांक। [http://groups.csail.mit.edu/mac/projects/amorphous/tucson-talk/ DARPA PPT स्लाइड]लिखा जाना।
* '''तरंग निर्देशांक''' [http://groups.csail.mit.edu/mac/projects/amorphous/tucson-talk/ DARPA PPT स्लाइड] लिखा जाना।
* पड़ोस पूछताछ। (नागपाल) एक उपकरण या तो एक पुश या पुल तंत्र द्वारा अपने पड़ोसियों की स्थिति का नमूना लेता है।
* '''पड़ोस पूछताछ'''  एक उपकरण या तो एक पुश या पुल तंत्र द्वारा अपने पड़ोसियों की स्थिति का प्रतिरूप लेता है।
साथियों का दबाव प्रत्येक उपकरण एक स्थिति को बनाए रखता है और इस स्थिति को अपने पड़ोसियों को बताता है। प्रत्येक उपकरण यह निर्धारित करने के लिए कुछ मतदान योजना का उपयोग करता है कि राज्य को उसके पड़ोसी राज्य में बदलना है या नहीं। एल्गोरिथम प्रारंभिक वितरण के अनुसार स्थान का विभाजन करता है और क्लस्टरिंग एल्गोरिथम का एक उदाहरण है।{{Citation needed|date=September 2011}}
'''पियर का दबाव''' प्रत्येक उपकरण एक स्थिति को बनाए रखता है और इस स्थिति को अपने पड़ोसियों को बताता है। प्रत्येक उपकरण यह निर्धारित करने के लिए कुछ मतदान योजना का उपयोग करता है कि स्थिति को उसके पड़ोसी स्थिति में बदलना है या नहीं। कलन विधि प्रारंभिक वितरण के अनुसार स्थान का विभाजन करता है और गुच्छन कलन विधि का एक उदाहरण है।{{Citation needed|date=September 2011}}
* सेल्फ मेंटेनिंग लाइन। ([http://www-swiss.ai.mit.edu/projects/amorphous/Robust/laurenc/amorphous/self-repair.html लॉरेन लॉरेन, क्लेमेंट])लिंक डिफ्यूसिव कम्युनिकेशन के माध्यम से उपकरणों से ढके विमान पर एक अंत-बिंदु से एक ग्रेडिएंट बनाया जाता है। प्रत्येक उपकरण को ग्रेडिएंट में इसके मूल्य और उसके पड़ोसी की आईडी के बारे में पता होता है जो कि ग्रेडिएंट की उत्पत्ति के करीब है। विपरीत अंत-बिंदु ढाल का पता लगाता है और अपने निकटतम पड़ोसी को सूचित करता है कि यह एक रेखा का हिस्सा है। यह एक लाइन बनाने वाली ढाल को फैलाता है जो क्षेत्र में व्यवधानों के खिलाफ मजबूत है। (चित्रण की जरूरत है)।
* '''स्व अनुरक्षक पंक्ति''' ([http://www-swiss.ai.mit.edu/projects/amorphous/Robust/laurenc/amorphous/self-repair.html लॉरेन लॉरेन, क्लेमेंट]) लिंक विसरणशील संचार के माध्यम से उपकरणों से ढके विमान पर एक अंत-बिंदु से एक प्रवणता बनाया जाता है। प्रत्येक उपकरण को प्रवणता में इसके मूल्य और उसके पड़ोसी की ID के बारे में पता होता है जो कि प्रवणता की उत्पत्ति के करीब है। विपरीत अंत-बिंदु प्रवणता का पता लगाता है और अपने निकटतम पड़ोसी को सूचित करता है कि यह एक रेखा का अन्श है। यह एक लाइन बनाने वाले प्रवणता को फैलाता है जो क्षेत्र में व्यवधानों के विपरीत मजबूत है। (चित्रण की जरूरत है)।
* क्लब गठन। ([http://citeseer.ist.psu.edu/cache/papers/cs/2546/http:zSzzSzswissnet.ai.mit.eduzSz~switzzSzamorphouszSzpaperszSzaimemo1614.pdf/coore97paradigms.pdf Coore, Coore ,Nagpal, Weiss])। प्रोसेसर के स्थानीय समूह स्थानीय संचार केंद्र के रूप में कार्य करने के लिए एक नेता का चुनाव करते हैं।
* '''क्लब गठन''' ([http://citeseer.ist.psu.edu/cache/papers/cs/2546/http:zSzzSzswissnet.ai.mit.eduzSz~switzzSzamorphouszSzpaperszSzaimemo1614.pdf/coore97paradigms.pdf Coore, Coore ,Nagpal, Weiss]) संसाधक के स्थानीय समूह स्थानीय संचार केंद्र के रूप में कार्य करने के लिए एक नेता का चुनाव करते हैं।
* समन्वय गठन ([https://web.archive.org/web/20170706124808/ftp://publications.ai.mit.edu/ai-publications/pdf/AIM-1666.pdf नागपाल])त्रिभुज के माध्यम से एक समन्वय प्रणाली बनाने के लिए कई ग्रेडियेंट बनते हैं और उपयोग किए जाते हैं।
* '''समन्वय गठन''' ([https://web.archive.org/web/20170706124808/ftp://publications.ai.mit.edu/ai-publications/pdf/AIM-1666.pdf नागपाल]) त्रिभुज के माध्यम से एक समन्वय पद्धति बनाने के लिए कई प्रवणता बनते हैं और उपयोग किए जाते हैं।


== शोधकर्ताओं और प्रयोगशालाओं ==
== शोधकर्ताओं और प्रयोगशालाओं ==
* [[हैल एबेलसन]], एमआईटी
* [[हैल एबेलसन]], MIT
* [http://web.mit.edu/jakebeal/www/ याकूब बील], स्नातक छात्र एमआईटी (अक्रिस्टलीय कंप्यूटिंग के लिए उच्च स्तरीय भाषाएं)
* [http://web.mit.edu/jakebeal/www/ याकूब बील], स्नातक छात्र MIT (अक्रिस्टलीय संगणना के लिए उच्च स्तरीय भाषाएं)
* [https://web.archive.org/web/20071111024514/http://www.mona.uwi.edu/fpas/isconf/5.htm डेनियल कूरे], वेस्ट इंडीज विश्वविद्यालय (ग्रोइंग पॉइंट लैंग्वेज, ट्रॉपिज़्म, बढ़ी इन्वर्टर श्रृंखला)
* [https://web.archive.org/web/20071111024514/http://www.mona.uwi.edu/fpas/isconf/5.htm डेनियल कूरे], वेस्ट इंडीज विश्वविद्यालय (ग्रोइंग पॉइंट लैंग्वेज, अनुवर्तन, बढ़ी इन्वर्टर श्रृंखला)
* [[निकोलस कॉरेल]], कोलोराडो विश्वविद्यालय (रोबोटिक सामग्री)
* [[निकोलस कॉरेल]], कोलोराडो विश्वविद्यालय (रोबोटिक सामग्री)
* [[टॉम नाइट (वैज्ञानिक)]], एमआईटी (सिंथेटिक जीव विज्ञान के साथ संगणना)
* [[टॉम नाइट (वैज्ञानिक)]], MIT (कृत्रिम जीव विज्ञान के साथ संगणना)
* [http://www.eecs.harvard.edu/~rad/ राधिका नागपाल], हार्वर्ड (स्व-संगठित प्रणाली)
* [http://www.eecs.harvard.edu/~rad/ राधिका नागपाल], हार्वर्ड (स्व-संगठित पद्धति)
* [[जैक बूथ सिम्पसन]], एलिंगटन लैब, यूनिवर्सिटी। ऑस्टिन में टेक्सास के। (बैक्टीरियल एज डिटेक्टर)
* [[जैक बूथ सिम्पसन]], एलिंगटन लैब, ऑस्टिन में टेक्सास यूनिवर्सिटी। (जीवाण्विक एज डिटेक्टर)
* [[गेरी सुस्मान]], एमआईटी एआई लैब
* [[गेरी सुस्मान]], MIT AL लैब
* [http://groups.csail.mit.edu/synbio/ रॉन वीस], एमआईटी (नियम ट्रिगर, माइक्रोबियल कॉलोनी भाषा, कोली पैटर्न गठन)
* [http://groups.csail.mit.edu/synbio/ रॉन वीस], MIT (नियम ट्रिगर, सूक्ष्मजैविक रोगाणवीय कॉलोनी भाषा, कोली पैटर्न गठन)


== यह भी देखें ==
== यह भी देखें ==
Line 55: Line 55:
#: एक अक्रिस्टलीय कंप्यूटिंग भाषा जिसे प्रोटो कहा जाता है।
#: एक अक्रिस्टलीय कंप्यूटिंग भाषा जिसे प्रोटो कहा जाता है।
# [http://www-swiss.ai.mit.edu/projects/amorphous/Robust/laurenc/amorphous/ सेल्फ रिपेयरिंग टोपोलॉजिकल पैटर्न] क्लेमेंट, नागपाल।
# [http://www-swiss.ai.mit.edu/projects/amorphous/Robust/laurenc/amorphous/ सेल्फ रिपेयरिंग टोपोलॉजिकल पैटर्न] क्लेमेंट, नागपाल।
#: स्व-मरम्मत और स्व-रखरखाव लाइन के लिए एल्गोरिदम।
#: स्व-मरम्मत और स्व-रखरखाव लाइन के लिए कलन विधि।
# [http://www-swiss.ai.mit.edu/projects/amorphous/Robust/joshuag/ अक्रिस्टलीय तुल्यकालन के मजबूत तरीके], जोशुआ ग्रोचो
# [http://www-swiss.ai.mit.edu/projects/amorphous/Robust/joshuag/ अक्रिस्टलीय तुल्यकालन के मजबूत तरीके], जोशुआ ग्रोचो
#: ग्लोबल टेम्पोरल सिंक्रोनाइज़ेशन को प्रेरित करने के तरीके।
#: ग्लोबल टेम्पोरल सिंक्रोनाइज़ेशन को प्रेरित करने के तरीके।
Line 68: Line 68:
# [http://citeseer.ist.psu.edu/cache/papers/cs/2546/http:zSzzSzswissnet.ai.mit.eduzSz~switzzSzamorphouszSzpaperszSzaimemo1614.pdf/coore97paradigms.pdf प्रतिमान एक अक्रिस्टलीय कंप्यूटर में संरचना के लिए], 1997 Coore , नागपाल, वीस
# [http://citeseer.ist.psu.edu/cache/papers/cs/2546/http:zSzzSzswissnet.ai.mit.eduzSz~switzzSzamorphouszSzpaperszSzaimemo1614.pdf/coore97paradigms.pdf प्रतिमान एक अक्रिस्टलीय कंप्यूटर में संरचना के लिए], 1997 Coore , नागपाल, वीस
#: अक्रिस्टलीय कंप्यूटरों में पदानुक्रमित क्रम बनाने की तकनीकें।
#: अक्रिस्टलीय कंप्यूटरों में पदानुक्रमित क्रम बनाने की तकनीकें।
# [https://web.archive.org/web/20170706124808/ftp://publications.ai.mit.edu/ai-publications/pdf/AIM-1666.pdf एक अक्रिस्टलीय पर स्थानीय सूचना से वैश्विक समन्वय प्रणाली का आयोजन कंप्यूटर], 1999 नागपाल।
# [https://web.archive.org/web/20170706124808/ftp://publications.ai.mit.edu/ai-publications/pdf/AIM-1666.pdf एक अक्रिस्टलीय पर स्थानीय सूचना से वैश्विक समन्वय पद्धति का आयोजन कंप्यूटर], 1999 नागपाल।
#: ग्रेडिएंट फॉर्मेशन द्वारा समन्वय प्रणाली बनाने की तकनीक और सटीक सीमा का विश्लेषण।
#: ग्रेडिएंट फॉर्मेशन द्वारा समन्वय पद्धति बनाने की तकनीक और सटीक सीमा का विश्लेषण।
#[https://www.scribd.com/doc/161011637/AMORPHOUOS-COMPUTING-Examples-Mathematics-and-Theory-August2013 अक्रिस्टलीय कंप्यूटिंग: उदाहरण, गणित और सिद्धांत], 2013 डब्ल्यू रिचर्ड स्टार्क।
#[https://www.scribd.com/doc/161011637/AMORPHOUOS-COMPUTING-Examples-Mathematics-and-Theory-August2013 अक्रिस्टलीय कंप्यूटिंग: उदाहरण, गणित और सिद्धांत], 2013 डब्ल्यू रिचर्ड स्टार्क।
#: यह पेपर लगभग 20 उदाहरण प्रस्तुत करता है जो सरल से जटिल तक अलग-अलग होते हैं, मानक गणितीय उपकरण का उपयोग प्रमेयों को साबित करने और अपेक्षित व्यवहार की गणना करने के लिए किया जाता है, चार प्रोग्रामिंग शैलियों की पहचान की जाती है और उनका पता लगाया जाता है, तीन अगणनीय परिणाम सिद्ध होते हैं, और एक जटिल, गतिशील की कम्प्यूटेशनल नींव खुफिया तंत्र का खाका खींचा गया है।
#: यह पेपर लगभग 20 उदाहरण प्रस्तुत करता है जो सरल से जटिल तक अलग-अलग होते हैं, मानक गणितीय उपकरण का उपयोग प्रमेयों को साबित करने और अपेक्षित व्यवहार की गणना करने के लिए किया जाता है, चार प्रोग्रामिंग शैलियों की पहचान की जाती है और उनका पता लगाया जाता है, तीन अगणनीय परिणाम सिद्ध होते हैं, और एक जटिल, गतिशील की कम्प्यूटेशनल नींव खुफिया तंत्र का खाका खींचा गया है।

Revision as of 07:22, 20 May 2023

अक्रिस्टलीय संगणना संगणनात्मक पद्धति को संदर्भित करता है जो बहुत बड़ी संख्या में समान, समानांतर संसाधक का उपयोग करता है जिनमें से प्रत्येक में सीमित संगणनात्मक क्षमता और स्थानीय पारस्परिक प्रभाव होते हैं। अक्रिस्टलीय संगणना शब्द 1996 में MIT में एबेलसन, नाइट, सुस्मान, एट अल द्वारा एमॉर्फस कम्प्यूटिंग मेनिफेस्टो नामक एक पेपर में गढ़ा गया था। ।

स्वाभाविक रूप से होने वाली अक्रिस्टलीय संगणनाओं के उदाहरण कई क्षेत्रों में पाए जा सकते हैं, जैसे: विकासात्मक जीव विज्ञान (एकल कोशिका से बहुकोशिकीय जीवों का विकास), आणविक जीव विज्ञान (उपकोशिकीय डिब्बों और अंतःकोशिका संकेतन का संगठन), तंत्रिका जाल, और रासायनिक अभियांट्रिकी (गैर-संतुलन पद्धति) कुछ नाम हैं। अक्रिस्टलीय संगणना का अध्ययन हार्डवेयर अज्ञेयवादी है—यह भौतिक क्रियाधार (जैविक, इलेक्ट्रॉनिक, नैनोटेक, आदि) से संबंधित नहीं है, बल्कि उपस्थित प्राकृतिक उदाहरणों और इंजीनियरिंग उपन्यास पद्धति को समझने के लक्ष्य के साथ सार के रूप में अक्रिस्टलीय कलन विधि के लक्षण वर्णन के साथ है।

अक्रिस्टलीय कंप्यूटरों में निम्न में से कई गुण होते हैं:

  • निरर्थक, संभावित रूप से दोषपूर्ण, बड़े स्तर पर समानांतर उपकरणों द्वारा कार्यान्वित।
  • सीमित मेमोरी और कम्प्यूटेशनल क्षमताओं वाले उपकरण।
  • उपकरण अतुल्यकालिक है।
  • ऐसे उपकरण जिनके स्थान का कोई प्राथमिकता ज्ञान नहीं है।
  • उपकरण केवल स्थानीय रूप से संचार करते हैं।
  • आकस्मिक या स्व-संगठनात्मक व्यवहार प्रदर्शित करें (पैटर्न या एक व्यक्तिगत उपकरण से बड़ी स्थिति)।
  • दोष-सहिष्णु, विशेष रूप से कभी-कभी विकृत उपकरण या क्षोभ स्थिति के लिए।

कलन विधि, उपकरण और पैटर्न

(इनमें से कुछ कलन विधि का कोई ज्ञात नाम नहीं है। जहां एक नाम ज्ञात नहीं है, वही एक वर्णनात्मक नाम भी दिया गया है।)

  • फिकियन संचार उपकरण संदेशों को उत्पन्न करके संचार करते हैं जो उपकरणों के माध्यम से फैलते हैं। संदेश की शक्ति व्युत्क्रम वर्ग नियम का पालन करेगी जैसा कि फ़िक के प्रसार के नियम द्वारा वर्णित है। ऐसे संचार के उदाहरण जैविक और रासायनिक पद्धतियों में आम हैं।
  • लिंक विसरित संचार उपकरण से उपकरण तक तार अधथश्रृंखला संदेशों को प्रचारित करके उपकरण संचार करते हैं। फ़िकियन संचार के विपरीत, आवश्यक रूप से एक विसारक माध्यम नहीं है जिसमें उपकरण रहते हैं और इस प्रकार स्थानिक आयाम अप्रासंगिक है और फ़िक का प्रसार का नियम लागू नहीं है। उदाहरण इंटरनेट रूटिंग कलन विधि जैसे डिफ्यूजिंग अपडेट कलन विधि में पाए जाते हैं। अक्रिस्टलीय संगणना साहित्य में वर्णित अधिकांश कलन विधि इस तरह के संचार को मानते हैं।
  • तरंग संचरण (रेफरी 1) एक उपकरण एक कूटबद्‍ध हॉप-काउंट के साथ एक संदेश का उत्सर्जन करता है। जिन उपकरणों ने संदेश को पहले नहीं देखा है, वे हॉप काउंट बढ़ाते हैं और फिर से प्रसारण करते हैं। एक तरंग संचरण मध्य से फैलती है और पूरे माध्य में हॉप-काउंट प्रभावी रूप से स्रोत से दूरी ढाल को कूटबद्ध करता है।
  • यादृच्छिक ID प्रत्येक उपकरण खुद को एक यादृच्छिक ID देता है, प्रतिलिपि को रोकने के लिए यादृच्छिक स्थान पर्याप्त रूप से बड़ा होता है।
  • ग्रोइंग-पॉइंट प्रोग्राम प्रक्रियाएं जो 'अनुवर्तन' (बाहरी उत्तेजनाओं के कारण जीव की गति) के अनुसार उपकरणों के बीच चलती हैं।
  • तरंग निर्देशांक DARPA PPT स्लाइड लिखा जाना।
  • पड़ोस पूछताछ एक उपकरण या तो एक पुश या पुल तंत्र द्वारा अपने पड़ोसियों की स्थिति का प्रतिरूप लेता है।
  • पियर का दबाव प्रत्येक उपकरण एक स्थिति को बनाए रखता है और इस स्थिति को अपने पड़ोसियों को बताता है। प्रत्येक उपकरण यह निर्धारित करने के लिए कुछ मतदान योजना का उपयोग करता है कि स्थिति को उसके पड़ोसी स्थिति में बदलना है या नहीं। कलन विधि प्रारंभिक वितरण के अनुसार स्थान का विभाजन करता है और गुच्छन कलन विधि का एक उदाहरण है।[citation needed]
  • स्व अनुरक्षक पंक्ति (लॉरेन लॉरेन, क्लेमेंट) लिंक विसरणशील संचार के माध्यम से उपकरणों से ढके विमान पर एक अंत-बिंदु से एक प्रवणता बनाया जाता है। प्रत्येक उपकरण को प्रवणता में इसके मूल्य और उसके पड़ोसी की ID के बारे में पता होता है जो कि प्रवणता की उत्पत्ति के करीब है। विपरीत अंत-बिंदु प्रवणता का पता लगाता है और अपने निकटतम पड़ोसी को सूचित करता है कि यह एक रेखा का अन्श है। यह एक लाइन बनाने वाले प्रवणता को फैलाता है जो क्षेत्र में व्यवधानों के विपरीत मजबूत है। (चित्रण की जरूरत है)।
  • क्लब गठन (Coore, Coore ,Nagpal, Weiss) संसाधक के स्थानीय समूह स्थानीय संचार केंद्र के रूप में कार्य करने के लिए एक नेता का चुनाव करते हैं।
  • समन्वय गठन (नागपाल) त्रिभुज के माध्यम से एक समन्वय पद्धति बनाने के लिए कई प्रवणता बनते हैं और उपयोग किए जाते हैं।

शोधकर्ताओं और प्रयोगशालाओं

यह भी देखें

दस्तावेज़

  1. द एमोर्फस कंप्यूटिंग होम पेज
    MIT AI लैब में कागजात और लिंक का संग्रह
  2. अक्रिस्टलीय कंप्यूटिंग (एसीएम का संचार, मई 2000)
    एक समीक्षा लेख जिसमें Coore's Growing Point Language के उदाहरणों के साथ-साथ Weiss के रूल ट्रिगरिंग लैंग्वेज से निर्मित पैटर्न शामिल हैं।
  3. स्टोचैस्टिक गड़बड़ी की उपस्थिति में अक्रिस्टलीय कंप्यूटिंग
    असफल घटकों से निपटने के लिए अक्रिस्टलीय कंप्यूटरों की क्षमता की जांच करने वाला एक पेपर।
  4. 1998 में DARPA टॉक से अक्रिस्टलीय कंप्यूटिंग स्लाइड
    कार्यान्वयन के लिए विचारों और प्रस्तावों का अवलोकन
  5. 2002 नासा व्याख्यान से अक्रिस्टलीय और सेलुलर कंप्यूटिंग पीपीटी
    पीपीटी प्रारूप में लगभग उपरोक्त जैसा ही
  6. इंफ्रास्ट्रक्चर फॉर इंजीनियर्ड इमर्जेंस ऑन सेंसर/एक्चुएटर नेटवर्क, बील और बछराच, 2006।
    एक अक्रिस्टलीय कंप्यूटिंग भाषा जिसे प्रोटो कहा जाता है।
  7. सेल्फ रिपेयरिंग टोपोलॉजिकल पैटर्न क्लेमेंट, नागपाल।
    स्व-मरम्मत और स्व-रखरखाव लाइन के लिए कलन विधि।
  8. अक्रिस्टलीय तुल्यकालन के मजबूत तरीके, जोशुआ ग्रोचो
    ग्लोबल टेम्पोरल सिंक्रोनाइज़ेशन को प्रेरित करने के तरीके।
  9. प्रोग्रामेबल सेल्फ-असेंबली: बायोलॉजिकली-इंस्पायर्ड लोकल पारस्परिक प्रभाव और ओरिगेमी मैथमैटिक्स का इस्तेमाल करके ग्लोबल शेप बनाना और ai.mit.edu/projects/amorphous/Progmat/talk/img0.htm एसोसिएटेड स्लाइड्स नागपाल पीएचडी थीसिस
    ओरिगेमी जैसी मुड़ी हुई संरचना के उच्च-स्तरीय विवरण से स्थानीय-पारस्परिक प्रभाव निर्देशों को संकलित करने के लिए एक भाषा।
  10. एक प्रोग्राम योग्य सामग्री की ओर, नागपाल /कार्यक्रम/थीसिस/पुरानी-वार्ता/संबंधित स्लाइड
    पिछले पेपर के समान रूपरेखा
  11. अक्रिस्टलीय कंप्यूटिंग में सेल्फ-हीलिंग स्ट्रक्चर्स जकर
    जैविक पुनर्जनन से प्रेरित टोपोलॉजी का पता लगाने और बनाए रखने के तरीके।
  12. अक्रिस्टलीय मशीनों पर लचीला सीरियल निष्पादन[permanent dead link], सदरलैंड मास्टर की थीसिस
    अक्रिस्टलीय कंप्यूटरों पर क्रमिक प्रक्रियाओं को चलाने के लिए एक भाषा
  13. प्रतिमान एक अक्रिस्टलीय कंप्यूटर में संरचना के लिए, 1997 Coore , नागपाल, वीस
    अक्रिस्टलीय कंप्यूटरों में पदानुक्रमित क्रम बनाने की तकनीकें।
  14. एक अक्रिस्टलीय पर स्थानीय सूचना से वैश्विक समन्वय पद्धति का आयोजन कंप्यूटर, 1999 नागपाल।
    ग्रेडिएंट फॉर्मेशन द्वारा समन्वय पद्धति बनाने की तकनीक और सटीक सीमा का विश्लेषण।
  15. अक्रिस्टलीय कंप्यूटिंग: उदाहरण, गणित और सिद्धांत, 2013 डब्ल्यू रिचर्ड स्टार्क।
    यह पेपर लगभग 20 उदाहरण प्रस्तुत करता है जो सरल से जटिल तक अलग-अलग होते हैं, मानक गणितीय उपकरण का उपयोग प्रमेयों को साबित करने और अपेक्षित व्यवहार की गणना करने के लिए किया जाता है, चार प्रोग्रामिंग शैलियों की पहचान की जाती है और उनका पता लगाया जाता है, तीन अगणनीय परिणाम सिद्ध होते हैं, और एक जटिल, गतिशील की कम्प्यूटेशनल नींव खुफिया तंत्र का खाका खींचा गया है।

श्रेणी:समानांतर कंप्यूटिंग श्रेणी:कंप्यूटर की कक्षाएं