الگوریتم های مرتب سازی درجی و برخوردی برای محاسبه موازی در شبکه های حسگر بی سیم
- سال انتشار: 1393
- محل انتشار: ششمین کنفرانس مهندسی برق و الکترونیک ایران
- کد COI اختصاصی: ICEEE06_060
- زبان مقاله: فارسی
- تعداد مشاهده: 767
نویسندگان
گروه کامپیوتر، دانشگاه آزاد اسلامی واحد علوم و تحقیقات خوزستان، اهواز، ایران
گروه کامپیوتر، دانشگاه آزاد اسلامی ماهشهر، ایران
گروه کامپیوتر، دانشگاه آزاد اسلامی واحد علوم و تحقیقات خوزستان، اهواز، ایران
چکیده
بسیاری از تکنیک های پایه در علم کامپیوتر بر این فرض که منابع فیزیکی کمیاب هستند و هزینه ی ارتباط مستقیم بین بخش های دور از هم یک سیستم کامپیوتری را می توان مدیریت کرد. در این مقاله دو الگوریتم مرتب سازی متوالی یعنی الگوریتم مرتب سازی برخوردی و مرتب سازی درجی، با استفاده از سیستم های ذره و گراف های ماشین های ناهمزمان (آستکرون) را با اجرای موازی در شبکه های محدود فاصله ای با فضایی ارائه می دهیم. ما می توانیم در هر دو مورد سرعت الگوریتم ((O(n(2، را به طوری افزایش دهیم که به پیچیدگی زمانی خطی با توازی بهتر برسند. نتایج را برای مرتب سازی درجی، فقط با ویژگی های آماری به دست می آوریم.کلیدواژه ها
گره ها، فاصله ای (فضایی)، مرتب سازی درجی خطی، مرتب سازی تصادمی، ذره، گراف، شبکه های حسگر بی سیممقالات مرتبط جدید
- ارزیابی اقتصادی و زیست محیطی سناریوهای ترکیب انرژی تجدیدپذیر در برنامه ریزی تولید برق ایران تا افق ۱۴۱۰
- بررسی فناوریها و استراتژیها برای بهینه سازی مصرف انرژی و افزایش کارایی در شبکه های توزیع
- فناوری اطلاعات و ارتباطات سبز
- Hoo Controller Design for a Quadruple-Tank Multivariable System: Robust Performance via Weighted Sensitivity Shaping
- تاثیر حیاتی همبستگیهای آماری ضعیف بادبار بر قابلیت اطمینان سیستمهای قدرت: دیدگاهی فراتر از مدلهای سنتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.