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

  turning each task into a pipeline performance model

  splitting it up into smaller tasks

 2. The main objective of pipelining is to:

  speed up the overall process

  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

 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.

  RAM storage

  buffer storage

  permanent 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

  duplicate

  serially stored

  deleted

  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 a separate work station

  by the same 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,

  n parallel,

  in duplication,

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

  first element

  fastest element

  final element - 1

  slowest 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.

  60

  30

  45

  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.

  TRUE

  FALSE


Report an error