دانلود مقاله ترجمه شده مهندسی فناوری اطلاعات با موضوع پردازش موازی گراف‌های بزرگ

عنوان مقاله انگليسي

Parallel processing of large graphs



نویسنده/ناشر/نام مجله :
Future Generation Computer Systems
سال انتشار
2013
کد محصول
1001069
تعداد صفحات انگليسي
14
تعداد صفحات فارسي
49
قیمت بر حسب ریال
190000
نوع فایل های ضمیمه
Pdf+Word
حجم فایل
5 مگا بایت
تصویر پیش فرض


عنوان ترجمه فارسي

پردازش موازی گراف‌های بزرگ




سایر مقالات ترجمه شده مهندسی فناوری اطلاعات , مهندسی كامپيوتر را مشاهده کنید.
کد دانلود:


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

دانلود رایگان مقاله انگلیسی



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

 

چکیده

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

1-مقدمه

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

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



این مقاله ترجمه شده مهندسی فناوری اطلاعات در زمینه کلمات کلیدی زیر است:
پردازش موازی گراف‌های بزرگ
محاسبه ابری



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


موبایل :  


ایمیل :
*


نظر :
*


نظرات کاربران به این صفحه


Skip Navigation Linksصفحه اصلی > دپارتمان های گروه ترجمه تخصصی البرز > دپارتمان فنی و مهندسی > مهندسی فناوری اطلاعات > محصولات رشته مهندسی فناوری اطلاعات > مقاله با ترجمه فارسی رشته مهندسی فناوری اطلاعات > پردازش موازی گراف‌های بزرگ
ناحیه کاربری

 
 

وارد شوید


دانلود فایل
دانلود مقالات ترجمه شده

مقالات ترجمه شده فنی مهندسی

مهندسی فناوری اطلاعات مهندسی برق مهندسی عمران مهندسی كامپيوتر مهندسي شيمی
مهندسی مکانیک مهندسی صنايع مهندسی پليمر مهندسی پزشکی مهندسی نفت
مهندسی معدن مهندسی مواد مهندسی شهرسازی مهندسي نساجی مهندسی هوافضا
مهندسی ایمنی صنعتی مهندسی اپتیک و لیزر

مقالات ترجمه شده علوم انسانی

حسابداری مديريت روانشناسی حقوق علوم اقتصادی
تربيت بدنی و علوم ورزشی علوم تربيتی فلسفه علوم ارتباطات اجتماعی مديريت جهانگردی
مديريت اجرايی تاريخ علوم سياسی علوم اجتماعی علوم جغرافيايی
مجموعه محيط زيست باستان شناسی زبانشناسی مطالعات جهان الهیات و معارف اسلامی

مقالات ترجمه شده علوم پایه

زيست شناسی شيمی فیزیک رياضی زمين شناسی
آمار ژئوفيزيك و هواشناسی نانوفناوری

مقالات ترجمه شده علوم پزشکی

پزشكی بيوتكنولوژی پرستاری داروسازی علوم آزمايشگاهی
دامپزشكی دندانپزشكی

مقالات ترجمه شده کشاورزی

مجموعه مهندسی كشاورزی مجموعه مهندسی منابع طبيعی

مقالات ترجمه شده هنر

معماری معماری داخلی
تماس با ما

آدرس دفتر تهران

خیابان ولیعصر، زرتشت غربی، بعد از بیمارستان مهر، پلاک 86 واحد 3
تلفن تماس 02188972928
مدیریت گروه 09124677115
مدیریت فناوری اطلاعات
09124648967
آدرس دفتر کرج
البرز - نظرآباد - الغدیر جنوبی، کوچه غدیر 4 (کوچه شهید بذرپاچ) ساختمان ستاره طبقه چهارم پلاک 6
تلفن تماس 02645344101
دعوت به همکاری