c++ - Why is my for loop of cilk_spawn doing better than my cilk_for loop? -


मेरे पास 

  cilk_for (int i = 0; i & lt; 100; i ++) एक्स = फाइब (35);   
 उपरोक्त 6.151 सेकंड लगते हैं  
 और  
  के लिए (int i = 0; i & lt; 100; i ++) x = Cilk_spawn फिब (35);   
 लेता है 5.703 सेकंड  
  फाइब (x)  भयानक पुनरावर्ती फिबोनाची संख्या फ़ंक्शन है। अगर मैं फाइबर फंक्शन  cilk_for  को डायल करता हूं तो  cilk_spawn  से बेहतर होता है, लेकिन मुझे लगता है कि  fib (x) cilk_for < / code> को  cilk_spawn  से बेहतर करना चाहिए।  
 मैं क्या समझ नहीं पा रहा हूं?   
 
 
 प्रति टिप्पणी के लिए, यह मुद्दा गुम सिल्का_एसआईएनसी था मैं उस पर विस्तार से बताऊंगा कि वास्तव में आश्चर्यजनक सटीकता के साथ समय का अनुपात कैसे अनुमानित किया जा सकता है।  
 / cilk_spawn कोड के लिए पी हार्डवेयर धागे (आमतौर पर 7 पर i7) के साथ सिस्टम पर निष्पादित होगा निम्नानुसार:  
     
  1.  प्रारंभिक थ्रेड i = 0 के लिए चलना निष्पादित करेगा, और कुछ अन्य थ्रेड द्वारा चोरी होने वाली निरंतरता को छोड़ देगा।  
  2.  प्रत्येक चोर एक चलना चोरी करेगा और अगले चलने के लिए निरंतरता छोड़ दें।  
  3.  जब प्रत्येक चोर एक पुनरावृत्ति को खत्म कर लेता है, तो यह चरण 2 में वापस चला जाता है, जब तक कि चोरी करने के लिए कोई और बार फिर नहीं हो।   
     इस प्रकार धागे लूप हाथ से अधिक हाथ निष्पादित करेगा, और पाश एक बिंदु पर निकलता है, जहां पी -1 थ्रेड अभी भी पुनरावृत्तियों पर काम कर रहे हैं। इसलिए केवल (100-पी -1) पुनरावृत्तियों का मूल्यांकन करने के बाद पाश को समाप्त करने की उम्मीद की जा सकती है।  
     इसलिए 8 हार्डवेयर धागे के लिए, cilk_sync गुम होने के लिए / cilk_spawn के लिए समय के बारे में 9 93/100 के बारे में 5.703 / 6.151 = 0.927 के मनाया अनुपात के करीब cilk_for।  
     इसके विपरीत, टीबीबी या पीपीएल कार्यसमूह जैसे "चाइल्ड स्टिल" प्रणाली में, पाश पूरा करने की दौड़, 100 कार्य करते हैं, और तब task_group :: wait के लिए कॉल तक चलते रहें। उस स्थिति में, सिंक्रनाइज़ेशन को भूल जाने से समय का एक और अधिक नाटकीय अनुपात होता।

Comments

Post a Comment

Popular posts from this blog

How can I add a seperate action listener to all 14 of my buttons at once that can determine player turn?(java) -

I have a big code, for a game I'm calling Tommy's Kumamak. I know that this is not beautiful, but I am very naive and for some reasons I know from using arrays, anyway, my problem is that I can not add a variable outside the listener and within the action listener I can modify the variable (pTurn ++) from How can I go about adding a count to that variable from inside the action listener? 1 error was found: file: c: \ user \ public \ togiz_kumalak.java [line: 130] error: local variables pTurn is accessed from within internal class; Need to be declared final int pTurn = 0; Button1.addActionListener {new zero-action action (action event e) {pTurn ++; if (pTurn% 2 == 0) {display.append ("\ n Player 2 cup 1");} If ( PTurn% 2! = 0) {display.append ("\ nPlayer 1Cup 1")}}); In that case, move the contents of the functionalities into orbit and then call the action For example, display the method from: Private Zero Button Press {pTurn ++; If (pTurn% 2...
Read more

php - Sorting an multidimension array using usort fails -

I tried to use custom-made YouTube fun cats when I ran 5 cell arrays in 30 seconds and then a Throwing a serious error. I tried to know that I have been made an infinite loop, but he did not install it. iPhone 5S 32GB [Price] => 0 [Description] => A new apple product [Image_URL] = & Gt; [Business_ID] = & gt; 6 [keyword] = & gt; ["iPhone", "iPhone 5s", "Apple", "32 GB"]) [1] = & gt; array ([name] = & Gt; iPhone 4S 32g [Price] => 300 [Description] => Apple iPhone 4S = [Image_URL] => [Business_ID] => 6 [Keyword] = & gt; [ "IPhone 4S", "" iPhone "," Apple "," 32 GB "])) search: $ searchTerm =" iphone 5s "; Code: if (! SearchTerm below!) {$ SearchTermWords = Explosion (" ", $ searchTerm); $$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ ['Keyword']; $ bKeywords = $...
Read more

Simple file compression in C -

I am new to programming with C, and I need elsewhere that I can read on file compression in C I am I only need a simple accredited method, for example it will help but mostly I can read it to understand. Probably a good starting point RLE is very simple but it is not so insignificant to apply see it :
Read more