सी में कुछ समय लेने वाले परिचालन क्या हैं?

Question

मैं एक त्वरित बेंचमार्क प्रोग्राम लिखना चाहता हूं जिसे संकलित और विभिन्न मशीनों पर चलाया जा सकता है। व्यावसायिक रूप से/खुले स्रोतों के उपलब्ध विकल्पों का उपयोग करने के बजाय, मुझे थ्रेडिंग और एल्गोरिदम ऑप्टिमाइज़ेशन तकनीकों के साथ खेलने के लिए अपना खुद का होना चाहिए।

मेरे पास एक जोड़ा है जिसका मैं पहले से उपयोग करता हूं, जिसमें फिबोनाची अनुक्रम की संख्या और बीजिंग/रैंड() कुछ हज़ार बार की गणना की जाती है।

क्या कोई अन्य एल्गोरिदम हैं जो तुलनात्मक रूप से सरल हैं, लेकिन साथ ही कम्प्यूटेशनल-गहन (और संभवतः गणित से संबंधित) हैं?

(ध्यान दें कि इन आपरेशनों सी भाषा में लागू किया जाएगा।)

Answer 1

Ackermann function आमतौर पर एक मजेदार है, लेकिन अगर आप इसे अपने जीवनकाल में समाप्त करना चाहते हैं यह बहुत बड़ी आदानों देना नहीं है ।

Answer 2

बड़ी matrices inverting।

Answer 3

प्रमुख संख्याओं को ढूंढना काफी समय लेने वाला माना जाता है।

Answer 4

आप बड़े प्राइम्स को कैलक कर सकते हैं या पूर्णांक को कारक बना सकते हैं।

int c = 0; 
for (int n = 0; n < INT_MAX; n++) 
    for (int m = 0; m < INT_MAX; m++) 
     c++; 

std::cout << c; 

Answer 5

यह इसके अलावा के एक बहुत है। इन्हें एमपीआईआई (और अभी भी इस तरह से उपलब्ध हैं) का उपयोग कर सुपरकंप्यूटर के लिए फोर्ट्रान में NASA द्वारा लिखा गया था, लेकिन अब सी, जावा और ओपनएमपी कार्यान्वयन भी उपलब्ध हैं।

इनमें से अधिकतर बहुत कम्प्यूटेशनल गहन हैं, क्योंकि वे वैज्ञानिक कंप्यूटिंग में उपयोग किए गए संख्यात्मक एल्गोरिदम के प्रतिनिधि होने का इरादा रखते हैं।

Answer 6

NAS Parallel Benchmarks पर एक नज़र डालें:

Answer 7

फ़्रैक्टल्स

(विभिन्न प्रस्तावों पर) Some fractal source in C (without opengl)

Answer 8

मैं तुम्हें कहा था कि आप अपनी खुद की बनाना चाहते थे पता है, लेकिन शायद आप प्रेरणा के लिए मौजूदा मानक को आकर्षित कर सकता है। The Computer language benchmark game ने कई प्रोग्रामिंग भाषाओं को मानक के सेट के माध्यम से चलाया है। शायद आप अपने विचारों को देखकर कुछ विचार प्राप्त कर सकते हैं।

मेरे सिर के ऊपर से कुछ जल्दी विचार:

• मैट्रिक्स गुणन: 2 बड़े मैट्रिक्स mulitplying, अपेक्षाकृत कंप्यूटेशनल रूप से संवेदनशील है, हालांकि आप खाते में कैशिंग करनी होगी

• प्राइम संख्याएं उत्पन्न करना

• इंटीजर कारककरण

• सुलझाने ODEs के लिए संख्यात्मक तरीकों - उदाहरण के लिए Runge-kutta

Answer 9

चेकआउट भाषा शूटआउट से मानक: http://shootout.alioth.debian.org/

हालांकि: मानक केवल मानक हैं और जरूरी आप के बारे में बहुत नहीं बताया असली दुनिया और इसके विपरीत, भ्रामक हो सकता है।

Answer 10

हजारों या लाखों pi अंकों की गणना करने का प्रयास करें। उस कार्य के लिए बहुत सारे formulas हैं।

Answer 11

यदि आप समांतरता का प्रयास करना चाहते हैं, तो बहुत सारे मैट्रिक्स गणित करें। आपके मैट्रिक्स का आकार आप उपयोग कर सकते हैं स्मृति द्वारा सीमित किया जाएगा, लेकिन आप जितना चाहें उतने पुनरावृत्तियों को कर सकते हैं।

यह सिम निर्देशों पर जोर देगा जो आधुनिक CPUs के साथ आते हैं।

Answer 12

आपके पास project euler में कुछ वाकई अच्छे हैं, वे सभी गणित संबंधित हैं और आप उच्च मूल्यों का उपयोग करना चाहते हैं।

Answer 13

आप एक बहुत बड़े इनपुट सेट के साथ एक शॉर्ट (टर्बो सॉर्ट) का प्रयास कर सकते हैं। मैं इसे एक आम ऑपरेशन समझता हूं।

Answer 14

NP-Complete के लिए हेरिस्टिक कुछ CPU गहन कोड प्राप्त करने का एक मजेदार तरीका है। आप Karps एनपी-पूर्ण समस्याओं में से एक के लिए "समाधान" कोड कोड कर सकते हैं।