گروه ترجمه تخصصی البرز 4kia.ir filesell فرافایل، مرجع بزرگ خرید و فروش فایل نگین فایل 11
Parallel processing of large graphs
دانلود و خرید جزوات دانشگاهی و آموزشی
وبلاگ دانلود و خرید جزوات دانشگاهی و آموزشی

عنوان انگلیسی :  Parallel Processing of large graphs

 

Abstract

More and more large data collections are gathered worldwide in various IT systems. Many of them possess a networked nature and need to be processed and analysed as graph structures. Due to their size they very often require the usage of a parallel paradigm for efficient computation. Three parallel techniques have been compared in the paper: MapReduce, its map-side join extension and Bulk Synchronous Parallel (BSP). They are implemented for two different graph problems: calculation of single source shortest paths (SSSP) and collective classification of graph nodes by means of relational influence propagation (RIP). The methods and algorithms are applied to several network datasets differing in size and structural profile, originating from three domains: telecommunication, multimedia and microblog. The results revealed that iterative graph processing with the BSP implementation always and significantly, even up to 10 times outperforms MapReduce, especially for algorithms with many iterations and sparse communication. The extension of MapReduce based on map-side join is usually characterized by better efficiency compared to its origin, although not as much as BSP. Nevertheless, MapReduce still remains a good alternative for enormous networks, whose data structures do not fit in local memories

 تعداد صفحات انگلیسی : 14 صفحه
 
عنوان فارسی : پردازش موازی گراف های بزرگ

چکیده

امروزه مجموعه داده‌های بزرگ و بزرگتری در سیستم‌های IT مختلف سرتاسرجهان جمع آوری می‌شود. بسیاری از آنها، یک ذات شبکه بندی شدی را پردازش کرده و نیاز به پردازش و تحلیل به عنوان ساختارهای گراف دارند. به دلیل اندازه آنها، اغلب استفاده از طرجی موازی برای محاسبه کارآمد مورد نیاز است. سه تکنیک موازی سازی در این مقاله مقایسه شده‌اند:MapReduce، گسترش آن در اتصال سمت نگاشت و موازی سازی همگام انبوه (BSP). این تکنیک‌ها برای دومسئله گراف مختلف پیاده سازی شده‌اند: محاسبه کوتاهترین مسیرها از یک مبدا (SSSP) و دسته بندی انبوه گره‌های گراف با استفاده از انتشار تاثیر نسبی (RIP). روش‌ها و الگوریتم‌ها به داده‌های شبکه متعددی با اندازه و پروفایل ساختاری مختلف اعمال شده‌اند که از سه دامنه نشأت می‌گیرند: ارتباط راه دور، رسانه و میکرووبلاگ. نتایج نشان داده‌اند که پردازش تکرارشونده گراف با پیاده سازی BSP همیشه و به طور قابل توجهی حتی تا 10 برابر و به خصوص برای الگوریتم‌هایی با تکرار زیاد و ارتباطات تنک، بهتر ازMapReduce است. گسترش MapReduce برپایه اتصال سمت نگاشت معمولا کارآیی بهتری در مقایسه با الگوریتم اصلی دارد، اگرچه به‌اندازه BSP نمی‌باشد. با این حال، MapReduce همچنان برای شبکه‌های حجیم که ساختارداده آنها در حافظه محلی جای نمی‌گیرد، جایگزینی مناسب است.

1-مقدمه

بسیاری از مسائل علمی‌و تکنیکی به داده ای با ذات شبکه مرتبط اند که می‌تواند نسبتا به سادگی با استفاده از گراف نمایش داده شود. گراف‌ها، انتزاعی انعطاف پذیر برای توصیف روابط بین اشیاء گسسته فراهم می‌کنند. بسیاری از مسائل عملی را می‌توان در محاسبات علمی، تحلیل داده و دیگر شاخه‌ها به شکل مورد نیاز با گراف مدلسازی کرده و توسط الگوریتم‌های گراف مناسب حل کرد.

در بسیاری از محیط‌ها، ساختارهای گراف آنقدر بزرگ اند که نیاز به روش‌های پردازش خاصی، به خصوص به طور موازی دارند. این مسئله به خصوص برای مجموعه داده‌های کاربران که ردپای خود را در سرویس‌های روی خط و ارتباطی مختلفی جای می‌گذارند، از جمله پورتال‌های انتشار رسانه یا سایت‌های شبکه‌های اجتماعی، یوتوب و فیسبوک، حیاتی است. به علاوه این پایگاه‌های داده، رفتار مختلف کاربر را نشان می‌دهند که نمایش گراف آنها ممکن پیچیده و همراه با چندین خط ارتباطی بین گره‌های شبکه باشد. این مسئله نیاز به روش‌های تحلیلی دارد که نه تنها با گراف‌های ساده بلکه با گراف‌های چندگانه و فراگراف‌ها دست وپنجه نرم کنند...

تعداد صفحات ترجمه فارسی : 40 صفحه

 

