Dynamically managing distribution of data and computation across cores for sequential programs

A multicore processor configured to dynamically manage execution of a sequential program, the multicore processor comprising:

• a shared cache;
• and
• a plurality of cores including at least a first core and a second core, each of the first and second cores including a private cache, and at least one of the plurality of cores configured to operate a helper thread to:
• monitor data access patterns of a first phase of execution of the sequential program initially executed on the first core,
• determine that the sequential program has entered a second phase of execution based on the monitored data access patterns of the first phase of execution of the sequential program;
• after determining the sequential program has entered the second phase of execution, migrate the execution of the sequential program to the second core;
• monitor data access patterns of the second phase of execution of the sequential program that executes on the second core of the multicore processor;
• determine that the sequential program has re-entered the first phase of execution based on the monitored data access patterns of the second phase of execution of the sequential program;
• and
• after determining the sequential program has re-entered the first phase of execution, migrate the execution of the sequential program to the first core of the multicore processor.

A computer-readable storage medium having instructions stored thereon to, in response to execution by a multicore processor, dynamically manage operation of sequential programs in a multicore environment, the instructions comprising:

• monitoring data access patterns of a first phase of execution of a sequential program initially executed on a first core of the multicore processor;
• determining that the sequential program has entered a second phase of execution based on the monitored data access patterns of the first phase of execution of the sequential program, wherein determining that the sequential program has entered the second phase of execution includes analyzing data access patterns during execution of the sequential program utilizing one or more of a pattern recognition technique, a machine learning technique, a support vector machine, a neural network technique, or combinations thereof;
• after determining the sequential program has entered the second phase of execution, migrating the execution of the sequential program to a second core of the multicore processor;
• monitoring data access patterns of the second phase of execution of the sequential program that executes on the second core of the multicore processor;
• determining that the sequential program has re-entered the first phase of execution based on the monitored data access patterns of the second phase of execution of the sequential program;
• and
• after determining the sequential program has re-entered the first phase of execution, migrating the execution of the sequential program to the first core of the multicore processor.