1. A branch prediction apparatus comprising: a branch information receiving unit that receives simultaneously, branch information for each of a plurality of branch instructions that are completed simultaneously; and a parallel branch predicting unit that performs branch prediction in parallel for the branch instructions completed simultaneously, based on the branch information received and a branch history of the respective branch instructions, to thereby obtain branch prediction results.