6. A computer program product comprising a computer readable hardware storage device having computer readable program code stored therein, said storage device is not a transitory signal, said computer readable program code configured to be executed by a processor of a computer system to perform a method for creating a library method stub in source code form corresponding to an original library call in machine-executable form, wherein the original library call appears in sequential code subject to pipeline-parallelization, said method comprising: receiving a library method signature associated with the original library call wherein the library method signature specifies formal arguments of the original library call; receiving at least one idiom sentence that summarizes memory operations performed by the original library call on the formal arguments specified from the received library method signature and zero or more parameters that are accessible to the formal arguments, wherein a sentence S of said at least one basic idiom provides at least one rule for generating a composition of literals to generate a complex idiom; creating the library method stub in a predefined programming language by use of the received library method signature, the received at least one idiom sentence, and a call invoking the original library call, wherein said creating the library method stub comprises composing source code of the library method stub by matching the received idiom sentences with idiom-stub mappings predefined for each basic idiom of said at least one idiom; and storing the created library method stub in a stubbed library database (SLDB) such that the stored library method stub is utilized in simulating runtime behavior of the original library call.
7. The computer program product of claim 6 , said method further comprising: prior to said receiving the library method signature, said processor annotating the sequential code for parallelization resulting in creating the library method signature and said at least one idiom sentence for the original library call.