मुझे अपने निपटान में ओपनएमपी और एमपीआई मिला है, और यह सोच रहा था कि कोई भी बाढ़ भरने वाले एल्गोरिदम के समानांतर संस्करण में आया है (अधिमानतः सी में)। यदि नहीं, तो मुझे समानांतर करने के तरीके के स्केच में दिलचस्पी होगी - क्या यह भी रिकर्सन पर आधारित है?क्या समानांतर बाढ़ भरने का कार्यान्वयन है?
विकिपीडिया को बाढ़ भरने पर आपकी याददाश्त को ताज़ा करने की आवश्यकता होने पर article मिला है।
आपकी मदद के लिए बहुत धन्यवाद।
बाढ़ भरने के बारे में "स्वाभाविक रूप से" रिकर्सिव नहीं है, बस कुछ काम करने के लिए, आपको पहले से खोजी गई "फ्रंटियर" कोशिकाओं के बारे में कुछ जानकारी चाहिए। यदि आप इस तरह से सोचते हैं, तो यह स्पष्ट है कि समांतरता बेहद संभव है: यहां तक कि एक कतार के साथ, आप चार धागे (प्रत्येक दिशा के लिए एक) का उपयोग कर सकते हैं, और केवल प्रत्येक पंक्ति द्वारा सेल की जांच के दौरान कतार की पूंछ को स्थानांतरित कर सकते हैं धागा। या समकक्ष, चार कतार। इस तरह से सोचते हुए, कोई भी अंतरिक्ष को कई कतारों में विभाजित करने की कल्पना भी कर सकता है - शायद समन्वय श्रेणियों द्वारा बाल्टी।
एक मूल समस्या यह है कि समस्या परिभाषा में आम तौर पर यह साबित होता है कि कोई सेल कभी भी संशोधित नहीं होता है। इसका तात्पर्य है कि प्रत्येक कार्यकर्ता को एक अद्यतित मानचित्र की आवश्यकता होती है जिसमें से कोशिकाओं पर विचार किया गया है (वैश्विक रूप से)। परिवर्तनीय वैश्विक जानकारी समस्याग्रस्त, प्रदर्शन-वार है, हालांकि वैश्विक स्तर पर अपडेट प्रसारित करने की आवश्यकता को सीमित करने के तरीकों के बारे में सोचना मुश्किल नहीं है ...