सीपीयू गहन गणना उदाहरण?

Question

मुझे कुछ आसानी से लागू करने योग्य एकल सीपीयू और मेमोरी गहन गणना की आवश्यकता है जिसे मैं जावा में एक टेस्ट थ्रेड शेड्यूलर के लिए लिख सकता हूं।

उन्हें थोड़ा समय लेने वाला होना चाहिए, लेकिन अधिक महत्वपूर्ण संसाधन उपभोग करना चाहिए।

कोई विचार?

Answer 1

CPU- सघन कार्यों में से कुछ आसान उदाहरण:

• रूढ़ अंक के लिए खोज
• जैसे बड़े factorials की गणना (BigInteger डिवीजनों के बहुत सारे शामिल है) 2000! ((बिगइंटर गुणों के बहुत सारे शामिल हैं)
• कई Math.tan() गणना (यह दिलचस्प है क्योंकि Math.tan मूल है, इसलिए आप दो कॉल स्टैक का उपयोग कर रहे हैं: एक जावा कॉल के लिए, दूसरा सी कॉल के लिए।)

Answer 2

दो matrices गुणा करें। मैट्रिस डिस्क पर विशाल और संग्रहित होना चाहिए।

स्ट्रिंग खोज। या, सूचकांक एक विशाल दस्तावेज़ (प्रत्येक शब्द या वर्णमाला के तारों की घटना को पहचानें और गिनें) उदाहरण के लिए, आप एक बड़े सॉफ्टवेयर प्रोजेक्ट के स्रोत कोड में सभी पहचानकर्ताओं को इंडेक्स कर सकते हैं।

पीआई की गणना करें।

2 डी मैट्रिक्स, या एक छवि घुमाएं।

कुछ बड़ी फ़ाइलों को संपीड़ित करें।

...

Answer 3

ठीक है यह जावा नहीं है, लेकिन इस Dhrystone बेंचमार्क एल्गोरिथ्म पर आधारित है here पाया। एल्गोरिदम के इन कार्यान्वयन से आपको यह पता चल सकता है कि यह कैसे किया जाता है। लिंक here में बेंचमार्क प्राप्त करने के लिए सी/सी ++ और असेंबलर के स्रोत शामिल हैं।

Answer 4

1. Official RSA Challenge
2. अनधिकृत आरएसए चैलेंज -।। ले लो कुछ सिफर है कि आप प्लेन में पढ़ने के लिए उस पर कंप्यूटर चलो यू एक यादृच्छिक एल्गोरिथ्म का उपयोग करते हैं चाहते हैं, तो एक छोटी लेकिन गैर शून्य मौका है कि आप सफल होंगे।

Answer 5

पीडीपी -11 के लिए सीपीयू सोख परीक्षण tan(atan(tan(atan(...))) आदि था। एफपीयू बहुत कठिन और ढेर और रजिस्टरों का काम करता है।

Answer 6

• गणना फिबोनैकी श्रृंखला है, जहां n से अधिक 70. (समय लेने) बड़ी संख्या के

• factorials की गणना है की n वें पद। (समय लेने वाला)

• ग्राफ में दो नोड्स के बीच सभी संभव पथ खोजें। (स्मृति उपभोग)

Answer 7

मैं जावा में थ्रेड प्राथमिकता के साथ गड़बड़ कर रहा था और नीचे दिए गए कोड का उपयोग किया था। ऐसा लगता है कि सीपीयू इतना व्यस्त है कि धागा प्राथमिकता एक फर्क पड़ता है।

@Test 
public void testCreateMultipleThreadsWithDifferentPriorities() throws Exception { 
    class MyRunnable implements Runnable { 
     @Override 
     public void run() { 
      for (int i=0; i<1_000_000; i++) { 
       double d = tan(atan(tan(atan(tan(atan(tan(atan(tan(atan(123456789.123456789)))))))))); 
       cbrt(d); 
      } 
      LOGGER.debug("I am {}, and I have finished", Thread.currentThread().getName()); 
     } 
    } 
    final int NUMBER_OF_THREADS = 32; 
    List<Thread> threadList = new ArrayList<Thread>(NUMBER_OF_THREADS); 
    for (int i=1; i<=NUMBER_OF_THREADS; i++) { 
     Thread t = new Thread(new MyRunnable()); 
     if (i == NUMBER_OF_THREADS) { 
      // Last thread gets MAX_PRIORITY 
      t.setPriority(Thread.MAX_PRIORITY); 
      t.setName("T-" + i + "-MAX_PRIORITY"); 
     } else { 
      // All other threads get MIN_PRIORITY 
      t.setPriority(Thread.MIN_PRIORITY); 
      t.setName("T-" + i); 
     } 
     threadList.add(t); 
    } 

    threadList.forEach(t->t.start()); 
    for (Thread t : threadList) { 
     t.join(); 
    } 
}