COMP2300/6300: Computer Organisation & Program Execution

This course lays the foundations for the understanding of CPU architectures, networking and operating systems. Additionally, it introduces topics which cut across many computer systems, such as cross-layer communication and basic concurrency (as well as basic ideas of virtualization and efficiency through proximity).

CPU architectures are discussed from first principles (digital logic) and are expanded into current day designs. This also involves assembler level programming to connect hardware circuits to the world of software. Representations of data types and high-level code at the machine level will be made clear by keeping the relations between high-level and machine-level code throughout the course. It will also look at how concurrent software constructs can or cannot be translated into parallel hardware operations.

This course will cover a wide range of topics such as digital logic: transistors, gates, and combinatorial circuits; clocks; registers and register banks; arithmetic-logic units; data representation: big-endian and little-endian integers; ones and twos complement arithmetic; signed and unsigned values; Von-Neumann architecture and bottleneck; instruction sets; RISC and CISC designs; instruction pipelines and stalls; rearranging code; memory and address spaces; physical and virtual memory; interleaving; page tables; memory caches; bus architecture; polling and interrupts; DMA; device programming; assembly language; optimizations; concurrency and parallelism; and data pipelining.

Knowledge of the principles of networking and operating systems (as well as their relation to computer hardware) are essential for every computer scientist and this course will provide those foundations.

The relation of assembler level building blocks (macros) to constructs in direct compiled language is demonstrated throughout the course.

While this course provides the above foundations (which stand on their own), it also prepares students for the follow-up course COMP2310 Systems, Networks and Concurrency, which rounds off the knowledge about concurrency in current computer systems of any scale, as well as expands the knowledge in networking and operating systems.

Learning Outcomes

Upon completion of this course, the student will be able to:

  1. Describe the layers of architectures in computer systems from digital logic to networks.

  2. Explain how the major components of a CPU are composed (in terms of digital logic) and work together (including how data is represented on a computer).

  3. Design, implement and analyse programs in assembly language, including basic synchronization, I/O and interrupt techniques.

  4. Describe the relationship between high-level languages and assembly languages, including function calls and basic control structures.

  5. Demonstrate foundational knowledge about operating systems and networks.

  6. Express simple conditional and functional decomposition in a basic, direct compiled language (such as C).

  7. Connect conceptually hardware and software aspects of computer systems.

  8. Demonstrate the ability to migrate between all essential abstraction levels when discussing computer systems design, ranging from a software oriented view all the way through to individual digital circuits.

  9. Demonstrate a well founded understanding of the implications of machine level choices on efficiency and predictability in the context of the hardware architectures covered in the course.

Semester 1 2018 details

  • Mode of Delivery: on-campus
  • Prerequisites: none
  • Incompatible Courses: None
  • Co-taught Courses: COMP2300
  • Course Convener: Ben Swift
  • Phone: 6125 7027
  • Email: ben.swift@anu.edu.au
  • Research Interests: multimedia systems programming, creative code, human-centred computing, critical design
  • Lecturers: Ben Swift
  • Tutors:

This information can also be found on the ANU Programs and Courses website (2300/6300).

Updated:  07 Dec 2017/ Responsible Officer:  Head of School/ Page Contact:  Ben Swift