1. An apparatus comprising: detection logic to detect a lock instruction and a subsequent lock release instruction; match logic coupled to the detection logic to determine if the subsequent lock release instruction corresponds to the lock instruction; and prediction logic coupled to the match logic to store a prediction entry to represent the lock instruction is to be elided in response to subsequently detecting the lock instruction, if the match logic determines that the lock release instruction corresponds to the lock instruction.