موازیسازی الگوریتم مسیریابی سراسری راهیاب روی سیستمهای چندهستهای
- سال انتشار: 1390
- محل انتشار: نوزدهمین کنفرانس مهندسی برق ایران
- کد COI اختصاصی: ICEE19_327
- زبان مقاله: فارسی
- تعداد مشاهده: 1100
نویسندگان
دانشکدهی مهندسی برق و کامپیوتر، دانشگاه آزاد اسلامی واحد اراک
استادیار دانشکدهی مهندسی برق و کامپیوتر، دانشگاه شهید بهشتی
چکیده
ابزارهای طراحی فیزیکی عمدتاً دارای الگوریتم هایی با پیچیدگی زمانی غیرچندجملهای هستند که زمان اجرای بسیار بالایی دارند. با توجه به اینکه طولانی شدن زمان اجرای این بخش، بر کل زمان طراحی خودکار سختافزار تأثیر مستقیم دارد، کاهش زمان اجرای بخش طراحی فیزیکی از اهمیت بالایی برخوردار است. در چند سال اخیر پردازندههایی با معماری های چند هسته ای ارائه شده که پتانسیل مناسبی برای اجرای برنامه های چند نخی دارند. در این مقاله یک الگوریتم جدید برای اجرای الگوریتم مسیریابی سراسری راهیابPathFinder) به صورت موازی و بر پایه معماری پردازنده های چند هسته ای ارائه شده است. نتایج آزمایش های انجام شده نشان می دهد که زمان اجرای حالت دو نخی نسبت به تک نخی % 47.8 و حالت چهارنخی نسبت به حالت تک نخی به نسبت % 70.9 کاهش می یابد بدون اینکه هیچ افت کیفیتی وجود داشته باشدکلیدواژه ها
الگوریتم راهیاب، الگوریتمهای موازی، سیستمهای چندهستهایمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.