Bottleneck Analysis and Alleviation in Pipelined Systems: A Fast Hierarchical Approach

Citations Over TimeTop 24% of 2009 papers

Abstract

Fast bottleneck detection and elimination is an important component of any design flow that aims at producing high-throughput systems. Bottlenecks can be difficult to find and correct, because their causes are diverse and often subtle. In this paper, we build on our method for performance analysis to develop a method for bottleneck identification and alleviation for pipelined asynchronous systems. More specifically, this paper makes two contributions. First, we introduce a method that, given a throughput goal, identifies which parts of the pipelined system constrain its throughput. Each such bottleneck is categorized based on the type of structural transformation that could potentially alleviate it: increase degree of pipelining (stage splitting, stage duplication, and loop unrolling); decrease forward latency (stage merging and parallelization); and perform slack matching. The second contribution is a method that guides the user to systematically apply these modifications to alleviate the bottlenecks and reach a target throughput goal. We have validated the bottleneck analysis method on several examples and were able to attain the desired throughput goal in each case through iterative application of our bottleneck alleviation method. Runtimes were negligible in all cases (less than 50 ms).

Related Papers

• → Throughput Bottleneck Prediction of Manufacturing Systems Using Time Series Analysis(2011)52 cited
• → THROUGHPUT MAXIMIZATION BY IMPROVED BOTTLENECK CONTROL(2007)9 cited
• → Simulation test bed for manufacturing analysis: comparison of bottleneck detection methods for AGV systems(2003)11 cited
• → Direction of the Bottleneck in Dependence on Inventory Levels(2016)3 cited
• → A TPM-Inspired Factory Throughput Analysis Tool(2005)2 cited