انجمن کامپیوتر ایران

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

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

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

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

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

در اين مقاله يک معماري جديد از سوييچ هاي نوري WDM بدون بافر با استفاده از دو لايه تبديل کننده هاي طول موج ، پيشنهاد و بحث شده است. تبديل کننده هاي لايه اول از نوع LRWC هستند که طول موج را در يک فاصله مشخص و محدود تغيير مي دهند. در لايه دوم از FRWC استفاده شده است که قابليت تبديل تمامي طول موج هاي استفاده شده در سوييچ را به همديگر دارد و نسبت به نوع LRWC تکنولوژي ساخت بالايي داشته و پروسه توليد پر هزينه تري دارد . FRWC ها در خروجي به اشتراک گذارده شده اند.براي مقرون به صرفه بودن سوييچ ، از تعداد اندکي FRWC استفاده شده است و نشان داده شده است همين تعداد اندک FRWC به کار برده شده علاوه بر صرف اقتصادي، احتمال گم شدن بسته ها را نيزبسته به تعداد FRWC های استفاده شده بطور متوسط ٤٠ % کاهش داده است.

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

در اين مقاله موضوع تركيب تماماً نامتمركز داده براي رهگيري هدف با مدل غيرخطي حركت بيان ميشو د. در حل مسأله از روش تخمين نامتمركز بر مبناي فيلتر اطلاعات توسعه يافته استفاده م يشو د. دراين راستا آلگوريتم Neighbor-Information- Selection جهت ا نتخاب حسگرها پيشنهاد شده است كه در آن انتخاب حسگرها بر اساس نزديكي آنها به هدف و ميزان اطلاعاتشان م يباشد. نتايج شبي هسازي آلگوريتم مذكور در مقايسه با آلگوريتم اخير DEIF نشان ميدهد كه بازاي محاسبات و مصرف انرژي كمتر پاسخ قابل مقايسه حاصل ميشود.

با کاهش اندازه تکنولوژی، توان نشتی به بخش عمده ای از توان مصرفی مدارات ديجيتال و به طور خاص مدارات آسنکرون به عنوان دست های ازاين مدارات تبديل شده است. تاکنون الگوهای زيادی برای طراحی خط لوله آسنکرون بر مبنای الگوهاي از پيش طراحي شده ارائ هشدهاست که هريک دارای مزايا و معايبی هستند . در اين مقاله به بررسی مصرف توان نشتی برخی از الگوهای معروف مدارات آسنکرون مبتنی بر جريان داده م یپردازيم. الگوهای بررسی شده که شامل STFB و PCFB,PCHB میباشند، جهت مدلسازی يک خط لوله پنج بيتی با استفاده ازتکنولوژی CMOS 0.18 um در HSPICE به کار گرفتهشدهاند و بررسیهای رفتاری جهت تحليل ميزان مصرف توان نشتی، بر روی آنها انجام شد هاست. بر اساس بررسيهای انجام شده الگوی STFB نسبت به دو الگوی ديگر در حدود سه تاچهار برابر، توان نشتی کمتری مصرف میکند.

كنترل توپولوژي در شبك ه هاي موردي سيار قابليت استفا د ه ي مجدد فضايي بهتر از كانال ب ي سيم و كنترل بر روي منابع شبكه را ممكن مي كند. الگوريتم هاي كنترل ت وپولوژي نحوه ي اتصال منطقي گر ه ها در شبكه هاي بي سيم را با توجه به بيشين ه ي برد ارسال شان مديريت مي كنند تا مصرف توان را توام با حفظ ه م بندي شبكه بهينه نمايند . اخيرا الگوريتم هايي براي محيط هاي ساكن و قابل تعميم به شرايط محيط هاي سيار، در پروتكل هاي توزيع شده ي مبتني بر همسايه، از جمله پروتكل هاي KNEIGH و XTC معرفي شده اند . XTC هم بندي شبكه را در بدترين حالت حفظ م ي كند و براي پياد ه سازي نسبت به پروتك ل هاي ديگر مناسب تر است. اما هر دوي اين پروتك ل ها در كنار خواص خو ب خود، هنوز اتلاف انرژي دارند و از آنجا كه ك اهش مصرف انرژي در شبك ه هاي موردي بسيار ضروري است ، لذا در اين مقاله اصلاحاتي در الگوريت م هاي مبتني بر همسايه پيشنهاد شده اس ت كه انرژي مصرفي را به ميزان قابل توجهي در شرايط ايده آل بهبود بخشيد.