9239

9239

تشخيص هوشمند توابع اوليه در سخ تافزارهاي تكامل پذير در سطح تابع

كارشناسي ارشد

برق گرايش الكترونيك

اسفند ماه 1389

اسفند ماه 1389

دكتر كريم محمدي

دكتر سيد محمد رضا موسوي

چكيده يكي از رو شهاي نوين براي طراحي مدارات، استفاده از سخ تافزار تكام ل پذ ير است . استفاده از سخت افزار تكامل پذير همواره با مشكل مقي اس پذ يري همراه بوده است . يك ي از رو شها برا ي برطرف كردن مشكل مقياس پذيري، استفاده از سخت افزار تكامل پذير در سطح توابع م ي باشد . در از ،OR و AND اين روش به جاي استفاده از روش سخت افزار تكامل پذير در سطح گيت ها مانند سطح توابع مانند جم عكننده ها، تفري قكننده ها و ضر بكننده ها استفاده مي گردد. استفاده از روش سخت افزار تكامل پذير در سطح تابع، باعث كاهش تعداد نسل هاي لازم براي تكامل مي گردد. با اين حال استفاده از اين روش، هنوز به نظارت انسان نياز دارد و حالت نيم هخودكار دارد. در اي ن پروژه به دنبال روشي براي تشخيص خودكار اين توابع در حين تكامل م ي باش يم. در اي ن صورت روش سخت افزار هاي تكامل پذير در سطح توابع از حالت نيمه خودكار به حالت تمام خو د كار تبد يل مي گردد و در نتيجه مي توان از اين روش در تكامل ذاتي مدارات استفاده كرد. براي رسيدن به اين هدف، ابتدا نياز است كه يك بستر براي شبيه ساز ي فراهم آور ي م كه در آن بتوانيم از توابع پويا در حين تكامل استفاده بكنيم. همچنين اين سيستم بايد اين قابليت را داشته باشد كه بتواند از توابعي استفاده بكند كه دارا ي تعداد خروج ي ها ي بيشتر از ي ك باشد . در اين صورت مي توانيم روش هايي را براي تشخيص هوشمند توابع اولي ه در سخت افزار تكام ل پذ ير بدست بياوريم. در اين پايان نامه، ابتدا روش مرسوم طراحي مدارات ديجيتال ترك يب ي با استفاده از سخ ت افزار تكامل پذير ايستا توضيح داده شده است. سپس با استفاده از همين روش، مدارات مختلفي تكامل داده شده است. تاثير كليه پارامترهاي موثر در كارايي طراحي مدارات ديجيتال ترك يب ي، به طور كامل بررسي شده است. با استفاده از آن، به اين نتيجه مي رسيم كه مقدار نرخ جهش ب يشتر ين تاثير را در كارايي الگوريتم تكاملي دارد. در نتيجه، يك روش جديد براي پوي ا ساز ي نرخ جهش بيان شده است كه با استفاده از آن به طور متوسط 26.5 برابر محدوده قابل قبول براي پارامتر نرخ جهش افزايش داده شده است. سپس مراحل تبديل سخت افزار تكامل پذير مرسوم به سخت افزار تكامل پذير پويا به طور كامل توضيح داده شده است. در نهايت يك مجموعه توابع اوليه پيشنهاد داده شده است واستفاده از آن، 2.1 برابر افزايش كارايي در طراحي مدارات نشان مي دهد. واژه هاي كليدي: سخ تافزار تكامل پذير، سطح تابع، توابع اوليه، مقياس پذيري، طراحي مدار.