ग्राफ लाइब्रेरी और नींबू को बढ़ावा दें
जैसा कि डैनियल ने अपने व्यापक उत्तर में उल्लेख किया है , सबसे पूर्ण-सामान्य सामान्य सी ++ लाइब्रेरी बूस्ट ग्राफ लाइब्रेरी है । एक नया वितरित-मेमोरी विस्तार है जो कुछ बुनियादी एल्गोरिदम जैसे कि चौड़ाई-प्रथम और गहराई-पहली खोज, न्यूनतम फैले हुए पेड़ और जुड़े घटकों की खोज करने में सक्षम है, लेकिन मैं नई परियोजना से बहुत परिचित नहीं हूं। बूस्ट ग्राफ लाइब्रेरी अपने आप में अच्छी तरह से प्रतिष्ठित है और दुनिया भर की कई परियोजनाओं में उपयोग की जाती है।
यदि आप बुनियादी एचपीसी ग्राफ कार्य कर रहे हैं, तो आप बूस्ट ग्राफ लाइब्रेरी के साथ शुरुआत करना चाहते हैं, लेकिन इस बात से अवगत रहें कि कई एचपीसी सी ++ कंपाइलरों को बूस्ट के साथ कठिनाई होती है (सी ++ मानकों के काफी सख्त पालन के बावजूद), और आपको इसका उपयोग करने की आवश्यकता हो सकती है। बूस्ट के पुराने संस्करण या एक गैर-विक्रेता संकलक जैसे कि जीसीसी इसे एचपीसी सिस्टम पर काम करने के लिए।
LEMON के रिपॉजिटरी के एक त्वरित ब्राउज़ से पता चलता है कि IBM BlueGene सुपरकंप्यूटिंग टीम से भागीदारी है, लेकिन मुझे MPI के लिए कोई निर्भरता या कॉन्फ़िगरेशन नहीं दिखता है, इसलिए यह केवल एक सीरियल ग्राफ लाइब्रेरी होने की संभावना है।
लोड-बैलेंसिंग और डायनामिक ग्राफ (पुनः) -प्रदर्शन
यदि आप लोड-बैलेंसिंग और डायनामिक ग्राफ़ विभाजन में रुचि रखते हैं, तो आपके पास कई और विकल्प हैं। शायद सबसे प्रसिद्ध पुस्तकालय ParMETIS है , जिसे पिछले साल संस्करण 4 में अपडेट किया गया था। ParMETIS में वर्टेक्स-आधारित वेटिंग की सुविधा है, जो बहु-भौतिकी सिमुलेशन के लिए महत्वपूर्ण है।
ParMETIS का यूरोपीय प्रतियोगी PT- स्कॉच है , जिसने कुछ प्रकार की समस्याओं के लिए बेहतर प्रदर्शन किया है, लेकिन, ParMETIS के समान, अक्सर अद्यतन नहीं किया जाता है।
आपको ज़ोल्टन में भी रुचि हो सकती है , जो सी ++ में वैज्ञानिक कंप्यूटिंग के लिए सैंडिया नेशनल लैबोरेट्रीज़ ट्रिलिनों मेटा-पैकेज का हिस्सा है। ज़ोल्टन ने अपने स्वयं के पदानुक्रमित विभाजन और पैरामेटिस और पीटी-स्कॉच दोनों में इंटरफेस की सुविधा प्रदान की है।
Graph500
यदि आप समवर्ती खोज, अनुकूलन (एकल स्रोत सबसे छोटा रास्ता), और किनारे-उन्मुख (अधिकतम स्वतंत्र सेट) के रक्तस्राव के किनारे पर काम कर रहे हैं, तो आप स्वतंत्र रूप से उपलब्ध ग्राफ 500 बेंचमार्क में भी रुचि लेंगे ।