Method and apparatus for efficient scheduling of multithreaded programs

A system comprising:

• a plurality of cores;
• a thread monitor, wherein the thread monitor is configured to perform a method, the method comprising:
• obtaining lock overhead times for a plurality of threads;
• a scheduler, wherein the scheduler is configured to perform a method, the method comprising:
• generating a set of thread groups, wherein each of the plurality of threads is assigned to one of the plurality of thread groups based on the lock overhead times;
• allocating at least one core of the plurality of cores to each of the plurality of thread groups;
• and
• assigning a time-quantum for each of the plurality of thread groups, wherein the time-quantum for each of the plurality of thread groups corresponds to an amount of time that threads in each of the plurality of thread groups can execute on the at least one allocated core.