Preview

09 - Pipelining

 1. Pipelining is the process of taking a task and ___________________________________________ and then overlapping the processing of each sub task to speed up the overall process.

  combining it to make a larger problem

  turning each task into a pipeline performance model

  deleting the less important tasks

  splitting it up into smaller tasks

 2. The main objective of pipelining is to:

  stabilise the overall process (at the cost of speed if necessary)

  slow down the overall process

  delete all the less important or low priority processes to free up resource space

  speed up the overall process

 3. In computing, a pipeline, also known as a data pipeline, is a set of data processing elements connected in series, where the output of one element could be the input of the next one.

  FALSE

  TRUE

 4. The elements of a pipeline are often executed in parallel or in time-sliced fashion. Some amount of___________ is often inserted between elements.

  cardinal number storage

  buffer storage

  permanent storage

  RAM storage

 5. Instruction pipelines, such as the classic RISC pipeline, which are used in central processing units (CPUs) and other microprocessors to allow execution of ____________ multiple instructions with the same circuitry

  deleted

  duplicate

  serially stored

  overlapping

 6. Pipelining is a commonly used concept in everyday life. Fill in the blanks in the excerpt.
For example, in the assembly line of a car factory, 
each specific task — such as installing the engine, 
installing the hood, and installing the wheels — 
is often done ________________________________.

  by no one (to reduce costs)

  by every work station at the same time (this doubles performance)

  by the same work station

  by a separate work station

 7. In an assembly line, the stations are said to carry out their tasks __________each on a different car.

  in series,

  n parallel,

  in duplication,

  in linear probation,

 8. The throughput of a pipeline cannot be better than that of its ____________________.

  final element - 1

  first element

  slowest element

  fastest element

 9. Suppose that assembling one car requires three tasks that take 20, 10, and 15 minutes, respectively. Then, if all three tasks were performed by a single station, the factory would output one car every __________ minutes.

  30

  60

  10

  45

 10. Pipelining does not decrease the latency, that is, the total time for one item to go through the whole system. It does however increase the system's throughput.

  FALSE

  TRUE