Skip to content
DenseChip
Learn
PracticeCode labInterview

DenseChip

Navigate

Menu

LearnPracticeCode labInterview

Tools

All toolsSV editorCode repoResume
DenseChip

Practice, courses, and chip-design tools in one focused workspace.

LearnPracticeCode labInterviewToolsLearning paths

© 2026 DenseChip

AboutContactPrivacyTerms
Skip to lesson

Course contents

  • How to Use This Course
  • Reading Paths
  • Concept Map
  • How to Read the Diagrams
  • Part 0: What Is a Protocol?10
  • Part 1: Timing and Clocking11
  • Part 2: Encoding and Framing12
  • Part 3: Handshakes13
  • Part 4: Flow Control17
  • Part 5: Transactions19
  • Part 6: Concurrency and Performance17
  • Part 7: Ordering13
    • Why Ordering Matters
    • Ordering Scopes
    • The Point of Serialisation
    • Early and Final Acknowledgement
    • Fences and Barriers
    • Ordering Tables
    • Relaxed and ID-Based Ordering
    • Same-Address Hazards
    • Interrupt and Data Ordering
    • Memory Consistency Models
    • Ordering Across Bridges
    • Protocols Compared: Ordering
    • Drills: Ordering
  • Part 8: Sharing and Arbitration12
  • Part 9: Deadlock and Liveness13
  • Part 10: Reliability and Recovery20
  • Part 11: Bring-Up and Link Management10
  • Part 12: Power8
  • Part 13: Shared State and Coherence9
  • Part 14: Security and Isolation7
  • Part 15: Specifying and Verifying11
  • Part 16: Protocols Dissected17
  • Part 17: Capstones5
  • Part 18: Interview Preparation6
Loading lesson

‹First Principles of Hardware Protocols
  1. Topics
  2. First Principles of Hardware Protocols
  3. Part 7: Ordering

Part 7 · Ordering · All levels

Part 7: Ordering

In what order do results become visible? Explain the data-then-flag problem and the rule that prevents it.

  • 13topics
  • 13lessons
On this page

    Part 7 answers: In what order do results become visible?

    Where Part 7 sits among the fifteen questions of the course.

    Concurrency lets transactions overtake each other. Software, and other hardware, often depends on order: data before the flag that says it is ready. Ordering rules say which overtakes are allowed and who pays to prevent the rest.

    This part covers why order matters, ordering scopes, the point of serialisation, what an acknowledgement promises, fences, ordering tables, relaxed ordering, same-address hazards, interrupts and data, consistency models and ordering across bridges.

    After this part you can

    • Explain the data-then-flag problem and the rule that prevents it.

    • Read a passing-rules table and give the reason for each cell.

    • Find the broken ordering rule in a bridge.

    Warm-up: three questions from Part 6

    Answer each in your head before opening it. If two or more feel shaky, revisit Part 6: Concurrency and Performance first.

    Check yourself State Little's law.

    Average items in a system = arrival rate × average time each spends in it. For a link: outstanding requests = throughput × latency.

    Check yourself What problem do tags solve?

    They let responses return in a different order from the requests by naming which request each response answers.

    Check yourself Why does latency rise sharply near full utilisation?

    Queues form whenever arrivals bunch up; as utilisation approaches 100% there is no idle time to drain them, so waiting time grows without bound.

    Lessons

    #

    Lesson

    Level

    Status

    7.1

    Why Ordering Matters

    W · Working

    Ready

    7.2

    Ordering Scopes

    W · Working

    Ready

    7.3

    The Point of Serialisation

    S · Senior

    Ready

    7.4

    Early and Final Acknowledgement

    S · Senior

    Ready

    7.5

    Fences and Barriers

    S · Senior

    Ready

    7.6

    Ordering Tables

    P · Principal

    Ready

    7.7

    Relaxed and ID-Based Ordering

    P · Principal

    Ready

    7.8

    Same-Address Hazards

    S · Senior

    Ready

    7.9

    Interrupt and Data Ordering

    S · Senior

    Ready

    7.10

    Memory Consistency Models

    P · Principal

    Ready

    7.11

    Ordering Across Bridges

    P · Principal

    Ready

    —

    Protocols compared

    all levels

    Ready

    —

    Drills and checkpoint

    all levels

    Ready

    Every lesson in this part is ready. Work through them in order: each one sets up the problem the next one solves.

    Tip

    DCLink in this part. Step 6: one ordering rule and a fence. DCLink is the small protocol you build across the course; see How to use this course.

    Where other courses go deeper

    This course teaches why protocols are designed the way they are. These lessons show how to build or sign off the same ideas, so this part links to them instead of repeating them.

    • Architecture: Memory Ordering Models

    Related topics

    • Course hub

    • Previous: Part 6 · Concurrency and Performance

    • Next: Part 8 · Sharing and Arbitration

    PreviousNext: Why Ordering Matters

    Up next

    Up nextWhy Ordering Matters

    Sign in to save progress

    Practice this lessonReport an error

    See also

    • How to Use This Course
    • Reading Paths
    • Concept Map