2013-01-28 64 views
6

पर बड़े मैट्रिक्स गुणा को मुझे बड़ी मैट्रिक्स के लिए सीयूडीए के साथ जीपीयू पर एक मैट्रिक्स गुणा लागू करने की आवश्यकता है। अकेले प्रत्येक मैट्रिक्स का आकार GPU स्मृति से बड़ा है। तो मुझे लगता है कि मुझे कुशलता से ऐसा करने के लिए एक एल्गोरिदम चाहिए। मैं इंटरनेट के चारों ओर गया लेकिन कोई भी नहीं मिला। क्या कोई मुझे ऐसे एल्गोरिदम का नाम या लिंक दे सकता है।जीपीयू

धन्यवाद

+1

'[ए0; ए 1] * [बी 0 बी 1] = [ए0 * बी 0 ए0 * बी 1 जैसे मैट्रिस को बस विभाजित करने के बारे में क्या; ए 1 * बी 0 ए 1 * बी 1] '? वह शायद एक अच्छी शुरुआत है। – kangshiyin

उत्तर

13

वहाँ नहीं वास्तव में इस के लिए एक औपचारिक एल्गोरिथ्म है; आम तौर पर, रैखिक बीजगणित संचालन के इस प्रकार जहां पूरी समस्या स्मृति में एक साथ संग्रहीत नहीं होती है उन्हें "कोर से बाहर" परिचालन के रूप में जाना जाता है।

इसे हल करने के लिए, आपको विशेष रूप से विस्तृत एल्गोरिदम, केवल CUBLAS लाइब्रेरी और एक पेंसिल और पेपर की आवश्यकता नहीं है। उदाहरण के लिए, अगर आप इस तरह मैट्रिक्स उत्पाद विघटित कर सकते हैं:

enter image description here

जो आप चार स्वतंत्र उप आव्यूह गुणन संचालन देता है। इन्हें बहुत सरल मेजबान कोड का उपयोग करके CUBLAS रत्न में चार कॉल का उपयोग करके गणना की जा सकती है। आप समस्या को आकार और अपनी जीपीयू क्षमता से मेल खाने के लिए आवश्यकतानुसार कई उप-मैट्रिक्स को विचार बढ़ा सकते हैं। एक ही सिद्धांत का उपयोग कई जीपीयू पर मैट्रिक्स गुणात्मक समस्याओं को लागू करने के लिए भी किया जा सकता है (उदाहरण के लिए this question देखें)।

वैकल्पिक रूप से, आप हार्वर्ड में SciGPU-GEMM कोडबेस विकसित किए गए इस सटीक विचार का एक कार्यान्वयन कार्यान्वयन पा सकते हैं और HPL-CUDA लिनपैक कार्यान्वयन (अस्वीकरण: मैं बाद वाले कोडबेस से संबद्ध हूं)।

+0

+1। अपघटन कहाँ से आया था? पाठ्यक्रम का महान जवाब! – Rekin

+1

@ रेकिन: मुझे समझ में नहीं आता कि आप क्या पूछ रहे हैं। इसके लिए गणित मेरे सिर से आया था और जिस छवि को आप देखते हैं वह लाटेक्स में मेरे द्वारा एक gif में प्रस्तुत किया गया था और एसओ छवि होस्टिंग सेवा पर अपलोड किया गया था। – talonmies

+0

क्षमा करें, मैं गणित सूत्र को प्रतिबिंबित कर रहा था। मैंने कुछ समय पहले एक बीजगणित कक्षा ली और बड़े मैट्रिक्स गुणा विषय को कम्प्यूटेशनल रूप से हल करने के लिए सबसे समस्याग्रस्त में से एक के रूप में प्रस्तुत किया गया था। यह मुझे झूठी भावना के साथ छोड़ दिया यह संभव नहीं था। – Rekin