1. A computer implemented method for pipelined branch prediction of multiple threads, the method comprising: selecting, in a first pipeline stage, a first execution thread from a plurality of execution threads; pre-allocating, in a second pipeline stage, storage in a branch prediction output queue, said storage corresponding to a portion of the first execution thread; generating, in a third pipeline stage, a branch prediction corresponding to said portion of the first execution thread; and storing the branch prediction at said pre-allocated storage in the branch prediction output queue.