خرید و پرداخت مبلغ 15 هزار تومان

 

4 filesell گروه ترجمه تخصصی البرز 4kia.ir فرافایل، مرجع خرید وفروش فایل120


ارسال توسط ندا

نام جزوه : جزوه طراحی الگوریتم های موازی(مرتب سازی موازی)

مدرس : کمال میرزایی

فرمت : PDF

تعداد صفحه : 14 صفحه

دانلود جزوه

4 filesell گروه ترجمه تخصصی البرز 4kia.ir فرافایل، مرجع خرید وفروش فایل120


تاریخ: سه شنبه 22 اسفند 1391برچسب:طراحی الگوریتم,
ارسال توسط ندا

عنوان جزوه : فصل دوم طراحی الگوریتم پارسه

نام فصل : روش های تقسیم و غلبه

فرمت : PDF

تعداد صفحه : 18 صفحه

دانلود جزوه

4 filesell گروه ترجمه تخصصی البرز 4kia.ir فرافایل، مرجع خرید وفروش فایل120


تاریخ: دو شنبه 29 خرداد 1391برچسب:طراحی الگوریتم ها,
ارسال توسط ندا

عنوان جزوه : فصل اول طراحی الگوریتم پارسه

نام فصل : مفاهیم مبنا و مقدمه ای بر تحلیل الگوریتم ها

فرمت : PDF

تعداد صفحه : 20 صفحه

دانلود جزوه

4 filesell گروه ترجمه تخصصی البرز 4kia.ir فرافایل، مرجع خرید وفروش فایل120


تاریخ: دو شنبه 29 خرداد 1391برچسب:طراحی الگوریتم ها,
ارسال توسط ندا

نام جزوه : فصل 1 تا 4 طراحی الگریتم سنجش تکمیلی

فرمت : PDF

تعداد صفحه : 82 صفحه

دانلود جزوه

4 filesell گروه ترجمه تخصصی البرز 4kia.ir فرافایل، مرجع خرید وفروش فایل120


تاریخ: جمعه 18 فروردين 1391برچسب:طراحی الگریتم,
ارسال توسط ندا

نام جزوه :  درس طراحی الگریتم

کاری از : دانشگاه اراک

استاد راهنما : دکتر سید حمید حاج سید جوادی

فرمت : PDF

تعداد صفحه : 187 صفحه

دانلود جزوه

4 filesell گروه ترجمه تخصصی البرز 4kia.ir فرافایل، مرجع خرید وفروش فایل120


تاریخ: یک شنبه 21 اسفند 1390برچسب:طراحی الگریتم,
ارسال توسط ندا

نام جزوه : فصل 1 و 2 طراحی الگریتم

کاری از : سنجش تکمیلی

فرمت : PDf

تعداد صفحه : 44 صفحه

دانلود کتاب

4 filesell گروه ترجمه تخصصی البرز 4kia.ir فرافایل، مرجع خرید وفروش فایل120


تاریخ: سه شنبه 18 بهمن 1390برچسب:طراحی الگریتم,
ارسال توسط ندا

نام جزوه : نمونه سوالات طراحی الگریتم ها

فرمت : PDF

تعداد صفحه : 3 صفحه

دانلود جزوه

4 filesell گروه ترجمه تخصصی البرز 4kia.ir فرافایل، مرجع خرید وفروش فایل120


تاریخ: یک شنبه 20 شهريور 1390برچسب:,
ارسال توسط ندا

نام جزوه : مقدمه ای بر طراحی و تحلیل الگریتم ها

کاری از : علی نوراله

فرمت : PDF

تعداد صفحه : 93 صفحه

دانلود جزوه

4 filesell گروه ترجمه تخصصی البرز 4kia.ir فرافایل، مرجع خرید وفروش فایل120


تاریخ: دو شنبه 14 شهريور 1390برچسب:,
ارسال توسط ندا

نام جزوه: الگوريتم و فلوچارت

نوع قالب: PDF

تعداد صفحه: 10

                                                           دانلود جزوه

 

4 filesell گروه ترجمه تخصصی البرز 4kia.ir فرافایل، مرجع خرید وفروش فایل120


تاریخ: پنج شنبه 19 خرداد 1390برچسب:,
ارسال توسط
آخرین مطالب

صفحه قبل 1 صفحه بعد

آرشیو مطالب
پيوند هاي روزانه
امکانات جانبی

نام :
وب :
پیام :
2+2=:
(Refresh)

<-PollName->

<-PollItems->

خبرنامه وب سایت:





آمار وب سایت:  

بازدید امروز : 1132
بازدید دیروز : 2068
بازدید هفته : 1132
بازدید ماه : 68664
بازدید کل : 2962667
تعداد مطالب : 1300
تعداد نظرات : 127
تعداد آنلاین : 1

filesell 2 گروه ترجمه تخصصی البرز کسب درآمد نگین فایل 4kia.ir فرافایل | مرجع خرید و فروش فایل های قابل دانلود150