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

مولد اعداد تصادفی، عموماً مقادیری با توزیع چگالی یکنواخت تولید می‌کنند. در برخی موارد مانند شبیه سازی مونت کارلو، مقادیری با توزیع چگالی نمایی و ویبول لازم است. یکی از روش های تولید مقادیر تصادفی غیریکنواخت، افزودن یک سخت‌افزار اضافی به مولد اعداد تصادفی یکنواخت می‌باشد. در این مقاله، سه ساختار جهت تولید مقادیر با توزیع نمایی، مورد مطالعه و مقایسه قرار گرفته‌اند. این ساختارها براساس سه الگوریتم COERDIC ، Interpolation وpiecewise کار می‌کنند. در این بررسی از تراشه‌های FPGA برای مقایسه سرعت، سربار سخت افزاری و دقت تولید اعداد استفاده شده است.نتایج آزمایشات نشان داده است که روش piecewise دارای بیشترین سرعت می‌باشد در حالیکه دقت روش‌های مبتنی بر چندجمله ای و جدول (به دلیل خطای فرمول محاسباتی‌شان) کمتر از روش CORDIC است. از نطر حجم سخت‌افزاری، این نتیجه بدست آمده استکه برای داده‌های با طول کوچکتر، piecewise در مجموع روش مناسبی بوده، در حالیکه برای داده های با طول بزرگتر، CORDIC کارایی بهتری دارد.

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

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

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

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

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