SCHEDULING METHOD AND SYSTEM, COMPUTING GRID, AND CORRESPONDING COMPUTER-PROGRAM PRODUCT
First Claim
1. A method for scheduling the performance of tasks using the resources of a Multi-Core system, the method including producing a system model based on agents representative of said tasks, said agents configured to implement a scheduling strategy of performing said tasks with the resources of the Multi-Core system via respective available moves corresponding to the choice of a given resource of the Multi-Core system to perform a given task, wherein said agents are configured to implement said strategy as an integrated MiniMax/Nash Equilibrium strategy.
1 Assignment
0 Petitions
Accused Products
Abstract
An embodiment of a method for scheduling execution of jobs with the resources of a Multi-Core system envisages producing a system model based upon agents representing the jobs, said agents being able to implement a strategy for scheduling execution of the jobs with the resources of the Multi-Core system via respective available moves corresponding to the choice of a given resource of the Multi-Core system for execution of a given job. The agents are configured for implementing said strategy as strategy that integrates MiniMax and Nash-equilibrium strategies, for example operating in an iterative way, identifying an optimal solution deriving from the iteration. The strategy can be implemented by maximizing the probability of optimizing the time of completion of a given job for one of the agents.
-
Citations
21 Claims
- 1. A method for scheduling the performance of tasks using the resources of a Multi-Core system, the method including producing a system model based on agents representative of said tasks, said agents configured to implement a scheduling strategy of performing said tasks with the resources of the Multi-Core system via respective available moves corresponding to the choice of a given resource of the Multi-Core system to perform a given task, wherein said agents are configured to implement said strategy as an integrated MiniMax/Nash Equilibrium strategy.
-
10. An apparatus, comprising:
-
a first analyzer configured to identify at least one possible first configuration of system nodes according to a first game-theory algorithm; a second analyzer configured to identify at least one possible second configuration of the system nodes according to a second game-theory algorithm; and a configuration determiner configured to determine a resulting configuration of the system nodes in response to the identified at least one first and second configurations. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A system, comprising:
-
nodes; and an apparatus, including a first analyzer configured to identify at least one possible first configuration of the nodes according to a first game-theory algorithm; a second analyzer configured to identify at least one possible second configuration of the nodes according to a second game-theory algorithm; and a configuration determiner configured to determine a resulting configuration of the nodes in response to the identified at least one first and second configurations. - View Dependent Claims (17, 18)
-
-
19. A method, comprising:
-
identifying at least one possible first configuration of system nodes according to a first game-theory algorithm; identifying at least one possible second configuration of the system nodes according to a second game-theory algorithm; and determining a resulting configuration of the system nodes in response to the identified at least one first and second configurations. - View Dependent Claims (20)
-
-
21. A tangible computer-readable medium including instructions that, when executed by a computing apparatus, cause the computing apparatus:
-
to identify at least one possible first configuration of system nodes according to a first game-theory algorithm; identify at least one possible second configuration of the system nodes according to a second game-theory algorithm; and determine a resulting configuration of the system nodes in response to the identified at least one first and second configurations.
-
Specification