Paper Title |
Authors |
Conference |
Abstract |
|
ارائه معماری نوین ضرب كننده با استفاده از مدل سیستم Multi-expert برای کاربرد های سریع |
علی ذاکرالحسینی
امید کاوهای
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
در این مقاله معماری نوینی برای ضربكننده ها ارائه شده است. این معماری بر پایه سیستمMulti-Expert و بر اساس مدل موازی پیادهسازی شده است. در این مدلExpert های مختلف ... more
در این مقاله معماری نوینی برای ضربكننده ها ارائه شده است. این معماری بر پایه سیستمMulti-Expert و بر اساس مدل موازی پیادهسازی شده است. در این مدلExpert های مختلف بصورت موازی فعالیت مینمایند. اینExpert ها پیادهسازی الگوریتمهای مختلف کدگذارBooth میباشند. بر این اساس نتایج حاصله از این Expertها (حاصل ضربهای جزئی) پس از عبور از شبکه جمع این ضرب کننده وارد یک ماژول تصمیمگیر میشوند. وظیفه این بخش از سیستم ضربکننده انتخاب بهینه نتایج در راستای رسیدن به بالاترین سرعت ممکنه میباشد. هدف از ارائه این مدل برای ضربکنندهها دستیابی به سرعت بیشتر در مقایسه با سایر طرحهای امروزی است. معماری ارائه شده برای، بر اساس نتایج سنتز و شبیهساز ی موفق شده است به بهبودی درحدود ۱۴%تا ۲۱/۵% در ۱۰ بیت اول و ۴% تا ۶% در ۵۴ بیت بعدی حاصل جمع حاصلضربهای جزئی دست پیدا كند.
less
در این مقاله معماری نوینی برای ضربكننده ها ارائه شده است. این معماری بر پایه سیستمMulti-Expert و بر اساس مدل موازی پیادهسازی شده است. در این مدلExpert های مختلف ... more
|
خرید مقاله
|
روشی جهت بهینه سازی توان مصرفی موتورهای جستجوی آدرسِ مبتنی برحافظه های سه مقداری آدرس پذیر براساس محتوی (TCAM) ، در مسیریاب های اینترنت |
علیرضا مهینی
رضا برنگی
حمیدرضا مهینی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
با توجه به افزایش تعداد ورودیهای جداول مسیر، مسألهی جستجوی آدرس در اینترنت، مسألهای چالش برانگیز میباشد. بدلیل سرعت زیاد، کم هزینه بودن و سادگی استفاده، حافظههای سه مقداری آدرسپذیر ... more
با توجه به افزایش تعداد ورودیهای جداول مسیر، مسألهی جستجوی آدرس در اینترنت، مسألهای چالش برانگیز میباشد. بدلیل سرعت زیاد، کم هزینه بودن و سادگی استفاده، حافظههای سه مقداری آدرسپذیر براساس محتوی (TCAM ها)، جهت طراحی موتورهای قويِ جستجوی آدرس در مسیریابها، مطلوب میباشند. با این وجود، TCAM ها اگرچه سریعترین ابزار برای جستجوی مسیر هستند ولی دارای مصرف توان نسبتاً زیادی میباشند. در این مقاله، برای جستجوی آدرس در مسیریابها، روشی سختافزاری مبتنی بر TCAM پیشنهاد شده است. معماری پیشنهاد شده، جهت کاهش توان مصرفی، از الگوریتم سادهسازی spresso و تكنیك فعالسازيِ چندسطحی (MLET)، که توسط ما ارائه شده است، استفاده میکند. ارزیابيِ کارایی و شبیهسازيِ نرم افزاريِ روش پیشنهادی، نشان میدهد که بکارگیری این روش میتواند به طور قابل توجهای مصرف توان در جدول مسیر را بهبود ببخشد.
less
با توجه به افزایش تعداد ورودیهای جداول مسیر، مسألهی جستجوی آدرس در اینترنت، مسألهای چالش برانگیز میباشد. بدلیل سرعت زیاد، کم هزینه بودن و سادگی استفاده، حافظههای سه مقداری آدرسپذیر ... more
|
خرید مقاله
|
بررسی تاثیر پارامترهای الگوریتم ژنتیک در میزان موفقیت مساله برنامه ریزی دروس دانشکده |
فرزین یغمایی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
مسائل برنامهریزی و زمانبندی از جمله مسائل پیچیده همراه با محدودیتهای متنوع هستند. از سویی دیگر الگوریتمهای ژنتیك ابزاری مناسب در زمینه یافتن جوابهای قابل قبول و نزدیك به بهینه ... more
مسائل برنامهریزی و زمانبندی از جمله مسائل پیچیده همراه با محدودیتهای متنوع هستند. از سویی دیگر الگوریتمهای ژنتیك ابزاری مناسب در زمینه یافتن جوابهای قابل قبول و نزدیك به بهینه در مسائل برنامهریزی محسوب میشوند. این مقاله، از الگوریتمهای ژنتیك جهت حل مسأله برنامهریزی دروس دانشكده استفاده كردهاست. برنامه ریزیهای درسی با توجه به محدودیتهای متعدد حاصل از نوع دروس, اساتید و دانشجویان از جمله مسائل بسیار پیچیده هستند كه حل آنها میتواند در موارد متعددی به كار آید. بررسیهای ما نشان داده است كه جهت یافتن جوابی قابل قبول باید محدودیتهای اصلی را لزوماً رعایت كرده و در زمینه تنظیم سایر محدودیتها از مكانیسم تصادفی الگوریتمهای ژنتیك استفاده كرد. نتایج پیادهسازی, توانایی این روش در حل مسائل پیچیده را نمایش میدهد.
less
مسائل برنامهریزی و زمانبندی از جمله مسائل پیچیده همراه با محدودیتهای متنوع هستند. از سویی دیگر الگوریتمهای ژنتیك ابزاری مناسب در زمینه یافتن جوابهای قابل قبول و نزدیك به بهینه ... more
|
خرید مقاله
|
استخراج قواعد طبقهبندی با استفاده از الگوریتم بهینهسازی کلونی مورچهها |
محمدرضا کنگاوری
بابک فخار
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
هدف از این مقاله ارائه یک الگوریتم برای دادهكاوی است. این الگوریتم Ant-Miner (دادهكاوی براساس کلونی مورچه ها) نام دارد. هدف ازAnt-Miner استخراج قواعد طبقهبندی از پایگاه دادهها است. ... more
هدف از این مقاله ارائه یک الگوریتم برای دادهكاوی است. این الگوریتم Ant-Miner (دادهكاوی براساس کلونی مورچه ها) نام دارد. هدف ازAnt-Miner استخراج قواعد طبقهبندی از پایگاه دادهها است. Ant-Miner از ترکیب مفاهیم کلونی مورچهها و اصول دادهكاوی حاصل شده است. تحقیقات اخیر نشان داده است كه الگوریتمهای بهینه سازی به روش کلونی مورچهها بطور موفقیت آمیزی در حل مسائل بهینهسازی تركیبی قابل استفاده هستند. هدف ما در این مقاله ارزیابی وتحلیل نسخههای مختلفAnt-Miner و بررسی نحوه طراحی و تولید نسخههای جدید ازAnt-Miner است که نسبت به نسخههای قبل از عملكرد بهتری برخوردار است. ما Ant-Miner ارائه شده را با نسخه قبل بر روی دو مجموعه داده مقایسه کردهایم، نتیجه این مقایسه نشان میدهد که دقت قواعد كشف شده در نسخه جدید بیشتر از دقت قواعد تولید شده در نسخه قدیم است.
less
هدف از این مقاله ارائه یک الگوریتم برای دادهكاوی است. این الگوریتم Ant-Miner (دادهكاوی براساس کلونی مورچه ها) نام دارد. هدف ازAnt-Miner استخراج قواعد طبقهبندی از پایگاه دادهها است. ... more
|
خرید مقاله
|
ارائه یک روش مبتنی بر گروهبندی برای بازشناسی حروف مجزای برخط فارسی به کمک مدل مخفی مارکوف |
هدیه ساجدی
حسین ثامتی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
روشهای آماری مانند مدل مخفی مارکوف به خوبی در مسائل بازشناسی گفتار مورد استفاده قرار گرفتهاند. اخیراً این متدها در بازشناسی دست نوشته نیز بکار گرفته شد هاند. در این ... more
روشهای آماری مانند مدل مخفی مارکوف به خوبی در مسائل بازشناسی گفتار مورد استفاده قرار گرفتهاند. اخیراً این متدها در بازشناسی دست نوشته نیز بکار گرفته شد هاند. در این مقاله یک روش مبتنی بر گروهبندی، جهت بازشناسی حروف مجزای بر خط فارسی مستقل از نویسنده، ارائه میشود. مدلسازی با استفاده از مدل مخفی مارکوف انجام میپذیرد و ویژگیهای متعددی از دنباله نقاط نمونهبرداری شده از حروف دست نوشته، جهت تخمین پارامترها، استخراج شده است. آزمایشات مختلفی با ویژگیهای متفاوت دنباله نقاط و توپولوژیهای گوناگون مدل مخفی مارکوف با استفاده از روش مبتنی بر گروهبندی و روش مبتنی بر هر یک از حروف انجام گرفته و نتایج و تاثیر آنها بر دقت بازشناسی گزارش شده است. با گروهبندی حروفی که حرکات دست هنگام نوشتن آنها مشابه است و مدلسازی هر گروه، درصد خطای بازشناسی نسبت به روشی که در آن برای هر یک از حروف، مدلی ایجاد می شود، 25,63 درصد کاهش یافته است. بهترین نتیجه با استفاده از ویژگیهای مشتق زمانی مرتبه اول مولفههای افقی و عمودی نقاط روی محورهای مختصات و تفاضل زوایای نقاط پی در پی، بهدست آمده است.
less
روشهای آماری مانند مدل مخفی مارکوف به خوبی در مسائل بازشناسی گفتار مورد استفاده قرار گرفتهاند. اخیراً این متدها در بازشناسی دست نوشته نیز بکار گرفته شد هاند. در این ... more
|
خرید مقاله
|
آموزش تمایزی مدل مخفی مارکوف با بکارگیری الگوریتم PSO |
هدیه ساجدی
حسین ثامتی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
مدل مخفی مارکوفHMM) ) جهت مدلسازی دنبالههای تصادفی با ساختار حالت متناهی مورد استفاده قرار میگیرد. بهدلیل وجود الگوریتمهای قوی و کارای بیشترین درست نمایی جهت یافتن پارامترهای HMM، این ... more
مدل مخفی مارکوفHMM) ) جهت مدلسازی دنبالههای تصادفی با ساختار حالت متناهی مورد استفاده قرار میگیرد. بهدلیل وجود الگوریتمهای قوی و کارای بیشترین درست نمایی جهت یافتن پارامترهای HMM، این روش به عنوان یک ابزار مدلسازی موفق مطرح گردیده است. با استفاده از دادگان آموزشی مناسب، پارامترهای یک مدل با ساختار معلوم را میتوان با تخمین خوبی بهدست آورد، اما در عمل تضمینی برای دستیابی به بهینه سراسری وجود ندارد. عدم توجه به دقت بازشناسی یا به عبارت دیگر آموزش مستقل هر مدل، از دیگر معایب این الگوریتمهای آموزش است. روشهایی برای رفع این معایب ارائه شدهاند، که یا به دلیل مشکلات عددی از کارایی لازم برخوردار نیستند و یا فاقد پایه نظری قوی جهت تضمین همگرایی میباشند. در این مقاله الگوریتم PSO جهت آموزش تمایزی مدل مخفی مارکوف پیوسته در یک سیستم بازشناسی گفتار فارسی بکار گرفته میشود؛ هدف آن است که با استفاده از قابلیت الگوریتمPSO در جستجوی بهینه سراسری فضای راه حل مسأله و با استفاده از مفاهیم آموزش تمایزی، دقت بازشناسی سیستم بهبود یابد. نتایج آزمایشات نشان میدهد که با استفاده از این روش، خطای بازشناسی نسبت به آموزشHMM با روشهای مبتنی بر بیشترین درست نمایی، 3,36 درصد کاهش یافته است.
less
مدل مخفی مارکوفHMM) ) جهت مدلسازی دنبالههای تصادفی با ساختار حالت متناهی مورد استفاده قرار میگیرد. بهدلیل وجود الگوریتمهای قوی و کارای بیشترین درست نمایی جهت یافتن پارامترهای HMM، این ... more
|
خرید مقاله
|
کاربرد الگوریتمهای خوشهبندی در تشخیص توزیع بهینه برنامههای محاسباتی شئگرا در سطح شبکههای همگون اختصاصی |
سعید پارسا
امید بوشهریان
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
در این مقاله نشان داده شده که معیارهای حداکثر چسبندگی و حداقل اتصال بین قطعات معماری در برنامههای محاسباتی توزیعی معیار صحیحی نمیتواند برای ارزیابی معماری باشد. چرا که در ... more
در این مقاله نشان داده شده که معیارهای حداکثر چسبندگی و حداقل اتصال بین قطعات معماری در برنامههای محاسباتی توزیعی معیار صحیحی نمیتواند برای ارزیابی معماری باشد. چرا که در این نوع برنامههای توزیعی هدف افزایش سرعت اجرایی با ایجاد حداکثر همروندی در اجرای قطعههای توزیع شده است. در این راستا در این مقاله یک رابطه کلی تخمین زمانی به عنوان تابع هدف جهت سنجش ارزش توزیعهای متفاوت از کد برنامههای شیئ گرای محاسباتی ارائه شده است. این رابطه تخمین زمانی که با پیمایش گراف جریان فراخوانیها ایجاد میشود، برای هر فراخوانی دو حالت غیر همگام راه دور و ترتیبی را در نظر می گیرد. نوع فراخوانیها بر اساس خوشهبندی مدل ارتباطی کلاسهای استخراج شده از برنامه مورد نظر مشخص میشود. هد ف، بدست آوردن خوشهبندی ای است که حداکثر همروندی را در اجرای برنامه حاصل نماید. با این روش میتوان بهترین ترکیب توزیع و تعداد ایستگاههای کاری برای توزیع برنامهها در سطح شبکه را بدست آورد.
less
در این مقاله نشان داده شده که معیارهای حداکثر چسبندگی و حداقل اتصال بین قطعات معماری در برنامههای محاسباتی توزیعی معیار صحیحی نمیتواند برای ارزیابی معماری باشد. چرا که در ... more
|
خرید مقاله
|
تولید اتوماتیك شبه-آنتولوژی به روش استخراج مفاهیم از وب |
بهرام امینی
حسن ابوالحسنی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
توسعه و رشد وب معنایی مشوق اصلی تولید آنتولوژی در دامنههای متفاوت میباشد. تولید آنتولوژی معمولا وقتگیر، خسته كننده، خطادار و وابسته به دانش مهندس دامنه است. یكی از مشكلات ... more
توسعه و رشد وب معنایی مشوق اصلی تولید آنتولوژی در دامنههای متفاوت میباشد. تولید آنتولوژی معمولا وقتگیر، خسته كننده، خطادار و وابسته به دانش مهندس دامنه است. یكی از مشكلات اصلی در این زمینه، دسترسی به مجموعه واژگان معتبر و كامل برای تولید آنتولوژی است. در این تحقیق با استفاده از یك روش نمونه برداری صفحات اولیه در مقیاس بزرگ و استفاده از الگوریتم های پردازش زبان طبیعی، تحلیلهای آماری و تکنیکهای بازیابی اطلاعات، یك روش اتوماتیك برای تولید شبه-آنتولوژی برای دامنه پژوهش در علوم كامپیوتر پیشنهاد شده است. هدف اصلی ما تهیه اتوماتیك مجموعه بزرگی از واژگان و مفاهیم اصلی دامنه است كه كار تولید آنتولوژی را سریعتر و راحتتر كند. بدین منظور صفحات مرتبط در این دامنه با استفاده از یک خزشگر تاکیدی مبتنی بر واژگان مورد استفاده قرار گرفته و با استفاده از تكنیكهای مذكور لیست كاملی از واژگان دامنه استخراج شده است. برای استفاده مجدد این روش در دامنههای دیگر، فرآیند ساخت آنتولوژی نیز تا حدودی مستقل از دامنه پیادهسازی شده است.
less
توسعه و رشد وب معنایی مشوق اصلی تولید آنتولوژی در دامنههای متفاوت میباشد. تولید آنتولوژی معمولا وقتگیر، خسته كننده، خطادار و وابسته به دانش مهندس دامنه است. یكی از مشكلات ... more
|
خرید مقاله
|
طراحی واحد MAC با استفاده از تسهیم کنند ههای ترانزیستور عبور |
پویا اسدی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
واحد (Multiplier Accumulator) MAC سریع با استفاده از تسهیم کنندههای ترانزیستور عبور ارائه شده است. در بخش تولید حاصلضربهای جزئی از الگوریتم مبنای چهار بوت تصحیح یا فته بهره ... more
واحد (Multiplier Accumulator) MAC سریع با استفاده از تسهیم کنندههای ترانزیستور عبور ارائه شده است. در بخش تولید حاصلضربهای جزئی از الگوریتم مبنای چهار بوت تصحیح یا فته بهره برده شده است. در قسمت کاهش حاصلضربهای جزئی کمپرسور 2-4 بر اساس تسهیم کنندههای ترانزیستور عبور معرفی گشته است. به دلیل عملکرد مناسب تسهیم کنندهها، تعداد مرحلههای مسیر بحرانی دروازه ها حداقل شده است و در نتیجه مدارهای جدید دارای سرعت بالاتر نسبت به مدارهایCMOS معمول هستند. جمع کننده پیش بینی کننده رقم نقلی با زنجیره نقلی منچستر پیادهسازی شده است. در پیادهسازی جمع کننده از منطق DCVS استفاده گردیده است. جمع کننده ارائه شده مشکل هماهنگی تاخیر مدار قبلی را از بین برده است. بدترین حالت در جمع کننده پیش بینی کننده رقم نقلی از نظر توان مصرفی 25٫8 ٪ کاهش داشته است. زمان ضرب ns 4،4 در منبع تغذیهv 2،5 میباشد. در مجموع واحد ضرب کننده ارائه شده 45*45 بیت در مقایسه با طرحهای مشابه از نظر توان مصرفی 14٫62 ٪ کاهش، از نظر تاخیر 12٫1 ٪ کاهش و از نظر تعداد ترانزیستور 6٫72 ٪ کاهش داشته است.
less
واحد (Multiplier Accumulator) MAC سریع با استفاده از تسهیم کنندههای ترانزیستور عبور ارائه شده است. در بخش تولید حاصلضربهای جزئی از الگوریتم مبنای چهار بوت تصحیح یا فته بهره ... more
|
خرید مقاله
|
درخت Wallace با استفاده از جمع کنندههای بر اساس تسهیم کننده |
پویا اسدی
|
دوازدهمین کنفرانس بینالمللی سالانه انجمن کامپیوتر ایران |
درخت ضرب کننده Wallace تصحیح یافته با استفاده از جمع کنندههای بر اساس تسهیم کننده (Multiplexer) جدید ارائه شده است. نشان داده شده است که تاخیر برای کل ضرب ... more
درخت ضرب کننده Wallace تصحیح یافته با استفاده از جمع کنندههای بر اساس تسهیم کننده (Multiplexer) جدید ارائه شده است. نشان داده شده است که تاخیر برای کل ضرب کننده از پیچیدگی ((O(log(n میباشد. طراحی برای ضرب کننده 32 بیت انجام شده است. با توجه به خط لوله مجموع 10 تاخیر دروازه منطقی برای ضرب کننده به دست آمده است. معماری بر پایه تسهیم کننده برای جمع کننده یک بیت ارائه شده است. پیادهسازی با دروازه عبور تسهیم کنندهCMOS انجام گردیده است. در جمع کننده ارائه شده حاصلضرب تاخیر * توان 8،4٪ کاهش یافته است. ضرب کننده طراحی شده با نرم افزارHSPICE تحت تکنولوژی0.25µm شبیه سازی شده است و از نظر تعداد ترانزیستور 7٫64 ٪ كاهش، سطح تراشه 6٫72 ٪ کاهش و توان مصرفی 8،25% کاهش نسبت به طرحهای دیگر داشته است.
less
درخت ضرب کننده Wallace تصحیح یافته با استفاده از جمع کنندههای بر اساس تسهیم کننده (Multiplexer) جدید ارائه شده است. نشان داده شده است که تاخیر برای کل ضرب ... more
|
خرید مقاله
|