जीसीसी प्रदर्शन

Question

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

#include <stdio.h> 
    #include <stdlib.h> 
    #include <time.h> 

    int main (int argc, char** argv){ 
     double Random(); 

     int k,NUM_ITERATIONS = 10; 
     clock_t start_time = clock(); 
     NUM_ITERATIONS=atoi(argv[1]); 

     // iniciranje random generatora 
     srand(time(NULL)); 

     for(k=0; k<NUM_ITERATIONS; k++){ 
       double raa = Random(); 
     } 
     clock_t end_time = clock(); 
    printf("Time of algorithm execution: %lf seconds\n", ((double) (end_time - start_time))/CLOCKS_PER_SEC); 

    return 0; 
    } 

    // generate random number bettwen 0 and 1 
    double Random(){ 
     srand(rand()); 
     double a = rand(); 
     return a/RAND_MAX; 
    } 

अगर मैं 100 000 000 NUM_ITERATIONS के लिए तर्क के रूप में साथ निष्पादित, मैं खिड़कियों पर की तुलना में लिनक्स पर 20 बार धीमी निष्पादन मिलता है। दोहरी बूट जीत + ubuntu linux के साथ एक ही वास्तुकला के साथ मशीन पर परीक्षण किया। हमें मदद चाहिए क्योंकि इस रैंडम फ़ंक्शन को हमारे डेटा के साथ दिखाना चाहते हैं, इसके लिए बाधा है।

Answer 1

मैं अन्य यादृच्छिक संख्या जेनरेटर उपलब्ध कराऊंगा। कई मौजूद हैं जो निष्पादन की गति और छद्म-यादृच्छिकता के संदर्भ में मानक पुस्तकालय यादृच्छिक कार्यों से बेहतर परीक्षण और प्रदर्शन करते हैं। मैंने स्नातक वर्ग के लिए अपना खुद का आरएनजी भी लागू किया है, लेकिन मैं इसे उत्पादन कोड में उपयोग नहीं करता। उस समुदाय के साथ जाएं जो समुदाय द्वारा प्रस्तुत किया गया है। Random.org आपके द्वारा चुने गए आरएनजी का परीक्षण करने के लिए एक अच्छा संसाधन है।

Answer 2

लिनक्स जीसीसी पर, यादृच्छिक फ़ंक्शन के भीतर srand(rand()); पर कॉल 98% से अधिक समय के लिए खाते हैं।

कम से कम लूप के भीतर यादृच्छिक संख्याओं की पीढ़ी के लिए इसकी आवश्यकता नहीं है। आप पहले ही srand() पर कॉल कर चुके हैं, यह पर्याप्त है।