ارتقاء و بهينه سازي عوامل موثر بر كيفيت همگرايي روشهاي همگرايي محاسبه معكوس جديد

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

برق و كامپيوتر

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

معكوس جذر، در بسياري از سيستمهاي پردازش سيگنال ، نرم افزارهاي چند رسانه اي و برخي محاسبات مهندسي مانند نرمال سازي بردارها، فيلترهاي Least Squares Lattice، تجزيه چولسكي و دورانهاي معين نقشي مهم و تعيين كننده دارد. به سبب نيازهاي مبرم نرم افزارهاي گرافيك سه بعدي به تابع معكوس جذر،دستورالعملهاي ويژه اي براي محاسبه معكوس جذر به پردازنده هايي چون Motorola Altivecو AMD 3D Now!اضافه شده است . در دهه گذشته ، روشهاي همگرايي به سبب دارا بودن سرعت و انعطاف پذيري بالا از پر استفاده ترين و مطرح ترين روشها در هر دو حوزه نرم افزار و سخت افزار بوده اند. در اين پايان نامه دو عامل موثر بر كيفيت همگرايي و سرعت توليد نتيجه در روشهاي همگرايي مطالعه شده و مورد بهينه سازي قرار مي گيرند. يكي از اين عوامل ، كاهش حجم جداول جستجوي تقريب اوليه ، بر مبناي تكنيك درونيابي خطي و راهكار حذف بيتهاي غير ضروري و ديگري بهينه سازي و ارتقاء مكانيزم گردكردن در ضرب كننده هاي هرس شده مي باشد

15085

معماري سيستم هاي كامپيوتري

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

دانشگاه صنعتي اصفهان

محمد داورپناه جزي

شادرخ سماوي