|
Paper Title |
Authors |
Conference |
Abstract |
|
|
یک الگوریتم جدید موازی جستجوی اول سطح با استفاده از پردازنده گرافیکی |
پریسا کشاورزی
حسین دلداری
سعید ابریشمی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
جستجوی اول سطح هسته اولیه‌ای برای پیمایش گراف و پایه بسیاری از الگوریتم‌های تحلیل گراف است. این الگوریتم را می‌توان بعنوان نماینده‌ای از یک کلاس از الگوریتم‌های موازی نامنظم دانست. ... more
جستجوی اول سطح هسته اولیه‌ای برای پیمایش گراف و پایه بسیاری از الگوریتم‌های تحلیل گراف است. این الگوریتم را می‌توان بعنوان نماینده‌ای از یک کلاس از الگوریتم‌های موازی نامنظم دانست. امروزه برای پیاده‌سازی بسیاری از الگوریتم‌ها از پردازنده‌های گرافیکی استفاده می‌شود. پیاده‌سازی‌های متفاوتی از الگویتم جستجوی اول سطح، بر روی این نوع پردازنده ارائه شده است؛ اما هر کدام برای پیمایش نوع خاصی از گراف مناسب است. تنها یک کار تخصصی ارائه شده است که می‌تواند گراف‌های خلوت و متراکم را با سرعت خوبی پیمایش کند. اما در این کار از پردازنده مرکزی در کنار پردازنده گرافیکی استفاده شده است. در این مقاله سعی می‌شود با بهره‌گیری از روش‌های متفاوت پیاده‌سازی الگوریتم اول سطح و نیز استفاده از امکانات موجود در پردازنده گرافیکی در برنامه‌نویسی سرعت اجرای الگوریتم بهبود یابد. با استفاده از الگوریتم‌های ارائه شده در این مقاله می‌توان گراف های منظم و نیز نامنظم با هر میانگین درجه‌ای را با بهره سرعت بهتری پیمایش نمود. نتایج عملی بدست آمده این ادعا را نیز تایید می‌نماید. less
جستجوی اول سطح هسته اولیه‌ای برای پیمایش گراف و پایه بسیاری از الگوریتم‌های تحلیل گراف است. این الگوریتم را می‌توان بعنوان نماینده‌ای از یک کلاس از الگوریتم‌های موازی نامنظم دانست. ... more |
خرید مقاله
|
|
بررسی تصمیم‌پذیری رابطه شبیه‌سازی دوتایی پیش‌ترتیبی برای سیستم‌های بلادرنگ همروند |
محسن قاسم‌زاده
جابر کریم‌پور
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در این مقاله به بررسی تصمیم‌پذیری رابطه شبیه‌سازی دوتایی پیش‌ترتیبی بین سیستم‌های بلادرنگ همروند پرداخته می‌شود. رابطه شبیه‌سازی دوتایی پیش‌ترتیبی یک رابطه هم‌ارزی است که برای مقایسه سرعت عملکرد بین ... more
در این مقاله به بررسی تصمیم‌پذیری رابطه شبیه‌سازی دوتایی پیش‌ترتیبی بین سیستم‌های بلادرنگ همروند پرداخته می‌شود. رابطه شبیه‌سازی دوتایی پیش‌ترتیبی یک رابطه هم‌ارزی است که برای مقایسه سرعت عملکرد بین دو سیستم بلادرنگ مبتنی بر مدل خودکارهای زمان‌دار کاربرد دارد. تصمیم‌پذیری رابطه شبیه‌سازی دوتایی پیش‌ترتیبی قبلا برای سیستم‌ها و مؤلفه‌های بلادرنگ ترتیبی، با استفاده از گراف ارزش‌دهی منطقه نتیجه شده است. از آنجا که اغلب سیستم‌های بلادرنگ موجود در طبیعت ماهیت همروندی دارند، در این مقاله به فرض همروندی سیستم‌های بلادرنگ با استفاده از تکنیک دست‌تکانی، تصمیم‌پذیری رابطه شبیه‌سازی دوتایی پیش‌ترتیبی با استقرای ریاضی نشان داده می‌شود. نتایج نشان می‌دهد که رابطه شبیه‌سازی دوتایی پیش‌ترتیبی تحت ترکیب موازی با هر خودکار زمان‌دار دیگر بسته نیست. این رابطه با شرط وجود رابطه شبیه‌سازی دوتایی قوی بین گراف‌های ارزش‌دهی منطقه؛ حاصل از ترکیب موازی دو فرایند زمانی و همچنین برقراری تابع تعویض ترتیبی بین گره‌های مشابه دو گراف منطقه برقرار است. less
در این مقاله به بررسی تصمیم‌پذیری رابطه شبیه‌سازی دوتایی پیش‌ترتیبی بین سیستم‌های بلادرنگ همروند پرداخته می‌شود. رابطه شبیه‌سازی دوتایی پیش‌ترتیبی یک رابطه هم‌ارزی است که برای مقایسه سرعت عملکرد بین ... more |
خرید مقاله
|
|
ساختار همتا به همتا جهت تعیین مسیر خودروها و ارسال بسته‌های اطلاعات ترافیکی در شبکه‌های بی‌سیم بین خودرویی |
علی اصغر ولی بک
نیک محمد بلوچ زهی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در اين مقاله يک ساختار دومنظوره جهت تعيين مسير خودروهاي درحال حرکت و ارسال اطلاعات ترافيکي خودروها ارائه شده است. به منظور کمينه نمودن زمان سفر، مکانيزم ارائه شده خودروها ... more
در اين مقاله يک ساختار دومنظوره جهت تعيين مسير خودروهاي درحال حرکت و ارسال اطلاعات ترافيکي خودروها ارائه شده است. به منظور کمينه نمودن زمان سفر، مکانيزم ارائه شده خودروها را به مسيرهاي داراي چگالي خودرويي پايين‌تر هدایت مي‌نمايد. اما با توجه به چگالي پايين اين مسيرها، چنانچه بسته‌هاي اطلاعات ترافيکي از اين مسيرها ارسال گردند، با توجه به احتمال بالا در گسستگي شبکه خودرويي، نرخ ارسال موفق اطلاعات ترافيکي پايين مي‌آيد. از اينرو راهکار ارائه شده به گونه اي طراحي شده است تا بتواند همزمان با تعيين بهترين مسير حرکت خودروها، به طور مداوم پيوستگي راديويي مسيرها را نيز تخمين زده و از مسيرهاي با بيشترين احتمال پيوستگي راديويي در شبکه بيسيم بين خودرويي براي انتقال اطلاعات ترافيکي استفاده نمايد. اساس کار راهکار ارائه شده بر ايجاد يک لايه همتا به همتا بر روي شبکه بيسيم بين خودرويي بنا نهاده شده است. از ويژگيهاي مهم اين سامانه، سرعت بالا و سادگي محاسبات و سربار کم براي تشکيل لايه همتا به همتا، استفاده بهينه از پهناي باند محدود شبکه هاي بيسيم بين خودرويي، عملکرد مناسب سامانه در ضريب نفوذهاي پايين و کارکرد مناسب در کاهش زمان سفرهاي شهري، به ويژه در شرايط ازدحام شديد مي باشد. less
در اين مقاله يک ساختار دومنظوره جهت تعيين مسير خودروهاي درحال حرکت و ارسال اطلاعات ترافيکي خودروها ارائه شده است. به منظور کمينه نمودن زمان سفر، مکانيزم ارائه شده خودروها ... more |
خرید مقاله
|
|
یک روش کنترل توپولوژی با در نظر گرفتن توام تاخیر، تداخل و توزیع مصرف انرژی |
خوشه متمنی
مسعود صبائی
صدرا محمدعلیان
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
کنترل توپولوژی، روش مهمی برای بهینه‌سازی مصرف انرژی و افزایش طول عمر در شبکه‌های حسگر بی‌سیم با چگالی بالا است. هدف از کنترل توپولوژی ساده‌سازی گراف شبکه است که موجب ... more
کنترل توپولوژی، روش مهمی برای بهینه‌سازی مصرف انرژی و افزایش طول عمر در شبکه‌های حسگر بی‌سیم با چگالی بالا است. هدف از کنترل توپولوژی ساده‌سازی گراف شبکه است که موجب کاهش مصرف انرژی می‌شود اما ممکن است کنترل توپولوژی افزایش تاخیر و کاهش ظرفیت شبکه را بهمراه داشته باشد.اکثرکارهای ارائه شده در این زمینه برای تامین معیارهایی نظیر تاخیر، تداخل و ظرفیت شبکه روشی را ارائه نموده‌اند. در این مقاله روشی پیشنهاد شده است که توانسته با توجه به انرژی مصرفی، انرژی باقی مانده گره‌ها و محاسبه میزان انحراف معیار انرژی مصرفی، به طور توام تاخیر، تداخل و توزیع مصرف انرژی را برای ایجاد یک معیار جدید در نظر گیرد و یک توپولوژی با تامین محدویت تاخیر ارائه دهد.نتایج شبیه سازی نشان می‌دهد که روش پیشنهادی در مقایسه با کارهای موجود در عین تامین محدودیت تاخیر، مصرف انرژی را کاهش داده و موجب افزایش طول عمر شبکه می‌شود. less
کنترل توپولوژی، روش مهمی برای بهینه‌سازی مصرف انرژی و افزایش طول عمر در شبکه‌های حسگر بی‌سیم با چگالی بالا است. هدف از کنترل توپولوژی ساده‌سازی گراف شبکه است که موجب ... more |
خرید مقاله
|
|
اندازه‌گیری و تحلیل کارایی شبکه‌ی تحویل محتوای آکامای برای کاربران ایرانی |
نسیم خرمی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
این مقاله دربردارنده‌ی نتایج تحقیقات و اندازه‌گیری عملی خدمات ارائه‌شده‌ی شرکت تحویل محتوای آکامای است که توسط نویسندگان مقاله عرضه می‌شود. این شرکت در حوزه‌ی تحویل محتوا پیشتاز بوده ... more
این مقاله دربردارنده‌ی نتایج تحقیقات و اندازه‌گیری عملی خدمات ارائه‌شده‌ی شرکت تحویل محتوای آکامای است که توسط نویسندگان مقاله عرضه می‌شود. این شرکت در حوزه‌ی تحویل محتوا پیشتاز بوده و بالاترین سهم را در بازار دارد. اندازه‌گیری‌های انجام شده با هدف درک کارایی از نقطه نظر کاربران ایرانی صورت گرفته است. آزمایشات در تابستان 92 انجام شده و دوره‌ی اندازه‌گیری شامل اندازه‌گیری‌های روزانه در فواصل زمانی دو ساعته بوده است. از آنجایی‌که برخی کاربران با استفاده از آدرس IP غیر ایرانی (استفاده از VPN) اقدام به دریافت محتوا می‌نمایند، اندازه‌گیری‌ها در دو حالت بدون VPN و با استفاده از VPN نیزانجام شده است. نتایج حاصل از اندازه‌گیری بسیار جالب و قابل تامل می‌باشد مثلاً بهترین زمان دریافت فایل در بازه‌ی زمانی 10 صبح تا 12 ظهر به زمان استاندارد ایران برآورد شده است. نتیجه‌ی جالب دیگر بالا بودن زمان پاسخ در طول ساعات شبانه‌روز است که مؤید غیر بهینه عمل کردن مولفه‌ی "مسیریابی درخواست‌ها" در آکامای است. امید است چنانچه سرویس تحویل متحوا در ایران برقرار گردد، نتایج این پژوهش به مهندسی کارایی آن کمک موثر نماید. less
این مقاله دربردارنده‌ی نتایج تحقیقات و اندازه‌گیری عملی خدمات ارائه‌شده‌ی شرکت تحویل محتوای آکامای است که توسط نویسندگان مقاله عرضه می‌شود. این شرکت در حوزه‌ی تحویل محتوا پیشتاز بوده ... more |
خرید مقاله
|
|
شناسایی و استخراج پارامترهای OFDM با استفاده از روش تفاضل گوسی‌ها |
امین ناعمی
محمدمهدی همایون‌پور
هادی حسینی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در مخابرات تشخیص نوع سیگنال از اهمیت زیادی برخوردار است. سیگنال‌های مخابراتی را می‌توان در دو دسته کلی سیگنال‌های تک حامله و چند حامله قرار داد. در ارتباطات سیگنال‌های چندحامله ... more
در مخابرات تشخیص نوع سیگنال از اهمیت زیادی برخوردار است. سیگنال‌های مخابراتی را می‌توان در دو دسته کلی سیگنال‌های تک حامله و چند حامله قرار داد. در ارتباطات سیگنال‌های چندحامله تشخیص سیگنال و زیرحامل‌های آن اولین گام در استخراج داده است. OFDM یکی از انواع سیگنال‌های چندحامله است که در حال حاضر در بسیاری از کاردبردها مورد استفاده قرار می‌گیرد. در این مقاله به معرفی روشی برای شناسایی کور این سیگنال‌ها، زیرحامل‌ها و فرکانس مرکزی آنها با استفاده از تکنیک تفاضل گوسی‌ها (DoG) که در بینایی ماشین برای آشکارسازی توده مورد استفاده قرار می‌گیرد، می‌پردازیم. از این روش می‌توان برای تشخیص سیگنال OFDM، تعداد زیرحامل‌های آن و محدوده فرکانسی هر زیرحامل استفاده کرد. این روش از پیچیدگی کمتری نسبت به سایر روش‌ها برخوردار است. همچنین نیاز به یادگیری ندارد لذا زمان پاسخ‌دهی سیستم بسیار مناسب می‌باشد. آزمایش‌های متعددی روی سیگنال‌های واقعی که دارای نویز و محوشدگی هستند انجام شده است که نتایج آن رضایت بخش بوده است. همچنین این روش برای تخمین تعداد زیرحامل‌های سیگنال‌های مصنوعی در حضور نویز و محوشدگی مورد استفاده قرار گرفته است که برای SNR های 4 به بالا دقت 100% حاصل شده است. less
در مخابرات تشخیص نوع سیگنال از اهمیت زیادی برخوردار است. سیگنال‌های مخابراتی را می‌توان در دو دسته کلی سیگنال‌های تک حامله و چند حامله قرار داد. در ارتباطات سیگنال‌های چندحامله ... more |
خرید مقاله
|
|
الگوریتم مسیریابی تحمل‌پذیر اشکال با تأکید بر اتصالات عمودی سیلیکونی در شبکه روی تراشه سه‌بعدی |
سمیه معابی
سعید صفری
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
شبکه روی تراشه به عنوان راه حلی کارآمد و مؤثر برای حذف گذرگاه‌ها و ایجاد یک بستر مناسب برای ارتباط بین پردازنده‌ها معرفی شده است. با کاهش ابعاد ترانزیستورها و ... more
شبکه روی تراشه به عنوان راه حلی کارآمد و مؤثر برای حذف گذرگاه‌ها و ایجاد یک بستر مناسب برای ارتباط بین پردازنده‌ها معرفی شده است. با کاهش ابعاد ترانزیستورها و افزایش پیچیدگی مدارها، تراشه‌های سه بعدی به عنوان یک راه حل برای طراحی مدارها ارائه شده‌اند. از طرف دیگر این کاهش ابعاد ترانزیستور، احتمال بروز اشکال در تراشه ها را افزایش می‌دهد. بنابراین تحمل پذیری اشکال یکی از مهم ترین چالش‌های موجود در طراحی مدارهای دیجیتال است. در این مقاله یک الگوریتم مسیریابی (SM) با هدف افزایش تحمل‌پذیری اشکال در اتصالات شبکه بویژه اتصالات عمودی شبکه روی تراشه سه بعدی پیشنهاد شده است. مسیریابی ارائه شده با استفاده از یک جدول مسیریابی درون لایه‌ای و دو جدول اشکال اتصالات میان لایه ای (TSV) و اتصالات درون لایه‌ای بهبود قابل توجهی در پارامترهای تأخیر، قابلیت اطمینان و گذردهی شبکه در ازای افزایش ناچیز میزان حافظه اشکال شده در هر راهگزین بوجود آورده است. نتایج شبیه‌سازی‌ها بر روی یک شبکه مش سه بعدی با ابعاد 7×7×7 نشان می‌دهد که با تزریق اشکال در 12% اتصالات شبکه، برای ترافیک واقعی و ترافیک ساختگی تأخیر شبکه به طور میانگین به ترتیب 67/42% و با 61/46% کاهش می‌یابد و قابلیت اطمینان شبکه نیز به‌طور میانگین به میزان 9/16% بهبود یافته است. less
شبکه روی تراشه به عنوان راه حلی کارآمد و مؤثر برای حذف گذرگاه‌ها و ایجاد یک بستر مناسب برای ارتباط بین پردازنده‌ها معرفی شده است. با کاهش ابعاد ترانزیستورها و ... more |
خرید مقاله
|
|
ارائه یک رویکرد جدید برای کاهش توان و تاخیر شبکه‌های بر تراشه بر اساس آتاماتای یادگیری |
سید محمد سید مدلل کار
ماجد ولدبیگی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در حوزه شبکه‌های روی تراشه کارهای مختلفی در زمینه کاهش توان و افزایش کارایی انجام شده است. ما در این مقاله به ارائه روشی جدید برای بهبود میزان مصرف انرژی ... more
در حوزه شبکه‌های روی تراشه کارهای مختلفی در زمینه کاهش توان و افزایش کارایی انجام شده است. ما در این مقاله به ارائه روشی جدید برای بهبود میزان مصرف انرژی و افزایش کارایی در شبکه‌های روی تراشه با استفاده از آتاماتای یادگیری خواهیم پرداخت. در نظر گرفتن روش ارائه‌شده سبب می‌شود تا ما شاهد کاهش میزان انسداد صف و کمینه نمودن میزان انرژی مصرفی و همچنین تعیین درست اندازه کانال‌های مجازی باشیم. ما در روش ارایه شده شبکه را از نوع با اولویت در نظر گرفته و در نتیجه برای کانال‌های مجازی اولویت‌های را در نظر گرفته‌ایم. در روش ارائه‌شده پیام‌های ما علاوه بر داشتن اولویت یک اولویت نسبی را هم خواهند داشت. مقدار اولویت نسبی در این مقاله به صورت پویا با توجه به میزان انتظار پیام در صف محاسبه خواهد شد. روش پیشنهادشده در این مقاله وابسته به توپولوژی نمی‌باشد و قادر است بر روی توپولوژی دو بعدی و سه بعدی به درستی کار نماید. less
در حوزه شبکه‌های روی تراشه کارهای مختلفی در زمینه کاهش توان و افزایش کارایی انجام شده است. ما در این مقاله به ارائه روشی جدید برای بهبود میزان مصرف انرژی ... more |
خرید مقاله
|
|
الگوريتم مسيريابي هوشمند تحمل‌پذير اشکال در شبکه روي تراشه |
فرزين قطبي وايقان
مصطفي ارسالي صالحي نسب
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
روند افزايش تعداد ترانزيستورها بر روي تراشه در سال‌هاي اخير دچار مشکل شده است. هرچند، تکنولوژي VLSI امکان قراردادن ميليون‌ها ترانزيستور بر روي يک تراشه را بوجود آورده اما مسئله ... more
روند افزايش تعداد ترانزيستورها بر روي تراشه در سال‌هاي اخير دچار مشکل شده است. هرچند، تکنولوژي VLSI امکان قراردادن ميليون‌ها ترانزيستور بر روي يک تراشه را بوجود آورده اما مسئله سيم‌بندي بين ترانزيستورها و فضاي اشغالي آنها يک مشکل جدي است. پيدايش سيستم بر روي تراشه‌ها توانست اين مشکل را تا حدودي برطرف نمايد اما استفاده از گذرگاه نيز خود مشکلاتي از جمله گسترش ناپذيري را به دنبال داشت. براي حل مشکلات موجود در سيستم بر روي تراشه‌ها ايده‌ي استفاده از شبکه بر روي تراشه مطرح گرديد. با توجه به گسترش استفاده از شبکه بر روي تراشه مسئله تحمل‌پذيري اشکال در شبکه روي تراشه اهميت قابل توجهي پيدا مي‌کند، يکي از راه‌هاي بالابردن قابليت اطمينان در شبکه بر روي تراشه استفاده از الگوريتم‌هاي مسيريابي تحمل‌پذير اشکال است. به همين منظور در اين مقاله الگوريتمي پويا و هوشمند ارائه شده است که با توجه به وجود خطاهاي دائمي و گذرا در سطح لينک و مسيرياب قادر است بسته‌ها را بدون از بين رفتن آنها در شبکه جابه‌جا کرده و به مقصد برساند. نتايج شبيه‌سازي حاکي از آن است که اين الگوريتم نسبت به الگوريتم FTXY در حضور خرابي‌هاي دائمي و موقتي از نظر از دست دادن بسته، عملکرد قابل قبولي را دارا است. less
روند افزايش تعداد ترانزيستورها بر روي تراشه در سال‌هاي اخير دچار مشکل شده است. هرچند، تکنولوژي VLSI امکان قراردادن ميليون‌ها ترانزيستور بر روي يک تراشه را بوجود آورده اما مسئله ... more |
خرید مقاله
|
|
یک روش زمانبندی اسلات/کانال با الگوی ترافیک همگرا بر مبنای استاندارد 802.15.4e |
مهدی سبزواری
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
اخیرا استاندارد 802.15.4e، به منظور افزایش قابلیت اطمینان در زیر لایه کنترل دسترسی و برای استفاده در شبکه‌های حسگر بی‌سیم ارائه شده است. استفاده از کانال‌های متعدد غیرهمپوشان احتمال ... more
اخیرا استاندارد 802.15.4e، به منظور افزایش قابلیت اطمینان در زیر لایه کنترل دسترسی و برای استفاده در شبکه‌های حسگر بی‌سیم ارائه شده است. استفاده از کانال‌های متعدد غیرهمپوشان احتمال رخداد تصادم بین فرستنده‌ها را کاهش داده و این خود باعث افزایش کیفیت سرویس در شبکه و کاهش مصرف انرژی می‌شود. مکانیسم TSCH در این استاندارد هر گره حسگر را قادر می‌سازد تا ارسال بسته داده خود را بر روی یک کانال خاص و در یک اسلات زمانی معین زمانبندی کند. با این حال نحوه تخصیص کانال/اسلات و الگورریتم آن در استاندارد مشخص نشده است. در این مقاله، یک مکانیسم زمانبندی اسلات/کانال مبتنی بر 802.15.4e-TSCH برای شبکه‌های حسگر چندگامه ارائه می-شود. در مکانیسم پیشنهادی، هر گره به صورت توزیع‌شده و بر اساس حجم ترافیک عبوری اسلات‌های موردنیاز خود را برای ارسال داده تعیین می‌کند. در این روش با تخصیص اسلات‌های اختصاصی بیشتر به گره‌های نزدیک چاهک، امکان رخداد تصادم را در آن ناحیه کاهش می‌دهیم. نتایج اولیه شبیه‌سازی بر بستر OpenWSN حاکی از عملکرد کارآمد روش پیشنهادی است. less
اخیرا استاندارد 802.15.4e، به منظور افزایش قابلیت اطمینان در زیر لایه کنترل دسترسی و برای استفاده در شبکه‌های حسگر بی‌سیم ارائه شده است. استفاده از کانال‌های متعدد غیرهمپوشان احتمال ... more |
خرید مقاله
|
.gif){kind=icon}
