मैं CUDA और OpenCL के लिए प्रोग्रामिंग गाइड पढ़ रहा हूं, और मैं यह पता नहीं लगा सकता कि बैंक संघर्ष क्या है। वे सिर्फ विषय पर विस्तार से बताए बिना समस्या को हल करने में गोता लगाते हैं। क्या कोई मुझे इसे समझने में मदद कर सकता है? अगर कंप्यूटर साइंस में सामान्य तौर पर CUDA / OpenCL या सिर्फ बैंक टकराव के संदर्भ में मदद मिलती है तो मेरी कोई प्राथमिकता नहीं है।
जवाबों:
एनवीडिया (और उस मामले के लिए एएमडी) के लिए स्थानीय मेमोरी को मेमोरीबैंक में विभाजित किया जाता है। प्रत्येक बैंक एक समय में केवल एक डेटासेट को संबोधित कर सकता है, इसलिए यदि कोई अर्धस्वर डेटा को उसी बैंक से / से स्टोर करने / स्टोर करने का प्रयास करता है, तो एक्सेस को क्रमबद्ध किया जाना है (यह एक बैंक संघर्ष है)। Gt200 gpus के लिए 16 बैंक (fermi के लिए 32 जीबी), AMD gpus के लिए 16 या 32 बैंक (57xx या उच्चतर: 32, सब कुछ नीचे: 16)) हैं, जो 32 बिट की एक ग्रैन्युलिटी के साथ जुड़े हैं (इसलिए बाइट 0-3 में हैं) बैंक 1, 4-7 बैंक 2 में, ..., बैंक 1 में 64-69 और इतने पर)। एक बेहतर दृश्य के लिए यह मूल रूप से इस तरह दिखता है:
Bank | 1 | 2 | 3 |...
Address | 0 1 2 3 | 4 5 6 7 | 8 9 10 11 |...
Address | 64 65 66 67 | 68 69 70 71 | 72 73 74 75 |...
...इसलिए यदि एक अर्धवार्षिक में प्रत्येक धागा 32 बिट मूल्यों तक पहुंचता है तो बैंक संघर्ष नहीं होते हैं। इस नियम का एक अपवाद (प्रत्येक थ्रेड को अपने बैंक तक पहुंचना चाहिए) प्रसारण हैं: यदि सभी थ्रेड्स एक ही पते पर पहुंचते हैं, तो मान केवल एक बार पढ़ा जाता है और सभी थ्रेड्स पर प्रसारित किया जाता है (GT200 के लिए यह हाफपावरिंग में सभी थ्रेड्स होना चाहिए) एक ही पता, iirc fermi और AMD gpus समान मूल्य तक पहुँचने वाले किसी भी थ्रेड की संख्या के लिए ऐसा कर सकते हैं)।
साझा की गई मेमोरी, जिसे समानांतर में एक्सेस किया जा सकता है, को मॉड्यूल (जिसे बैंक भी कहा जाता है) में विभाजित किया गया है। यदि एक ही बैंक में दो मेमोरी लोकेशन (पते) होते हैं, तो आपको एक बैंक संघर्ष होता है, जिसके दौरान एक्सेस को क्रमिक रूप से किया जाता है, समानांतर एक्सेस के फायदे खो देता है।
सरल शब्दों में, बैंक संघर्ष एक ऐसा मामला है जब कोई मेमोरी एक्सेस पैटर्न मेमोरी सिस्टम में उपलब्ध बैंकों में IO वितरित करने में विफल रहता है। निम्नलिखित उदाहरण अवधारणा को विस्तृत करते हैं: -
मान लें कि हमारे पास पूर्णांक के दो आयामी 512x512 सरणी हैं और हमारे DRAM या मेमोरी सिस्टम में 512 बैंक हैं। डिफ़ॉल्ट रूप से ऐरे डेटा एक तरह से लेआउट होगा जो गिरफ्तार किया जाता है [0] [0] बैंक में जाता है 0, गिरफ्तार [0] [1] बैंक 1 में जाता है, गिरफ्तार [0] [2] से बैंक 2 तक ...। गिरफ्तार [0] [५११] बैंक ५११ में जाता है। गिरफ्तारी को सामान्य बनाने के लिए [x] [y] बैंक नंबर y पर कब्जा कर लेता है। अब कुछ कोड (जैसा कि नीचे दिखाया गया है) कॉलम मेजर फैशन में डेटा एक्सेस करना शुरू करते हैं। y को स्थिर रखते हुए x को बदलना, तो अंतिम परिणाम यह होगा कि सभी लगातार मेमोरी एक्सेस एक ही बैंक से टकराएगी - इसलिए बैंक संघर्ष।
int arr[512][512];
for ( j = 0; j < 512; j++ ) // outer loop
for ( i = 0; i < 512; i++ ) // inner loop
arr[i][j] = 2 * arr[i][j]; // column major processingइस तरह की समस्याओं, आमतौर पर एरे को बफ़र करने या एरे में तत्वों की प्राइम संख्या का उपयोग करके संकलक से बचा जाता है।
(CUDA बैंक संघर्ष) मुझे आशा है कि यह मदद करेगा .. यह बहुत अच्छा स्पष्टीकरण है ...
http://en.wikipedia.org/wiki/Memory_bank
और
http://mprc.pku.cn/mentors/training/ISCAreading/1989/p380-weiss/p380-weiss.pdf
इस पृष्ठ से, आप मेमोरी बैंक के बारे में विवरण पा सकते हैं। लेकिन यह @Grizzly द्वारा कही गई बातों से थोड़ा अलग है। इस पृष्ठ में, बैंक इस तरह है
बैंक 1 2 3
पता | 0, 3, 6 ... | | 1, 4, 7 ... | | 2, 5,8 ... |
आशा है कि यह मदद करेगा