1607

1361پ

1674

كارشناسي ارشد ( معماري كامپيوتر )

اصفهان : دانشگاه صنعتي اصفهان . دانشكده برق و كامپيوتر

1379

[شش ]، 121، ]I[ص .: مصور، جدول ، شكل

استاد مشاور: محمدعلي منتظري,چكيده به فارسي و انگليسي

شادرخ سماوي

مهندسي برق و كامپيوتر

ID1674

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

شادرخ سماوي