Pipelined
Handshaking
CE-653 - Handshake Channel
Design
19
}Pipeline handshaking enables multiple
tokens to exist in pipeline
}Each token represents intermediate
result of different problem instance
}Increases throughput of system
}No tokens lost despite relative speed of
stages – has implicit
flow control
}Two types
}Full buffers can support distinct tokens on
inputs/output channels
}Half buffers cannot support distinct tokens on
inputs/outputs
}N-stage pipeline of
half-buffers can support a maximum of N/2 tokens
