Difference between revisions of "BITL MCU"
(→Calendar) |
(→14.11.2022) |
||
(44 intermediate revisions by the same user not shown) | |||
Line 6: | Line 6: | ||
[[#Assignments | Assignments]] | |
[[#Assignments | Assignments]] | |
||
[[#Resources | Resources]] | |
[[#Resources | Resources]] | |
||
[[#{{CURRENTDAY2}}.{{CURRENTMONTH}}.{{CURRENTYEAR}} |
[[#{{CURRENTDAY2}}.{{CURRENTMONTH}}.{{CURRENTYEAR}} | Today <small>(if there is a class)</small>]] |
||
</big> |
</big> |
||
'''Course: Introduction to Processors''' |
'''Course: Introduction to Processors''' |
||
===Introduction=== |
|||
The course is about low level hardware architecture of the computers and the programming at that level. In particular, we study ARM Assembly programming language and techniques while discussing the microprocessor resources and features that implement the instructions. The students learn how to develop a code in Assembly and what to consider when implementing efficient programs in higher level languages. |
|||
===Deliverables=== |
|||
* All assignments are due by the end of the day on the due date, unless otherwise specified. |
|||
=Calendar= |
=Calendar= |
||
Line 20: | Line 25: | ||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
==== |
====05.09.2022==== |
||
11:10 |
11:10 |
||
| |
| |
||
{| width='100%' style='background-color:#ddd;' |
{| width='100%' style='background-color:#ddd;' |
||
|<big>''' |
|<big>'''Introduction'''</big> |
||
|} |
|} |
||
Microprocessors and microcontrollers. Applications. Architectures. Coourse outline. |
|||
Representation of non-negative numbers in hardware, registers and memory. Decimal, binary, octal, and hexadecimal systems. Converting between the systems. |
|||
| |
| |
||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
==== |
====09.09.2022==== |
||
11:10 |
11:10 |
||
| |
| |
||
{| width='100%' style='background-color:#ddd;' |
{| width='100%' style='background-color:#ddd;' |
||
|<big>'''Lab |
|<big>'''Lab'''</big> |
||
|} |
|} |
||
Programming a microcontroller - Raspberry Pi Pico. |
|||
'''Lab''' |
|||
| |
|||
Practicing the conversion between the counting systems |
|||
|- style='vertical-align: top;' |
|||
| |
|||
====12.09.2022==== |
|||
11:10 |
|||
| |
|||
{| width='100%' style='background-color:#ddd;' |
|||
|<big>'''Hexadecimal arithmetic'''</big> |
|||
|} |
|||
Representation of non-negative numbers in hardware, registers and memory. Decimal, binary, octal, and hexadecimal systems. Converting between the systems. |
|||
| |
|||
|- style='vertical-align: top;' |
|||
| |
|||
====16.09.2022==== |
|||
11:10 |
|||
| |
|||
{| width='100%' style='background-color:#ddd;' |
|||
|<big>'''Lab :: Quiz 1'''</big> |
|||
|} |
|||
'''Quiz 1''' |
'''Quiz 1''' |
||
Line 50: | Line 73: | ||
Decimal, binary, octal and hexadecimal systems. |
Decimal, binary, octal and hexadecimal systems. |
||
'''Lab''' |
|||
Quiz review. Practicing the conversion between the systems with different bases |
|||
| |
| |
||
* Assignment '''Lab_Binary''' - Lab |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
====21.09.21==== |
|||
====19.09.2022==== |
|||
11:10 |
11:10 |
||
| |
| |
||
Line 68: | Line 92: | ||
| |
| |
||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
==== |
====23.09.2022==== |
||
11:10 |
11:10 |
||
| |
| |
||
Line 78: | Line 101: | ||
|<big>'''Lab :: Quiz 2'''</big> |
|<big>'''Lab :: Quiz 2'''</big> |
||
|} |
|} |
||
'''Lab''' |
|||
Exercises with the two's complement |
|||
'''Quiz 2''' |
'''Quiz 2''' |
||
Line 89: | Line 106: | ||
Two's complement. |
Two's complement. |
||
'''Lab''' |
|||
Quiz review. Exercises with the two's complement |
|||
| |
| |
||
* Assignment '''Lab_Complement''' - Lab |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
====28.09.21==== |
|||
====26.09.2022==== |
|||
11:10 |
11:10 |
||
| |
| |
||
Line 107: | Line 125: | ||
| |
| |
||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
==== |
====30.09.2022==== |
||
11:10 |
11:10 |
||
| |
| |
||
Line 120: | Line 137: | ||
| |
| |
||
* Assignment '''Lab_Make''' - Lab |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
==== |
====03.10.2022==== |
||
11:10 |
11:10 |
||
| |
| |
||
Line 134: | Line 150: | ||
| |
| |
||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
==== |
====07.10.2022==== |
||
11:10 |
11:10 |
||
| |
| |
||
Line 147: | Line 162: | ||
| |
| |
||
* Assignment '''Lab_Make_2''' - Lab |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
==== |
====10.10.2022==== |
||
11:10 |
11:10 |
||
| |
| |
||
Line 161: | Line 175: | ||
| |
| |
||
* HW1 announced |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
====15.10.21==== |
|||
====14.10.2022==== |
|||
11:10 |
11:10 |
||
| |
| |
||
Line 174: | Line 188: | ||
| |
| |
||
* Assignment '''Lab_Dry_Run''' - Lab |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
==== |
====17.10.2022==== |
||
11:10 |
11:10 |
||
| |
| |
||
Line 188: | Line 201: | ||
| |
| |
||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
==== |
====21.10.2022==== |
||
11:10 |
11:10 |
||
| |
| |
||
Line 198: | Line 210: | ||
|<big>'''Lab :: Quiz 3'''</big> |
|<big>'''Lab :: Quiz 3'''</big> |
||
|} |
|} |
||
'''Lab''' |
|||
Debugging Assembly programs. Gnu debugger gdb. |
|||
'''Quiz 3''' |
'''Quiz 3''' |
||
Code comprehension. |
Code comprehension. |
||
'''Lab''' |
|||
Quiz review. |
|||
| |
| |
||
* Assignment '''Lab_Debug''' - Lab |
|||
* '''Due''' '''HW1''' - Arithmetic progression |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
====26.10.21==== |
|||
====24.10.2022==== |
|||
11:10 |
11:10 |
||
| |
| |
||
Line 228: | Line 231: | ||
| |
| |
||
* '''Due''' '''HW1''' |
|||
* HW2 announced |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
====29.10.21==== |
|||
====28.10.2022==== |
|||
11:10 |
11:10 |
||
| |
| |
||
Line 238: | Line 243: | ||
|<big>'''Lab'''</big> |
|<big>'''Lab'''</big> |
||
|} |
|} |
||
Debugging Assembly programs. Gnu debugger gdb. |
|||
TBD |
|||
| |
| |
||
* Assignment '''Lab_TBD''' - Lab |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
====02.11.21==== |
|||
====31.10.2022==== |
|||
11:10 |
11:10 |
||
| |
| |
||
Line 255: | Line 260: | ||
| |
| |
||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
==== |
====04.11.2022==== |
||
11:10 |
11:10 |
||
| |
| |
||
Line 265: | Line 269: | ||
|<big>'''Lab'''</big> |
|<big>'''Lab'''</big> |
||
|} |
|} |
||
Practice passing parameters and working with buffers. |
|||
TBD |
|||
| |
| |
||
* Assignment '''Lab_TBD''' - Lab |
|||
* '''Due''' '''HW2''' - Matrix multiplication |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
====09.11.21==== |
|||
====07.11.2022==== |
|||
11:10 |
11:10 |
||
| |
| |
||
Line 284: | Line 285: | ||
| |
| |
||
* '''Due''' '''HW2''' |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
====12.11.21==== |
|||
====11.11.2022==== |
|||
11:10 |
11:10 |
||
| |
| |
||
Line 296: | Line 299: | ||
Assembly code comprehension. |
Assembly code comprehension. |
||
Two programming tasks. |
Two programming tasks. |
||
| |
| |
||
* Assignment '''Proj''' - Project |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
==== |
====14.11.2022==== |
||
11:10 |
11:10 |
||
| |
| |
||
Line 315: | Line 316: | ||
* '''Due''' '''M1P1''' - Midterm 1 programming task 1, tested |
* '''Due''' '''M1P1''' - Midterm 1 programming task 1, tested |
||
* '''Due''' '''M1P2''' - Midterm 1 programming task 2, tested |
* '''Due''' '''M1P2''' - Midterm 1 programming task 2, tested |
||
* Project announced |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
====23.11.21==== |
|||
====21.11.2022==== |
|||
11:10 |
11:10 |
||
| |
| |
||
{| width='100%' style='background-color:#ddd;' |
{| width='100%' style='background-color:#ddd;' |
||
|<big>''' |
|<big>'''Inline Assembly'''</big> |
||
|} |
|} |
||
Including Assembly in C code. Inline code and Assembly code operands. Tasks for the compiler, linker and loader. Dynamic loaders and libraries. |
|||
TBD |
|||
| |
| |
||
* Assignment '''Lab_TBD''' - Lab |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
====26.11.21==== |
|||
====25.11.2022==== |
|||
11:10 |
11:10 |
||
| |
| |
||
{| width='100%' style='background-color:#ddd;' |
{| width='100%' style='background-color:#ddd;' |
||
|<big>''' |
|<big>'''Lab'''</big> |
||
|} |
|} |
||
Midterm review. |
|||
Including Assembly in C code. Inline code and Assembly code operands. Tasks for the compiler, linker and loader. Dynamic loaders and libraries. |
|||
| |
| |
||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
====30.11.21==== |
|||
====28.11.2022==== |
|||
11:10 |
11:10 |
||
| |
| |
||
Line 354: | Line 353: | ||
Execution time for instructions. Case study for code optimization. Leveraging the documentation and specification of instructions. Reordering the code. Unrolling loops. Taking advantage of branch prediction. Cache memory and the code performance. |
Execution time for instructions. Case study for code optimization. Leveraging the documentation and specification of instructions. Reordering the code. Unrolling loops. Taking advantage of branch prediction. Cache memory and the code performance. |
||
Documentation: [http://download.intel.com/design/intelxscale/27347302.pdf Intel XScale R Core Developer’s Manual]. |
|||
| |
|||
The section and focus: |
|||
* A.2.1.2 — Processor execution pipe diagram. Instruction and data flow description. |
|||
* 10.4 — Instruction execution time. For example, multiplication vs. addition. |
|||
* 5 — Branch prediction mechanism |
|||
* 4 and 6 — Cache memory. Instruction cache and Data cache. |
|||
* A.3–A.5 — Optimizations as suggested by Intel. |
|||
| |
|||
Due: Choose the format of your exam: Project vs. Test. |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
====03.12.21==== |
|||
====02.12.2022==== |
|||
11:10 |
11:10 |
||
| |
| |
||
Line 368: | Line 376: | ||
| |
| |
||
* Assignment '''Lab_Summary''' - Lab |
|||
* '''Due By midnight''' '''Proj''' - Project |
|||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
====13-22.12.2021==== |
|||
====12-22.12.2022==== |
|||
| |
| |
||
Line 382: | Line 388: | ||
Time for exams |
Time for exams |
||
| |
| |
||
|- style='vertical-align: top;' |
|- style='vertical-align: top;' |
||
| |
| |
||
==== |
====16.12.2022==== |
||
11:10 |
|||
| |
| |
||
{| width='100%' style='background-color:#ddd;' |
{| width='100%' style='background-color:#ddd;' |
||
|<big>'''Exam'''</big> |
|<big>'''Exam'''</big> |
||
|} |
|} |
||
<!-- |
|||
Data representation in memory. |
Data representation in memory. |
||
Assembly code comprehension. |
Assembly code comprehension. |
||
Multiple choice questions and a programming task. |
Multiple choice questions and a programming task. |
||
--> |
|||
| |
| |
||
* All deliverables due |
|||
* '''Due''' '''ExamP1''' - Exam programming task, tested |
|||
<!-- |
|||
* '''Due by midnight''' '''ExP1''' - Exam programming task, tested |
|||
* '''Due by midnight''' '''Proj''' - Project |
|||
--> |
|||
|} |
|} |
||
=Assignments= |
=Assignments= |
||
* Homeworks are available from e-Studijas |
|||
=Resources= |
|||
{{MCU_resources}} |
Revision as of 23:52, 10 November 2022
Shortcuts: Calendar | Assignments | Resources | Today (if there is a class)
Course: Introduction to Processors
Introduction
The course is about low level hardware architecture of the computers and the programming at that level. In particular, we study ARM Assembly programming language and techniques while discussing the microprocessor resources and features that implement the instructions. The students learn how to develop a code in Assembly and what to consider when implementing efficient programs in higher level languages.
Deliverables
- All assignments are due by the end of the day on the due date, unless otherwise specified.
Calendar
Date | Topic, content | Deliverables | |
---|---|---|---|
05.09.202211:10 |
Microprocessors and microcontrollers. Applications. Architectures. Coourse outline. |
||
09.09.202211:10 |
Programming a microcontroller - Raspberry Pi Pico. |
||
12.09.202211:10 |
Representation of non-negative numbers in hardware, registers and memory. Decimal, binary, octal, and hexadecimal systems. Converting between the systems. |
||
16.09.202211:10 |
Quiz 1 Decimal, binary, octal and hexadecimal systems. Lab Quiz review. Practicing the conversion between the systems with different bases |
| |
19.09.202211:10 |
Representing negative numbers in hardware. Register size, and why it is important. Methods for encoding negative numbers: packed, signed, bias, one's complement and two's complement. Converting between the value and two's complement in binary and hexadecimal systems. |
||
23.09.202211:10 |
Quiz 2 Two's complement. Lab Quiz review. Exercises with the two's complement |
| |
26.09.202211:10 |
Architecture of a processor. Registers, register file, ALU, datapath. CISC vs. RISC architectures. x86 architecture as CISC representative. ARM architecture as RISC. Instruction encoding. |
||
30.09.202211:10 |
Developing and testing a simple Assembly program. Using cross-compilation tools. Introduction to the Make system. |
| |
03.10.202211:10 |
Environment and tools for compiling and debugging Assembly programs. Compiler, preprocessor, assembly, linker, loader, debugger. Cross-compilation and toolchains. Emulators and virtual machines. |
||
07.10.202211:10 |
Advanced features of the Make system. |
| |
10.10.202211:10 |
Introduction to ARM Assembly language and programming. Instruction types. Arithmetic instructions. MOV, ADD, SUB. MVN, ADC, SBC, RSB, RSC. Barrel Shifter. |
| |
14.10.202211:10 |
Evaluating and following the code "on paper". |
| |
17.10.202211:10 |
Flow control in Assembly. Branch instructions. B, BL, BX, BLX. Working directly with PC register. CPSR flags. Condition field. Bit operations. AND, ORR, EOR, BIC, shift and rotation. CMP, CMN, TST, TEQ. Fast flags and the S postfix. |
||
21.10.202211:10 |
Quiz 3 Code comprehension. Lab Quiz review. |
||
24.10.202211:10 |
Reading and writing data to memory. Memory access instructions. STR, LDR, STRB, STRH, LDRB, LDRH, LDRSB, LDRSH. Addressing modes: offset, pre-indexed and post-indexed. Using barrel shifter with addressing. Data alignment in memory. |
| |
28.10.202211:10 |
Debugging Assembly programs. Gnu debugger gdb. |
| |
31.10.202211:10 |
Variable types in C: static, automatic and dynamic. Calling subroutines and parameter passing conventions. Parameters and return value. Stack and registers. Saving the registers, the context. Loading and storing multiple registers: LDM, STM. Interfacing between Assembly and C. |
||
04.11.202211:10 |
Practice passing parameters and working with buffers. |
||
07.11.202211:10 |
Symbol encoding in hardware and software. Code tables. ASCII. EBCDIC. ISO code tables. Foreign letter symbols. UTF-8, UTF-16. Strings in C and memory. Converting values to symbols and strings. |
| |
11.11.202211:10 |
Data representation in memory. Assembly code comprehension. Two programming tasks. |
| |
14.11.202211:10 |
Expressions in Assembly. Operators in expressions. Constants. Assigning values to symbols. Directives: .set, .equiv, .eqv. Conditional compilation. Directives .if, .ifdef, .endif., ifb, .ifc, .ifeqs. More conditionals .ifeq, .ifge, .ifne and others. Macro commands: .macro, .endm., .rept. Recursive macros. Local macros. Macros across sections. |
| |
21.11.202211:10 |
Including Assembly in C code. Inline code and Assembly code operands. Tasks for the compiler, linker and loader. Dynamic loaders and libraries. |
||
25.11.202211:10 |
Midterm review. |
||
28.11.202211:10 |
Execution time for instructions. Case study for code optimization. Leveraging the documentation and specification of instructions. Reordering the code. Unrolling loops. Taking advantage of branch prediction. Cache memory and the code performance. Documentation: Intel XScale R Core Developer’s Manual. The section and focus:
|
Due: Choose the format of your exam: Project vs. Test. | |
02.12.202211:10 |
Review of the course topics |
||
12-22.12.2022 |
Time for exams |
||
16.12.202211:10 |
|
|
Assignments
- Homeworks are available from e-Studijas
Resources
Tutorials
- Setting up ARM development environment on Ubuntu
Make
GDB
- GDB tutorial from UMD
- GDB getting started tutorial
- GDB commands in short from PDX
- GDB manual
Remote debugging example
Debugging myprog with a parameter 10.
- First, start the qemu emulator, providing the communications port (12345), and run it in background (&).
- Before you do this, make sure that the port is not in use by anyone or anything.
- Then start the gdb-multiarch with the name of the program and
- Use the gdb command "remote target" with address (localhost) and the port (12345).
- Finally start the program execution with "continue". Perhaps, you may want to set some breakpoints before that.
$ qemu-arm -L /usr/arm-linux-gnueabi -g 12345 myprog 10 & $ gdb-multiarch myprog (gdb) target remote localhost:12345 (gdb) continue
A few essential GDB commands
GDB command | Shortcut | Description |
run | Run the program from the beginning | |
continue | c | Continue (or start) the execution of the program |
step | s | Execute the current line from the source. If there is a function call, step into it.
This command can have a parameter n that tells how many steps to make. |
next | n | Execute the current line from the source. If there is a function call, stop after running it.
This command can have a parameter n that tells how many steps to make. |
break <x> | b <x> |
Set a "breakpoint" to <x>, where <x> could be:
|
list | l | Shows the source code (lines). Could be followed by a function_name or file:line_number |
info registers | i r | Prints all registers and their values. Can be followed by one or more register names. |
set step mode on | Set running mode such that "step" will enter the code that has no debug information available.
Using "off" instead of "on" resets this mode. |
ARM
- ARM instruction set quick reference - from U.Wisconsin.
- A32 instruction summary
- Application Binary Interface (ABI) for the Arm architecture
- ARM A32 instruction set. Note, that ARM has several instruction sets described here
Xscale
- Intel XScale Microarchitecture Assembly Language Quick Reference Card ARM Instruction Set, Intel Corporation, 2001
- Intel IXP42X Product Line of Network Processors and IXC1100 Control Plane Processor Developer’s Manual, ON: 252480-006US, Intel Corporation, 2006
- Intel XScale(R) Core Developer’s Manual
- Intel XScale R Core Developer’s Manual, ON: 273473-002, Intel Corporation, 2004
Insights
- Teach yourself programming in 10 years by Peter Norvig
- Should I learn assembly language to program a microcontroller? - Answer on Quora by software R&D professional with 40 years of experience.