মানচিত্রের ফ্রেমওয়ার্কটি কি এক ধরণের বিএসপি?


11

একে ডাকতে সঠিক MapReduce ফ্রেমওয়ার্ক হল এক ধরনের বাল্ক সমলয় সমান্তরাল সুসংগতি কর্ম করা মধ্যে প্রসেসর মধ্যে কোন স্থানীয় মেমরির ধারণ সঙ্গে প্রোগ্রামিং ফ্রেমওয়ার্ক? যদি তা না হয় তবে কোন সমান্তরাল প্রোগ্রামিং মডেল মানচিত্রের ফ্রেডফর্ম ফ্রেমওয়ার্কটি সবচেয়ে সঠিকভাবে encapsates?


1
এটি একটি দুর্দান্ত প্রশ্ন!
সুরেশ ভেঙ্কট

ধন্যবাদ সুরেশ, আপনি কি ভাবেন, রাজি?
জেফ কুবিনা

সেরা উত্তর বাছাইয়ের বিষয়ে কঠোর পছন্দ যেহেতু আমার মনে হয় তারা সকলেই আমাকে ম্যাপ্রেডুস সম্পর্কে আরও জ্ঞান অর্জন করতে সহায়তা করেছে এবং অন্যরা কীভাবে তা দেখে। আমি সাশোর উত্তরটি বেছে নিয়েছি যেহেতু এটি আমাকে এমন একটি কাগজে নিয়ে গেছে যা আমার প্রশ্নের উত্তরকে সেরা। ধন্যবাদ সবাইকে.
জেফ কুবিনা

উত্তর:


11

Http://arxiv.org/abs/1101.1902 এর বিভাগ 2-এ , লেখকরা মানচিত্রের একটি মডেল সংজ্ঞায়িত করেছেন যা বিএসপির মতো ইচ্ছাকৃতভাবে কাঠামোযুক্ত। তারা সিমুলেশন উপপাদাগুলিও প্রমাণ করে। শুরু করার জন্য ভাল জায়গা হতে পারে।


5

হ্যাঁ, আমার অভিমত এই যে ক্লাসিকাল ম্যাপ্রেইডুস একটি বিএসপি মডেল (এবং এর ফলে সর্বাধিক সম্ভব সমান্তরাল পারফরম্যান্স যা অর্জন করা যায় তার উপর তার সহজাত সীমাবদ্ধতা রয়েছে)। তবে, মানচিত্রের নতুন কাজটি সিঙ্ক্রোনাইজেশনের আলগা ধারণাগুলিতে মনোনিবেশিত বলে মনে হচ্ছে, যা এই "জেনারালাইজড ম্যাপ্রেইডুস" কে বিএসপি কাঠামোর কাঠামোর বাইরে নিয়ে যাবে। বিশেষত, যদি কেউ কিছু তথ্য প্রতিলিপি করে তবে সিঙ্ক্রোনাইজেশন কাঠামো শিথিল করা যায়, পারফরম্যান্স লাভ অর্জন করে।

ছবি Afrati এবং জেফ Ullman দ্বারা উদাহরণস্বরূপ কাজের জন্য দেখুন: নিখুঁত একটি মানচিত্র-কমাতে পরিবেশে যোগদান করে , EDBT 2010 ( উদ্ভাবনের )


2

যেহেতু মানচিত্রে গণনাটি অন্তর্নিহিত একটি সাধারণ এবং কাঠামোগত গ্রাফ রয়েছে তাই এটি আইএমএইচও ডেটা-ফ্লো মডেল হিসাবে শ্রেণিবদ্ধ হতে পারে।


আমি সম্মত, মানচিত্রে টেগড-ডেটাফ্লো মেশিনের মতোই গণনা কৌশল রয়েছে। ইয়াহুর পিগ ভাষা এমনকি মানচিত্রের উপরে ডেটাফ্লো ভাষা তৈরি করে।
গরুর মাংস
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.