Which table for a dynamic pipeline become more interesting when a nonlinear…

2025

Which table for a dynamic pipeline become more interesting when a nonlinear pattern is follows?

  1. A.

    Reservation Table

  2. B.

    Confusion Table

  3. C.

    Inverted Table

  4. D.

    Greedy Table

Attempted by 302 students.

Show answer & explanation

Correct answer: A

Answer: Reservation Table

Why this is correct:

A reservation table shows, for each time slot, which functional resources are occupied by operations from successive iterations of a loop or stages of a pipeline. This time-slot view makes it easy to spot when multiple iterations would require the same resource at the same time (a conflict).

Why that matters for nonlinear patterns:

  • Nonlinear or nonuniform timing means operations have variable latencies or irregular spacing across iterations.

  • A reservation table visualizes these irregular occupancies so you can detect overlaps that cause hazards or resource contention.

  • From the reservation table you can derive a safe initiation interval, identify where to insert stalls, or reorganize mapping to avoid conflicts.

Practical steps to use a reservation table:

  1. Map each operation to its resource and time slot for one iteration (account for its latency).

  2. Extend the table for multiple successive iterations to see overlapping usage.

  3. Adjust the schedule or add stalls until overlaps are resolved or compute the minimal safe initiation interval.

In short, the reservation table directly exposes timing/resource interactions that become especially important when patterns are nonlinear, which is why it becomes more interesting in that case.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Mppsc Assistant Professor