“Multi-Threading”/Pipelined Variant
CE-653 - Asynchronous Pipeline Performance
}Add another Token Buffer (TBs)
}Pipelines design by enabling two sets of tokens in loop simultaneously
}Second set enters immediately, before first set completes algorithm
}Each set represents a thread and moves around loop independent of other set
}No interference due to handshaking
}The Purpose
}Multiple instances of GCD algorithm solved simultaneously
}Can improve throughput
}Tokens on O per second
}Completion may be
Out-Of-Order (OOO)
}depending on # of iterations per input
}Use ROB or problem/tag
11/5/2014
23
Multi-threading refers to S/W view, Pipelining to the H/W view