Digital Design & Comp. Arch: L27: Problem Solving I (Spring 2026)

Item: Digital Design & Comp. Arch: L27: Problem Solving I (Spring 2026)
Rating: 5
Author: PostSingularity Institute

by Onur Mutlu

Formal & Physical Sciences Computing & Cybersecurity UYComputer science UYFComputer architecture and logic design

🎙 Onur Mutlu 👥 64K 📅 July 10, 2026 ⏱ 170 min 👁 727 📄 tutorial 🧭 2026-08-15

Available in: English (current) Français

Keywords

finite state machinesMIPS ISApipeliningTomasulo's algorithmout-of-order execution

Summary

This lecture is a problem-solving session for the Digital Design and Computer Architecture course at ETH Zürich, taught by Prof. Onur Mutlu. It covers nine exam questions from previous years, spanning topics such as finite state machines (FSMs), the MIPS instruction set architecture, pipelining, Tomasulo’s algorithm, out-of-order execution, boolean logic, and dataflow. The session begins with a detailed analysis of an FSM problem, discussing state encodings (one-hot, binary, output) and the importance of a reset line. It then moves to a MIPS programming exercise to compute Fibonacci numbers, emphasizing register conventions and stack usage. Subsequent problems address pipelining hazards, Tomasulo’s algorithm for dynamic scheduling, and reverse engineering of out-of-order execution. The lecture also covers boolean logic simplification and dataflow concepts. Throughout, the instructor provides step-by-step solutions, encourages student interaction, and clarifies common misconceptions. The session is highly technical and aimed at advanced students, offering deep insights into computer architecture principles and problem-solving techniques.

153 words

Critical Evaluation

Value of the Information & Strength of the Argument

The lecture provides substantial value by walking through complex exam problems in a clear, methodical manner. The instructor demonstrates effective problem-solving strategies, such as constructing truth tables for FSMs and systematically deriving boolean equations. The argumentation is solid, with each step logically justified and common pitfalls highlighted. The interactive format allows for immediate clarification of doubts, enhancing the educational value. The solutions are not just presented but derived, giving viewers a deep understanding of the underlying concepts.

Scientific Rigor, Source Quality, Title Accuracy

The scientific rigor is high, as the content is based on established computer architecture principles and official course materials. The instructor is a leading researcher in the field, and the solutions align with standard textbooks and academic practices. The sources cited in the description include relevant research papers and course resources, though they are not directly referenced during the lecture. The title accurately reflects the content, which is a problem-solving session. No comments were provided for analysis.

169 words

Title / Content Match

The title accurately reflects the content: a problem-solving session covering multiple topics in digital design and computer architecture.

Quality & Reliability

9/10

Lecture by a recognized expert in computer architecture, based on official course materials and homework problems from ETH Zürich. The content is technical and precise, with step-by-step derivations. The video is a recording of a live lecture, so minor inaccuracies or digressions may occur, but overall the information is reliable and well-structured.

Chapters

Cited Sources

A Modern Primer on Processing in Memory — Recommended reading in the video description, related to memory-centric computing.
Intelligent Architectures for Intelligent Computing Systems — Recommended reading in the video description, discussing intelligent architectures.
RowHammer: A Retrospective — Recommended reading in the video description, covering the RowHammer vulnerability.
Fundamentally Understanding and Solving RowHammer — Recommended reading in the video description, providing a deep analysis of RowHammer.
Digital Design and Computer Architecture Course Page — Official course page for the lecture series.
Lecture 27 Slides (PDF) — Slides used in the lecture.
Lecture 27 Slides (PPTX) — Slides used in the lecture in PowerPoint format.

Concurring Sources

Digital Design and Computer Architecture: RISC-V Edition — Standard textbook covering many of the topics discussed in the lecture.

External References

Contribution & Novelties

This lecture offers a unique opportunity to see an expert solve complex exam problems in real-time, providing insights into the thought process and problem-solving strategies that are often not captured in textbooks. The interactive format allows for immediate clarification of doubts, and the coverage of multiple topics in a single session provides a comprehensive review. The instructor’s emphasis on understanding the ‘why’ behind each solution, rather than just the ‘how’, adds significant educational value.

Pour aller plus loin :

Finite-state machine — Foundational concept for the FSM problems.
MIPS architecture — Relevant to the MIPS ISA problem.
Tomasulo’s algorithm — Key to the dynamic scheduling problems.
Instruction pipelining — Core to the pipelining problems.
Out-of-order execution — Related to the reverse engineering problem.

123 words

Radar Profile

The radar profile shows high scores across all dimensions, indicating a well-balanced and comprehensive educational resource. The lecture excels in providing detailed technical content and reliable information, with a strong emphasis on problem-solving. The high level of technical depth makes it suitable for advanced students and professionals.

Reliability 9/10