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