मैंने अभी कार्य समानांतर लाइब्रेरी के साथ खेलना शुरू किया, और दिलचस्प मुद्दों में भाग गया; मेरे पास क्या हो रहा है इसका एक सामान्य विचार है, लेकिन क्या हो रहा है यह समझने में सहायता के लिए लोगों से टिप्पणियों को मुझसे अधिक सक्षम बनाना चाहते हैं। कुछ हद तक लंबे कोड के लिए मेरी माफ़ी।समांतर लूप और यादृच्छिक परिणाम अजीब परिणाम
मैं एक यादृच्छिक चलने के एक गैर समानांतर सिमुलेशन के साथ शुरू किया:
var random = new Random();
Stopwatch stopwatch = new Stopwatch();
stopwatch.Start();
var simulations = new List<int>();
for (var run = 0; run < 20; run++)
{
var position = 0;
for (var step = 0; step < 10000000; step++)
{
if (random.Next(0, 2) == 0)
{
position--;
}
else
{
position++;
}
}
Console.WriteLine(string.Format("Terminated run {0} at position {1}.", run, position));
simulations.Add(position);
}
Console.WriteLine(string.Format("Average position: {0} .", simulations.Average()));
stopwatch.Stop();
Console.WriteLine(string.Format("Time elapsed: {0}", stopwatch.ElapsedMilliseconds));
Console.ReadLine();
मैं तो एक समानांतर पाश में अपने पहले ही प्रयास लिखा है:
var localRandom = new Random();
stopwatch.Reset();
stopwatch.Start();
var parallelSimulations = new List<int>();
Parallel.For(0, 20, run =>
{
var position = 0;
for (var step = 0; step < 10000000; step++)
{
if (localRandom.Next(0, 2) == 0)
{
position--;
}
else
{
position++;
}
}
Console.WriteLine(string.Format("Terminated run {0} at position {1}.", run, position));
parallelSimulations.Add(position);
});
Console.WriteLine(string.Format("Average position: {0} .", parallelSimulations.Average()));
stopwatch.Stop();
Console.WriteLine(string.Format("Time elapsed: {0}", stopwatch.ElapsedMilliseconds));
Console.ReadLine();
जब मैं एक आभासी मशीन पर यह भाग गया केवल 1 कोर का उपयोग करने के लिए सेट, मैंने एक समान अवधि देखी, लेकिन रन अब क्रम में संसाधित नहीं किए गए हैं - कोई आश्चर्य नहीं।
जब मैंने इसे दोहरी कोर मशीन पर चलाया, तो चीजें अजीब हो गईं। मैंने समय में कोई सुधार नहीं देखा, और प्रत्येक रन के लिए कुछ अजीब परिणाम देखे। अधिकांश रन -1,000,000 के परिणाम के साथ समाप्त होते हैं, (या बहुत करीब), जो इंगित करता है कि Random.Next हर समय 0 quasi लौटा रहा है।
जब मैं प्रत्येक पाश के लिए यादृच्छिक स्थानीय बनाना, सब कुछ ठीक काम करता है, और मैं उम्मीद अवधि सुधार मिलती है:
Parallel.For(0, 20, run =>
{
var localRandom = new Random();
var position = 0;
मेरा अनुमान समस्या तथ्य के साथ क्या करना है कि यह है कि रैंडम वस्तु लूप के बीच साझा किया जाता है, और कुछ राज्य है। "असफल समानांतर" संस्करण में अवधि में सुधार की कमी मुझे लगता है कि रैंडम को कॉल समानांतर में संसाधित नहीं किया जाता है (भले ही मैं देखता हूं कि समांतर संस्करण कोर दोनों का उपयोग करता है, जबकि मूल नहीं है) । जिस टुकड़े को मैं वास्तव में नहीं मिला वह सिमुलेशन के परिणाम हैं जो वे हैं।
मेरी एक अलग चिंता यह है कि यदि मैं प्रत्येक लूप के लिए स्थानीय यादृच्छिक उदाहरणों का उपयोग करता हूं, तो मैं उसी बीज से शुरू होने वाले एकाधिक लूप होने की समस्या में भाग सकता हूं (जब आप कई रैंडोम्स को समय में बहुत करीब उत्पन्न करते हैं तो समस्या , जिसके परिणामस्वरूप समान अनुक्रम)।
क्या हो रहा है में कोई अंतर्दृष्टि मेरे लिए बहुत मूल्यवान होगी!
एडी, एस टब लेख के सूचक के लिए धन्यवाद, यह उत्कृष्ट है। – Mathias