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.

  deleting the less important tasks

  combining it to make a larger problem

  splitting it up into smaller tasks

  turning each task into a pipeline performance model

 2. The main objective of pipelining is to:

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

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

  speed up the overall process

  slow down 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.

  buffer storage

  permanent storage

  RAM storage

  cardinal number 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

  serially stored

  deleted

  duplicate

  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,

  in linear probation,

  in duplication,

  n parallel,

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

  slowest element

  fastest element

  first element

  final element - 1

 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.

  45

  60

  30

  10

 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