2010-07-19 11 views
9

मैं एक नए आवेदन का परीक्षण करने के लिए एक पेपर लिख रहा हूं जो समांतर गणना के लाभों का प्रदर्शन करेगा (इस एप्लिकेशन के पारंपरिक क्रमबद्ध संस्करण की तुलना में)। मैं अपने पेपर में समांतर गणना के लिए canonical examples का उपयोग करना चाहता हूं।समांतर गणना के कैननिकल उदाहरण क्या हैं?

मेरा पहला उदाहरण the parallel computation of pi है। मैं आदर्श रूप से एक उदाहरण की तरह हूं जहां प्रत्येक पुनरावृत्ति बहुत समय लेती है (समानांतरता से जुड़े अतिरिक्त उपरि के कारण); मेरा पहला विचार एमसीएमसी और गिब्स नमूनाकरण के साथ बेयसियन सिमुलेशन है।

इस संदर्भ में आम तौर पर अन्य समस्याओं पर चर्चा की जाती है? बड़े embarassingly parallel समस्याओं के अच्छे उदाहरण क्या हैं?

+0

विकिपीडिया लेख आपको दे उदाहरण के एक सेट होता है। उनके साथ क्या मामला है? – Jens

+0

वे ठीक हैं, हालाँकि मुझे नहीं लगता कि है कि वे "उदाहरण के मानक सेट" (उदा अनुकरणीय उदाहरण वहाँ शामिल नहीं है) के रूप में विचार किया जाएगा। मुझे बस कोई उदाहरण नहीं चाहिए: मैं सबसे प्रसिद्ध उदाहरण चाहता हूं। – Shane

+0

@Shane: तो तुम क्यों अंतिम वाक्य में "अच्छे उदाहरण के लिए" पूछा? अच्छे लोग हमेशा प्रसिद्ध नहीं हो सकते हैं। –

उत्तर

5

एक उदाहरण जो मैंने शर्मनाक समानांतर समस्या के अतीत में उपयोग किया है, मंडलब्रॉट सेट को देख रहा है। प्रत्येक पिक्सेल स्वतंत्र रूप से गणना की जा सकती है।

Conway's Life भी दिलचस्प है, जिसमें "अगले" बोर्ड के प्रत्येक मूल्य को स्वतंत्र रूप से गणना की जा सकती है, लेकिन यह "चालू" बोर्ड के प्रासंगिक बिट्स पर निर्भर करेगा।

6

बस कुछ और -

  • गुणा मैट्रिक्स
  • Inverting मैट्रिक्स
  • FFT
  • स्ट्रिंग मिलान
  • 3 डी दृश्यों (प्रतिपादन स्कैन लाइन रूपांतरण या रे अनुरेखण के माध्यम से)
+0

+1। – claws

2

मेरा पसंदीदा उदाहरण मोंटे कार्लो सिमुलेशन है।

1

पॉल सी वैन ओर्सचॉट और माइकल जे। वीनर का method (पीडीएफ) का उपयोग करके हैश फ़ंक्शंस में टकराव ढूंढना अक्सर विभिन्न क्रिप्टोग्राफिक सेटिंग्स में आता है।

5

मेरा सुझाव है कि समानांतर गणना की विहित उदाहरण और embarassingly समानांतर समस्याओं पूरी तरह से लगभग है, तो, नहीं तो, संबंध तोड़ना सेट। इसे एक और तरीके से रखने के लिए, समांतर गणना में काम करने वाले लोग शर्मनाक समानांतर समस्याओं के बारे में बहुत उत्साहित नहीं हैं; हम उन्हें बुलाते हैं क्योंकि हम उन पर काम करने के लिए शर्मिंदा होंगे।

मैं, देख होता जा अगर मैं तुम्हें थे, इन पर (एक पूरी तरह से मूल नहीं सूची):

  • बड़े घने मैट्रिक्स, दोनों प्रत्यक्ष और पुनरावृत्ति दृष्टिकोण पर रेखीय बीजगणित;
  • रैखिक बीजगणित विशाल स्पैस मैट्रिस
  • रैखिक प्रोग्रामिंग (और संबंधित) समस्याओं के लिए शाखा और बाध्य दृष्टिकोण;
  • बायोइनफॉरमैटिक्स के लिए अनुक्रम मिलान (मेरे क्षेत्र के बाहर, मैंने इसे गलत व्यक्त किया हो सकता है);
  • निरंतर अनुकूलन।

मैं उम्मीद कई और अधिक कर रहे हैं।

संपादित करें: आप जो यूरोपीय की (शैक्षणिक) सुपर कंप्यूटर अगली पीढ़ी के बेंचमार्क करने के लिए चयनित किया गया है this list of problems में रुचि हो सकती। यह आपको कुछ विचार देगा कि वह जगह कहां जा रही है।

+0

+1 इस सूची के लिए धन्यवाद। मुझे लगता है कि "शर्मनाक" वास्तव में उन चीजों का तात्पर्य है जो आसानी से विभाजित होते हैं (यानी पुनरावृत्तियों के बीच कोई निर्भरता नहीं है), न कि वे खुद में और खुद को शर्मनाक समस्याएं हैं। – Shane

+0

@ शेन: मैं अलग होना चाहता हूं, उन्हें शर्मनाक कहा जाता है क्योंकि हममें से समानांतर कंप्यूटिंग में काम करने वाले लोग ऐसी आसान समस्याओं पर काम करने के लिए शर्मिंदा होंगे; इससे भी बदतर, काम करना और गलतियाँ करना। ऐसा हो सकता है कि वे समानांतरता के लिए इतना आसान हैं क्योंकि कार्यों के बीच कोई निर्भरता नहीं है लेकिन यह एक अलग मामला है। PRACE बेंचमार्क सूट के लिंक के लिए –

+0

+1। इसी कारण से, मैं स्पैमएमपीआई बेंचमार्क भी जोड़ूंगा: पन के लिए http://www.spec.org/mpi/ –

4

परमाणु गतिशीलता सिमुलेशन आपको तब तक समस्या का आकार बदलने की अनुमति देता है जब तक आपके कंप्यूटर संसाधन समाप्त नहीं हो जाते हैं (यानी 256 कण बनाम 256,000,000 कण)। इसका वास्तव में एक "प्रामाणिक" उदाहरण के लिए यदि आप NVT स्थिति ;-) तहत एमडी सिमुलेशन चलाने

+2

+1। – jmbr

1

की विषय-सूची पर एक नज़र मैं मैंडलब्रॉट को समझाने के लिए डेमो सेट का इस्तेमाल किया है करने के लिए चाहते हो सकता है मेरी माँ क्या समानांतर प्रोग्रामिंग के बारे में है: http://www.ateji.com/px/demo.html

सभी उदाहरण आप का उल्लेख है ज्यादातर भारी डेटा समानांतर कोड हैं। आप शायद कार्य-उन्मुख कोडों का भी उल्लेख करना चाहेंगे, जैसे सर्वर समानांतर में कई अनुरोधों का जवाब दे रहे हैं, और डेटा-प्रवाह या स्ट्रीम प्रोग्रामिंग उदाहरण (MapReduce इस वर्ग का एक अच्छा प्रतिनिधि है)।

संबंधित मुद्दे