Loading...

Compiler Assisted Architectures for Embedded Systems

Taram, Mohammad Kazem | 2015

545 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 47761 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Ejlali, Alireza
  7. Abstract:
  8. Compile-time optimizations play an important role in the efficient design of real-time embedded systems. Usually, compile-time optimizations are designed to reduce average-case execution time (ACET). While ACET is a main concern in high-performance computing systems, in realtime embedded systems concerns are different and worst-case execution time (WCET) is much more important than ACET. Therefore, WCET reduction is more desirable than ACET reduction in many real-time embedded systems. In this thesis, we propose a compile-time optimization method aimed at reducing WCET in real-time embedded systems. In the proposed method, based on the predicated execution capability of embedded processors, program code blocks that are in the worst-case paths of the program are merged to increase instruction level parallelism and opportunity for WCET reduction. The use of predicated execution enables merging code blocks from different worst-case paths that can be very effective in WCET reduction. The experimental results show that the proposed method can reduce WCET by up to 45% as compared to previous compile-time block formation methods. It is noteworthy that compared to previous works, while the proposed method usually achieves more WCET reduction, it has considerably less negative impact on ACET and code size
  9. Keywords:
  10. Predictability ; Compile Time Optimization ; Embedded System ; Real Time System ; Worst-Case Execution Time (WCET) ; Block Formation ; Huperblock

 Digital Object List

 Bookmark

  • فهرست شکل‌ها
  • فهرست جدول‌ها
  • مقدمه
    • سیستم‌های نهفته
    • کامپایلر
    • معماری یاری‌شده با کامپایلر
    • پیش‌‌‌بینی‌‌‌پذیری
    • پردازنده‌‌‌های VLIW
      • ساختار پردازنده‌‌‌های VLIW
      • ویژگی‌های پردازنده‌‌‌های VLIW برای کاربردهای بی‌‌‌درنگ نهفته
      • مثال‌هایی از پردازنده‌‌های VLIW
    • صورت مسئله
    • ساختار پایان‌نامه
  • کارهای پیشین
    • مفاهیم اولیه
    • تشکیل بلوک و اجرای اسنادی
      • دنباله
      • فوق‌بلوک
      • ابربلوک
    • روش‌های کامپایلری کاهش بدترین زمان اجرا
    • تحلیل زمانی
      • تحلیل زمانی ایستا
    • جمع‌بندی
  • الگوریتم پیشنهادی
    • انگیزه
    • الگوریتم تشکیل ابربلوک
    • انتخاب بلوک
      • مثال
    • تحلیل زمانی
      • مثال
    • تعمیم به سایر پردازنده‌ها
  • آزمایش‌ها و نتایج
    • محیط آزمایش
    • نتایج و بحث
      • بدترین زمان اجرا
      • متوسط زمان اجرا
      • حجم کد
      • زمان کامپایل
  • نتیجه‌گیری و کار‌های آتی
  • مراجع
  • واژه‌نامه انگلیسی به فارسی
  • واژه‌نامه فارسی به انگلیسی
  • ساختار ابزار Trimaran
    • کامپایلر OpenImpact
    • کامپایلر Elcor
    • شبیه‌ساز
  • مقاله فرستاده شده به مجله TACO
...see more