دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1
نویسندگان: Utpal Banerjee
سری:
ISBN (شابک) : 079239318X, 9780792393184
ناشر: Springer
سال نشر: 1993
تعداد صفحات: 303
زبان: English
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 6 مگابایت
در صورت تبدیل فایل کتاب Loop Transformations for Restructuring Compilers: The Foundations به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تحولات حلقه ای برای کامپایلرهای بازسازی: مبانی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
تبدیل خودکار یک برنامه متوالی به یک فرم موازی موضوعی است که یک چالش فکری بزرگ را ارائه می دهد و نویدبخش پاداش های عملی بزرگ است. سرمایهگذاری فوقالعادهای در برنامههای متوالی موجود وجود دارد و دانشمندان و مهندسان همچنان به نوشتن برنامههای کاربردی خود به زبانهای متوالی (عمدتاً در فرترن) ادامه میدهند، اما تقاضا برای افزایش سرعت ثابت است. کار یک کامپایلر بازسازی ساختار این است که ساختار وابستگی یک برنامه معین را کشف کند و برنامه را به گونه ای تغییر دهد که هم با آن ساختار وابستگی و هم با ویژگی های ماشین داده شده سازگار باشد. توجه زیادی در این زمینه تحقیقاتی بر حلقه فرترن انجام شده است. اینجاست که انتظار میرود تکههای اصلی محاسباتی را بیابد که باید به طور مکرر برای مقادیر مختلف متغیر شاخص انجام شوند. بسیاری از تبدیلهای حلقه در طول سالها طراحی شدهاند، و چندین مورد از آنها را میتوان در هر کامپایلر موازی که در حال حاضر در صنعت یا در یک مرکز تحقیقاتی دانشگاه استفاده میشود، یافت. تبدیل حلقه برای کامپایلرهای بازسازی: The Foundations یک نظریه دقیق از تبدیل حلقه ارائه می دهد. تبدیل ها در یک چارچوب ریاضی سازگار با استفاده از اشیایی مانند نمودارهای جهت دار، ماتریس ها و معادلات خطی توسعه یافته اند. الگوریتمهایی که تبدیلها را پیادهسازی میکنند، میتوانند دقیقاً بر اساس الگوریتمهای ریاضی انتزاعی خاص توصیف شوند. این کتاب پیشزمینه کلی ریاضی مورد نیاز برای تبدیلهای حلقه (از جمله آن الگوریتمهای ریاضی پایه) را فراهم میکند، وابستگی دادهها را مورد بحث قرار میدهد و تبدیلهای اصلی را معرفی میکند. جلد بعدی یک نظریه دقیق از تبدیل حلقه بر اساس مواد توسعه یافته در اینجا ایجاد خواهد کرد. Loop Transformations for Restructuring Compilers: The Foundations نظریه ای از تبدیل حلقه ارائه می دهد که دقیق و در عین حال خواننده پسند است.
Automatic transformation of a sequential program into a parallel form is a subject that presents a great intellectual challenge and promises great practical rewards. There is a tremendous investment in existing sequential programs, and scientists and engineers continue to write their application programs in sequential languages (primarily in Fortran),but the demand for increasing speed is constant. The job of a restructuring compiler is to discover the dependence structure of a given program and transform the program in a way that is consistent with both that dependence structure and the characteristics of the given machine. Much attention in this field of research has been focused on the Fortran do loop. This is where one expects to find major chunks of computation that need to be performed repeatedly for different values of the index variable. Many loop transformations have been designed over the years, and several of them can be found in any parallelizing compiler currently in use in industry or at a university research facility. Loop Transformations for Restructuring Compilers: The Foundations provides a rigorous theory of loop transformations. The transformations are developed in a consistent mathematical framework using objects like directed graphs, matrices and linear equations. The algorithms that implement the transformations can then be precisely described in terms of certain abstract mathematical algorithms. The book provides the general mathematical background needed for loop transformations (including those basic mathematical algorithms), discusses data dependence, and introduces the major transformations. The next volume will build a detailed theory of loop transformations based on the material developed here. Loop Transformations for Restructuring Compilers: The Foundations presents a theory of loop transformations that is rigorous and yet reader-friendly
Contents......Page all_6996_to_00016.cpc0004.djvu
Preface......Page all_11871_to_00302.cpc.djvu
Acknowledgments......Page all_11871_to_00302.cpc0005.djvu
I Mathematical Background......Page all_11871_to_00302.cpc0008.djvu
1.1 Introduction......Page all_11871_to_00302.cpc0009.djvu
1.2 Relations......Page all_11871_to_00302.cpc0010.djvu
1.3 Lexicographic Order......Page all_11871_to_00302.cpc0017.djvu
1.4 Digraphs......Page all_11871_to_00302.cpc0021.djvu
2.1 Introduction......Page all_11871_to_00302.cpc0026.djvu
2.2 Basic Definitions......Page all_11871_to_00302.cpc0031.djvu
2.3 Echelon Reduction......Page all_11871_to_00302.cpc0037.djvu
2.4 Diagonalization......Page all_11871_to_00302.cpc0045.djvu
2.5 Permutation Matrices......Page all_11871_to_00302.cpc0051.djvu
3.1 Introduction......Page all_11871_to_00302.cpc0054.djvu
3.2 Parts of a Number......Page all_11871_to_00302.cpc0057.djvu
3.3 Greatest Common Divisor......Page all_11871_to_00302.cpc0060.djvu
3.4 Diophantine Equations......Page all_11871_to_00302.cpc0064.djvu
3.5 Equations in Two Variables......Page all_11871_to_00302.cpc0071.djvu
3.6 Fourier\'s Method of Elimination......Page all_11871_to_00302.cpc0086.djvu
II Data Dependence......Page all_11871_to_00302.cpc0100.djvu
4.1 Introduction......Page all_11871_to_00302.cpc0101.djvu
4.2 Sequential Loop Nest......Page all_11871_to_00302.cpc0102.djvu
4.3 Dependence Definitions......Page all_11871_to_00302.cpc0107.djvu
5.1 Introduction......Page all_11871_to_00302.cpc0117.djvu
5.2 Dependence Equation......Page all_11871_to_00302.cpc0123.djvu
5.3 Dependence Constraints......Page all_11871_to_00302.cpc0128.djvu
5.4 Dependence Algorithm......Page all_11871_to_00302.cpc0133.djvu
5.5 Regular Loop Nest......Page all_11871_to_00302.cpc0142.djvu
5.6 Rectangular Loop Nest......Page all_11871_to_00302.cpc0152.djvu
III Loop Transformations......Page all_11871_to_00302.cpc0165.djvu
6.1 Introduction......Page all_11871_to_00302.cpc0166.djvu
6.2 Iteration Graph Partitioning......Page all_11871_to_00302.cpc0173.djvu
6.3 Unimodular Transformations......Page all_11871_to_00302.cpc0180.djvu
6.4 Loop Permutations......Page all_11871_to_00302.cpc0187.djvu
6.5 Loop Distribution......Page all_11871_to_00302.cpc0190.djvu
Appendix......Page all_11871_to_00302.cpc0197.djvu
Bibliography......Page all_11871_to_00302.cpc0295.djvu