Code Optimization - GASERI


Perform a conventional data flow analysis, register allocation by graph colouring and common subexpression elimination. O4. Describe mode of operation of higher-level optimization and apply existing optimizations. O5. Describe differences b...



Onion Details



Page Clicks: 0

First Seen: 03/15/2024

Last Indexed: 09/18/2024

Domain Index Total: 397



Onion Content



Code Optimization - General information - Course instructor: Asst. Prof. Miran Pobar, PhD / Vedran Miletić, PhD Name of the course: Code Optimization Study programme: Undergraduate University Study Programme Informatics Status of the course: compulsory for Software Development (SD) module, elective for other modules Year of study: 3 ECTS credits and manner of instruction: Course description - Course objectives - The objective of this course is to introduce students to basic principles and methods of code optimization at the level of abstract syntax, program flowchart and executable (machine) code. Course enrollment requirements - A pass mark in Algorithms and Data Structures. Expected learning outcomes - After fulfilling all the obligations anticipated by the course, students are expected to be able to: O1. Analyse the properties enabling code transformation and represent the code using a flowchart. O2. Show the differences between local and global optimization and identify where each of them applies. O3. Perform a conventional data flow analysis, register allocation by graph colouring and common subexpression elimination. O4. Describe mode of operation of higher-level optimization and apply existing optimizations. O5. Describe differences between higher-level optimizations and target architecture-specific optimizations. O6. Choose instructions. O7. Analyse the problem of optimization phase sequence. Course content - Manner of instruction - Comments - Classes are held by combining classroom work and computer laboratory work, with the application of distance learning system. When they enrol into this course, students will be instructed to use the distance learning system. A detailed schedule with lectures and exercises will be defined in the syllabus. Student responsibilities - Student responsibilities for this course are as follows: A detailed scoring system for the course and passing scores for individual activities will be specified in the course syllabus. Monitoring 1 of student work - Assessment of learning outcomes in class and at the final exam (procedure and examples) - Mandatory literature (at the time of submission of study programme proposal) - Optional/additional literature (at the time of submission of the study programme proposal) - Number of assigned reading copies in relation to the number of students currently attending the course - Quality monitoring methods that ensure the acquisition of exit knowledge, skills and competences - It is anticipated to make periodical evaluations for the purpose of ensuring and continuously improving the quality of classes and study programme (as part of the activities of the Quality Assurance Committee at the Department of Informatics). In the last week of classes, students will evaluate the quality of classes using an anonymous questionnaire. Students' achievements in the course will also be analysed (percentage of students who passed the course and their average grade). Important: Enter the appropriate proportion of ECTS credits for each activity so that the total number of credits equals the ECTS value of the course. Use empty fields for additional activities. ↩