5512

5512

آماده سازي برنامه هاي ترتيبي شيء گرا براي اجراي تقريبا"بهينه در محيطهاي توزيعي

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

كامپيوتر

13٨5

13٨5

دكتر سعيد پارسا

هدف در اين پايان نامه، آماده سازي برنامه هاي ترتيبي شيء گرا براي اجراي تقريبا" بهينه در محيطهاي توزيعي مي باشد. در اين راستا سعي شد تا با ارائه روشهايي، تا حد ممكن توازي در سطح برنامه هاي توزيع شونده بالا برده شده و سرعت در برنامه ها و بويژه برنامه هايي كه در دنياي صنعت مورد استفاده بوده و داراي زمان اجرايي بالايي هستند افزايش يابد. مهمترين راهكار ارائه شده در اين پايان نامه الگوريتمي است كه سعي ميكند با جابجايي دستورات در زمان كامپايل، زمان اجراي همروند را در محيطهاي توزيعي تا حد ممكن بالا ببرد. بدين ترتيب، اولاً متوجه ميشويم هر برنامه تا چه حد قابليت اجراي توازي دارد و آيا اصولاً براي اجرا بصورت توزيع شده مناسب است يا خير و ثانياً مطمئن ميشويم كه در صورت داشتن قابليت توازي نهفته در برنامه، اين توازي استخراج خواهد شد. همچنين در اين پايان نامه، در بخش خوشه بندي كلاسهاي توزيع شونده، پيشنهاد شد كه از اتوماتاي يادگير سلولي براي خوشه بندي استفاده شود. در عمل مشاهده شد كه اين روش نه تنها داراي جوابهاي مطلوبي است، بلكه به علت ساختار خاصي كه دارد سرعتي به مراتب بالاتر نسبت به الگوريتمهاي ژنتيك خوشه بندي مرسوم دارد.