موازية الخوارزميات وهياكل البيانات

Question

Inkeeping مع مصالح بلدي في خوارزميات (انظر هنا), أود أن أعرف إذا كان هناك (على عكس سؤالي السابق) ، الخوارزميات وهياكل البيانات التي هي السائدة في البرمجة المتوازية.ربما من المبكر أن أسأل عن التيار موازية ألجوس و ds, ولكن بعض معلمو هنا قد كان لها تجارب جيدة/تجارب سيئة مع بعض منهم.

تحرير:أنا أكثر اهتماما في نجاح التطبيقات العملية ألجوس و ds في الأبحاث الأكاديمية.

شكرا

Answer 1

والعديد من التقارير الرسمية جوجل، خصوصا ولكن ليس حصرا تلك الموصولة من هذه الصفحة ، وصف التطبيقات العملية الناجحة لبالتوازي توزيع الحوسبة و / أو DS والأسس الحسابية. على سبيل المثال، هذه الورقة يتعامل مع تعديل هياكل البيانات ونظم إدارة قواعد البيانات لاستخراج داخل الأقاليم التوازي المعاملات؛ هذا واحد (ووالبعض الآخر) يدخل العمارة mapreduce الشعبية، منذ تنفيذ مثل في hadoop . هذا واحد عبارة عن موازاة غاية مصفوفة التقريبية العوملة مناسبة لاستخدامها في "طرق النواة" في تعلم الآلة. الخ، الخ ...

Answer 2

ربما أنا تماما تفوت هذه النقطة ، ولكن هناك طن من التيار موازية ألجوس وهياكل البيانات ، على سبيل المثال مصفوفة الضرب, الاتحاد الفرنسي للتنس, PDE و معادلة خطية يحلون والتكامل المحاكاة (مونتي كارلو / أرقام عشوائية), البحث و الفرز, وهكذا.نلقي نظرة على تصميم وبناء البرامج الموازية أو أنماط البرمجة المتوازية.ثم هناك CUDA وما شابه ذلك.ماذا تريد بعد ذلك ؟

Answer 3

الفرز:

• معيار قالب مكتبة اضافية مجموعات البيانات الكبيرة
• نوع المؤشر