मैं दोहराव वाले वर्ग द्वारा एक बहुत बड़े मॉड्यूलस के साथ पूर्णांक के मॉड्यूलर एक्सपोनेंटिएशन करने की कोशिश कर रहा हूं (शक्ति हमेशा मेरे मामले में 2 की शक्ति होती है, इसलिए मेरा मानना है कि यह सबसे प्रभावी तरीका है)। मेरे मॉड्यूलस की एक अच्छी संपत्ति के लिए धन्यवाद, शेष कंप्यूटिंग सस्ता है; कठिन हिस्सा गुणा है।समांतर मनमानी-परिशुद्धता अंकगणितीय पुस्तकालय
वर्तमान में मैं इंटेल कोर 2 क्वाड पर जीएमपी चलाता हूं। मैं प्रोसेसर के चार कोर का कुशल उपयोग करना चाहता हूं, लेकिन जीएमपी एसएमपी वातावरण पर स्केल नहीं करता है, इसलिए मैं एक विकल्प मनमानी-सटीक अंकगणितीय पुस्तकालय की तलाश में हूं। मुझे मैट्रिस पर समांतर गणना के लिए कुछ पुस्तकालय मिले हैं, लेकिन मुझे वास्तव में क्या चाहिए पूर्णांक के लिए एक लाइब्रेरी है।
क्या मैं जो खोज रहा हूं वह अस्तित्व में है?
आपकी संख्या कितनी बड़ी है (अंक, बिट्स)? यहां तक कि संदर्भित स्विचिंग समय को सस्ता करने के साथ-साथ बहुसंख्यक CPUs को एक अंकगणितीय ऑपरेशन पर काम करने में सक्षम बनाने के लिए किसी भी बचत पर हावी हो सकती है। यदि संख्याएं काफी बड़ी हैं, तो आपको एक पुनरावर्ती विभाजन करना चाहिए और जोड़/घटाव पर जीतना चाहिए [संख्या को बाएं और दाएं हिस्सों में विभाजित करना, भागों को दोबारा जोड़ना, वाहक को प्रचार करना], लेकिन मुझे उम्मीद है कि जीत होने की उम्मीद है यदि समान जीत हो तो एकाधिक समानांतर और विभाजित करें। –
मेरा मॉडुलि 2^10000000 (!) जितना बड़ा हो सकता है। – Pteromys