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

c# - passing input text from view to contoller with FacebookContext using Facebook app -

I'm trying to pass an input text from the viewer to the controller in the Facebook Birthday app: Link to app: In the Home Controller [FacebookAuthorize ("email", "user_photos")] Public async Tasks & lt; ActionResult & gt; Index (FacebookContext reference) {if (ModelState.IsValid) {var user = waiting for reference. Client.Gate CurrentUserAsync & lt; MyAppUser & gt; (); View return (user); } See Return ("Error"); } [Http post] [facebook authorized ("email", "user_photo")) public async task & lieutenant; Actionsclass & gt; Index (string textile, facebookcontonte context) {if (ModelState.IsValid) {var user = wait context.Client.GetCurrentUserAsync & lt; MyAppUser & gt; (); // See my code, see the use of txt here (user); } See Return ("Error"); } View: @using facebookpostc.models @ Microsoft.AspNet.Mvc.Facebook.models using @ Microsoft.AspNet.Mvc. Facebook @model MyAppUser @ {ViewB...
Read more

ios - Does Core Data autoupdate a many to many relationship on saving -

I have used 2 database tables and core data / NSManagedObjects in SQLite: User is user_id name group (multiple groups) Group group_id title group members (multiple users) By using core data to save a group and adding users ( Add to group) as follows: group * cordata = zero; Cordata = [NSEntityDescription insertNewObjectForEntityForName: @ Managed Object Contains in "Groups": Reference]; Request = [NSFetchRequest fetchRequestWithEntityName: @ "user"]; Request.predicate = [NSPredicate predicateWithFormat: @ "user_id =% @", user_id]; Result = [reference executeFetchRequest: request error: & amp; Error]; CoreData.group_id = group_id Cordettitle = Title [Cordata AdGroupMailersObject: [Last objections result]]; Is it right to say that core data manages a user with multiple users and groups with the code above? Yes, if the relationships are in the form of each other's inverse relationship The inverse relationships are updated automaticall...
Read more

Calling a C++ function from C# by passing a string with variable size to it -

I am calling a string with a C + code and calling from the C # code. The C ++ function is responsible for filling the string material. The following code is: C #party: var abc = new string builder (4096); // will have to change this var result = Basic methods. SignCrcFile (ABC); C ++: bool __cdecl SignCrcFile (char * abc) {... char * tempStr = "hello all"; // for example // copy it to ABC string strcpy (ABC, tempStr); Back true; } The problem is that tempStr's size in the C ++ function is dynamic (the above assignment for TempStr is only an example). In such a case, it is not a hard code that the size of ABC string is in the size of 4096 bytes on the C #. The first solution can be a solution to create 2 functions on the C ++ side to get the size of the string. Then allocate that size using StringBuilder in the C # side then use the next function to bring the entire string from C ++ to the C #. But no suggestion this may not be the most optimal way? ...
Read more