1,885
edits
Changes
no edit summary
[[Category:Winter 2020 SPO600]]
This is the schedule and main index page for the [[SPO600]] ''Software Portability and Optimization'' course for Winter 2020.
<!-- {{Admon/important|It's Alive!|This [[SPO600]] weekly schedule will be updated as the course proceeds - dates and content are subject to change. The cells in the summary table will be linked to relevant resources and labs as the course progresses.}}-->
<!-- {{Admon/important|Content being Updated|This page is in the process of being updated from a previous semester's content. It is not yet updated for the current semester. Do not rely on the accuracy of this information until this warning is removed.}} -->
== Schedule Summary Table ==
|9||Mar 09||[[#Week 9 - Class I|Algorithm Selection Lab (Lab 6)]]||[[#Week 9 - Class II|Compiler Optimizations / SIMD and Vectorization]]||[[#Week 9 Deliverables|Lab 6]]
|-
|10Switchover||Mar 16||[[style="background: #Week 10 - Class I|SIMD and Vectorization Lab (Lab 7)]]||[[#Week 10 - Class IIf0f0ff" colspan="5" align="center"|Project Discussion]]||[[#Online Switchover Week 10 Deliverables|Project Work]]
|-
|1110||Mar 23||[[#Week 11 10 - Class I|Online Startup / Project HackingStage 1]]||[[#Week 11 10 - Class II|Memory Ordering, Synchronization, and BarriersReview for Stage 1]]||[[#Week 11 10 Deliverables|Project Stage 2 dueBlogging]]
|-
|1211||Mar 30||[[#Week 12 11 - Class I|ifunc<span style="background: #ffff00;">Quiz</span> / Profiling]]||[[#Week 12 11 - Class II|Emerging directions in system architectureSIMD Part 1 - Autovectorization]]||[[#Week 12 11 Deliverables|Project WorkStage 1 due April 1, 11:59 pm / Blog about your project as you start Stage 2]]
|-
|1312||Apr 06||[[#Week 13 12 - Class I|Demos, WrapSIMD Part 2 -up DiscussionIntrinsics and Inline Assembler]]||style="background:#f0f0ff"|Good Friday Holiday||[[#Week 12 Deliverables|Project Stage 2 due]]|-|13||Apr 13||[[#Week 13 - Class I|<span style="background: #ffff00;">Quiz</span> / Project Discussion]]||[[#Week 13 - Class II|Wrap-up Discussion]]||[[#Week 13 Deliverables|Project Stage 3 dueMonday, April 20, 11:59 pm (Firm!)]]
|-
|}
* [[SPO600 Algorithm Selection Lab]] (Lab 6)
=== Week 9 - Class II ===[[Winter 2020 SPO600 Project|project]]* [[Compiler Optimizations]]
* SIMD and Vectorization
** [[SPO600 Vectorization Lab|Optional vectorization lab]]
=== Week 9 - Deliverables ===
* Blog about [[SPO600 Algorithm Selection Lab|Lab 6]] and your Project
== Week 10 ==
=== Week 10 - Class I ===
* [https://youtu.be/DCp8oghdTfU Video - March 23]
* Focus this week: Complete Stage 1 of your [[Winter 2020 SPO600 Project|Course Projects]]
=== Drop-in Online Discussion Sessions ===
* Tuesday to Friday (March 24-27) from 9-10 AM
* Online at https://whereby.com/ctyler
** There is a maximum of 12 people in the room at a time. I recommend dropping by one or twice a week with your questions.
** If 9-10 am cannot work for you, email me to discuss this.
=== Week 10 - Class II ===
* [https://youtu.be/M-5IizEwkfY Video - March 27: Review of material for Stage 1]
* Stage 1 due date '''extended''' to Wednesday, April 1, 11:59 pm
=== Week 10 - Deliverables ===
* Blog about your [[Winter 2020 SPO600 Project|project]]. Project Stage 1 is due next Wednesday.
== Week 11 ==
=== Week 11 - Class I ===
* Quiz #4 - Online in Blackboard
* '''Optional video:''' [https://youtu.be/CdyERanIxmI Building Software] - This video provides a review of building an open-source software package from either a source archive (zip or tarball) or from a code repository (such as a <code>git</code> repository).
* [https://youtu.be/Hip1KtYZKE0 Video - March 30: Profiling Software]
** Profiling with <code>gprof</code> and <code>perf</code>
=== Week 11 - Class II ===
* [https://youtu.be/EIPbufXhiQs Video - April 3: SIMD and Auto-vectorization]
* SIMD-Autovectorization Resources
** [https://gcc.gnu.org/projects/tree-ssa/vectorization.html Auto-Vectorization in GCC] - Main project page for the GCC auto-vectorizer.
** [http://locklessinc.com/articles/vectorize/ Auto-vectorization with gcc 4.7] - An excellent discussion of the capabilities and limitations of the GCC auto-vectorizer, intrinsics for providing hints to GCC, and other code pattern changes that can improve results. Note that there has been some improvement in the auto-vectorizer since this article was written. '''This article is strongly recommended.'''
** [https://software.intel.com/sites/default/files/8c/a9/CompilerAutovectorizationGuide.pdf Intel (Auto)Vectorization Tutorial] - this deals with the Intel compiler (ICC) but the general technical discussion is valid for other compilers such as gcc and llvm
=== Week 11 Deliverables ===
* [[Winter 2020 SPO600 Project|Project Stage 1] due Wednesday, April 1 (yes, really) at 11:59 pm
* Blog about your project as you continue into Stage 2
** March posts are due on Monday, April 6 at 11:59 pm.
== Week 12 ==
=== Week 12 - Class I ===
* [https://youtu.be/76rtxPozPJI Video - April 6: SIMD, Inline Assembler, and Compiler Intrinsics]
** [[Inline Assembly Language]]
** [[Compiler Intrinsics]]
* Retired SPO600 Labs - These labs are not being used this semester but may be useful for reference. The software in these labs was used in the video for this week.
** [[SPO600 SIMD Lab]]
** [[SPO600 Inline Assembler Lab]]
=== Week 12 - Class II ===
* No class - Good Friday
=== Resources ===
==== Auto-vectorization ====
* [https://gcc.gnu.org/projects/tree-ssa/vectorization.html Auto-Vectorization in GCC] - Main project page for the GCC auto-vectorizer.
* [http://locklessinc.com/articles/vectorize/ Auto-vectorization with gcc 4.7] - An excellent discussion of the capabilities and limitations of the GCC auto-vectorizer, intrinsics for providing hints to GCC, and other code pattern changes that can improve results. Note that there has been some improvement in the auto-vectorizer since this article was written. '''This article is strongly recommended.'''
* [https://software.intel.com/sites/default/files/8c/a9/CompilerAutovectorizationGuide.pdf Intel (Auto)Vectorization Tutorial] - this deals with the Intel compiler (ICC) but the general technical discussion is valid for other compilers such as gcc and llvm
==== Inline Assembly Language ====
* [[Inline Assembly Language]]
* [http://developer.arm.com ARM Developer Information Centre]
** [https://developer.arm.com/products/architecture/a-profile/docs/den0024/a ARM Cortex-A Series Programmer’s Guide for ARMv8-A]
* The ''short'' guide to the ARMv8 instruction set: [https://www.element14.com/community/servlet/JiveServlet/previewBody/41836-102-1-229511/ARM.Reference_Manual.pdf ARMv8 Instruction Set Overview] ("ARM ISA Overview")
* The ''long'' guide to the ARMv8 instruction set: [https://developer.arm.com/docs/ddi0487/latest/arm-architecture-reference-manual-armv8-for-armv8-a-architecture-profile ARM Architecture Reference Manual ARMv8, for ARMv8-A architecture profile] ("ARM ARM")
==== C Intrinsics - AArch64 SIMD ====
* [https://developer.arm.com/architectures/instruction-sets/simd-isas/neon/intrinsics ARM NEON Intrinsics Reference]
* [https://gcc.gnu.org/onlinedocs/gcc/ARM-C-Language-Extensions-_0028ACLE_0029.html GCC ARM C Language Extensions]
== Week 13 ==
=== Week 13 - Class I ===
* [https://youtu.be/GLzAVWW8dEo Video - April 16: Project Stage 3]
=== Week 13 - Class II ===
* Wrap-up Session
<BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/><BR/>
