ما هو عكس "محرج موازية"?
https://stackoverflow.com/questions/806569
-
03-07-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russianسؤال
وفقا لويكيبيديا ، "محرج موازية" المشكلة هي واحدة التي قليلا أو لا حاجة إلى جهد منفصلة المشكلة في عدد من المهام الموازية.تون وكثيرا ما يستشهد كمثال لأن كل راي يمكن ، من حيث المبدأ ، يمكن معالجتها بالتوازي.
ومن الواضح أن بعض المشاكل هي أصعب بكثير يوازي.حتى أن البعض قد يكون من المستحيل.أنا أتساءل ما هي شروط استخدام ما القياسية الأمثلة على هذه أصعب الحالات.
يمكن أن أقترح "مزعج متتابعة" ممكن اسم ؟
المحلول
بطبيعتها متتابعة.
على سبيل المثال:عدد من النساء لا يقلل من طول فترة الحمل.
نصائح أخرى
هناك أكثر من الآخر من "محرج" الموازية المشكلة.
تماما متتابعة
واحد الآخر هو غير parallelizable المشكلة أن المشكلة التي لا تسريع يمكن أن يتحقق عن طريق استخدام أكثر من معالج واحد.عدة اقتراحات تم نشرها بالفعل ، ولكن أود أن أقترح بعد اسم آخر:a تماما متتابعة المشكلة.
أمثلة: I/O-لا بد مشاكل "حساب f1000000(x0)" نوع من المشاكل ، حساب بعض الوظائف تجزئة التشفير.
الاتصالات المكثفة
آخر المعاكس هو parallelizable المشكلة التي يتطلب الكثير من الاتصالات موازية (a الاتصالات المكثفة مشكلة).تنفيذ مثل هذه المشكلة سوف النطاق بشكل صحيح فقط على العملاق مع النطاق الترددي العالي ، منخفضة الكمون ربط.على النقيض من هذا مع محرج موازية مشاكل, تطبيقات التي تعمل بكفاءة حتى على أنظمة مع الفقراء جدا ربط (على سبيل المثال مزارع).
أبرز مثال على الاتصالات المكثفة المشكلة:حل A x = b حيث A هو كبيرة وكثيفة مصفوفة.كما واقع الأمر ، تنفيذ مشكلة المستخدمة في تجميع TOP500 الترتيب.انها جيدة القياسي ، كما يؤكد كل من الطاقة الحاسوبية الفردية وحدات المعالجة المركزية و نوعية ربط (بسبب كثافة الاتصالات).
في مزيد من الناحية العملية ، أي النموذج الرياضي الذي يحل نظام من المعادلات التفاضلية الجزئية على شبكة منتظمة باستخدام منفصلة مرة يخطو (أعتقد:الطقس والتنبؤ ، في السيليكو اختبارات التصادم) ، parallelizable من قبل التحلل المجال.وهذا يعني أن كل وحدة المعالجة المركزية يعتني جزء من الشبكة, و في نهاية كل مرة خطوة وحدات المعالجة المركزية وتبادل نتائجها على منطقة الحدود مع "الجار" وحدات المعالجة المركزية.هذه التبادلات تجعل هذه الفئة من مشاكل الاتصالات المكثفة.
وايم تواجه وقتا عصيبا لعدم الرد على هذا ... السبب وأنا أعلم أنه لا يضيف شيئا للمناقشة .. ولكن لجميع المشجعين ساوث بارك هناك
و"سوبر المسلسل!"
و"مسلسل بعناد"؟
وعلى العكس من بالتوازي embarassingly هو أمدال قانون التي تقول أن بعض المهام لا يمكن أن يكون بالتوازي، وأن الحد الأدنى من الوقت سيتطلب مهمة موازية تماما تمليه الجزء متسلسلة بحتة تلك المهمة.
"المعيار أمثلة" من عمليات متتابعة:
- مما يجعل الطفل:"تحطم البرامج تفشل لأنها تقوم على نظرية أنه مع تسعة من النساء الحوامل ، يمكنك الحصول على طفل في الشهر." -- يعزى إلى فيرنر فون براون
- حساب بي, e, sqrt(2), وغير عقلاني الأرقام إلى الملايين من الأرقام:معظم خوارزميات متتابعة
- الملاحة:الحصول على من النقطة ألف إلى النقطة Z, يجب أن تذهب أولا من خلال بعض نقاط وسيطة ب ، ج ، د ، وما إلى ذلك.
- طريقة نيوتن:تحتاج كل تقريب وذلك لحساب المقبل ، تقريب أفضل
- التحدي والاستجابة المصادقة
- مفتاح تعزيز
- تجزئة السلسلة
- Hashcash
وP-كاملة (ولكن هذا ليس معروفا على وجه اليقين حتى الآن).
وأنا استخدم "مذلة متسلسل"
وبول
و"Gladdengly متسلسل"
كل شيء له علاقة مع البيانات التبعيات.محرج موازية المشاكل هي تلك التي حل تتكون من العديد من أجزاء مستقلة.مشاكل مع العكس من هذا النوع أن تكون تلك البيانات الضخمة التبعيات ، حيث يوجد القليل إلى أي شيء يمكن القيام به في نفس الوقت. Degeneratively تعتمد?
ومصطلح لقد سمعت في معظم الأحيان هو "بإحكام يقترن"، في أن كل عملية يجب أن تتفاعل والتواصل في كثير من الأحيان من أجل تبادل البيانات وسيطة. في الأساس، تعتمد كل عملية على الآخرين لإكمال الحساب الخاصة بهم.
وعلى سبيل المثال، وتجهيز مصفوفة غالبا ما ينطوي على تقاسم القيم الحدية على حواف كل قسم مجموعة.
وهذا هو على النقيض من المشاكل الموازية embarassingly (أو المتباعدة) حيث كل جزء من المشكلة هو مكتفية ذاتيا تماما، وليس هناك حاجة (أو القليل جدا) IPC. أعتقد التوازي سيد / عامل.
وبمزيد من الفخر متتابعة.
ولقد فضلت دائما 'متسلسل للأسف علاء الخطوة التقسيم في فرز سريع.
إذا من أي وقت مضى ينبغي للمرء أن يخمن ما سيكون عليه أن يكون طبيعي ، incorrigibly متتابعة ،
بسعادة متتابعة
لمواجهة 'محرج موازية'.
و"المسلسل تماما؟"
ولا ينبغي حقا مفاجأة لك أن العلماء يعتقدون المزيد حول ما يمكن القيام به من ما لا يمكن القيام به. خصوصا في هذه الحالة، حيث أن البديل لparallelizing تبذل كل واحدة عادة.
وتماما غير موازاة؟ موازاة Pessimally؟
والعكس هو "التسلسلي مقلق".
ومع الأخذ بعين الاعتبار أن التوازي هو فعل به العديد من فرص العمل في نفس الوقت خطوة ر. على العكس يمكن أن تكون المشاكل في الوقت متسلسل
ومثال بطبيعتها مشكلة متسلسلة. وهذا أمر شائع في حزم CAD وبعض أنواع التحليل الهندسي.
وشجرة اجتياز مع تبعيات البيانات بين العقد.
وتخيل تعبر رسم بياني وإضافة ما يصل أوزان العقد.
وأنت فقط لا يمكن parallelise ذلك.
والبرمجيات CAD يمثل أجزاء مثل شجرة، ولتقديم الاعتراض لديك لاجتياز الشجرة. لهذا السبب، ومحطات العمل كندي استخدام كميات أقل من النوى وأسرع، بدلا من العديد من النوى.
وشكرا للقراءة.
هل يمكن بطبيعة الحال، ولكن أعتقد أن كلا من "أسماء" هي مسألة غير. من وجهة نظر البرمجة وظيفية يمكن القول أن الجزء 'متسلسل بشكل مزعج "هو أصغر أكثر أو أقل مستقلة جزء من الخوارزمية.
وعلى الرغم من أن "موازية محرج" إذا لم تتخذ في الواقع إلى نهج مواز هو ممارسة الترميز سيئة.
وهكذا وأنا لا أرى نقطة في إعطاء هذه الأشياء اسما إذا الممارسة الترميز الجيدة هي دائما على الفرامل ما يصل الحل إلى قطع مستقلة، حتى لو كنت في تلك اللحظة لا تستفيد من التوازي.
