Pipelining [1] is a parallel processing strategy in whichan operation or a computation is partitioned into disjoint stages. Thestages must be executed in a particular order (could be a partial order)for the operation or computation to complete successfully. Each stageis implemented as a component which could be a hardware device or asoftware thread. When a stage completes, it becomes available to do otherwork. Parallelism results from the execution of a sequence of operations orcomputations so that at any given time several components of the sequenceare under execution and each one of these is at a different stage of the pipeline.
Pipelining is pervasive in today’s machines. Processor control units and arithmetic units are typically pipelined. Also, programs take advantage of pipelined parallelism by partitioning computations into stages.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsBibliography
Kogge PM (1981) The Architecture of Pipelined Computers. Hemisphere Publishing Corporation, New York
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Padua, D. (2011). Pipelining. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_335
Download citation
DOI: https://doi.org/10.1007/978-0-387-09766-4_335
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09765-7
Online ISBN: 978-0-387-09766-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering