A new greedy algorithm for multi-processor scheduling with gang scheduling

2010 ◽  
Vol 5 (1) ◽  
pp. 7-12
Author(s):  
Sarath B. Siyambalapitiya ◽  
M. Sandirigama
Keyword(s):  
Greedy Algorithm ◽  
Processor Scheduling ◽  
Gang Scheduling

Efficient Greedy Algorithm for Multi-Processor Scheduling

2010 ◽  
Vol 4 (4) ◽  
pp. 50-54
Author(s):  
R. Siyambalapitiya ◽  
M. Sandirigama
Keyword(s):  
Greedy Algorithm ◽  
Processor Scheduling

Implementasi Algoritma Dijkstra Pada Game Pacman

CCIT Journal ◽  
2019 ◽  
Vol 12 (2) ◽  
pp. 170-176
Author(s):  
Anggit Dwi Hartanto ◽  
Aji Surya Mandala ◽  
Dimas Rio P.L. ◽  
Sidiq Aminudin ◽  
Andika Yudirianto
Keyword(s):  
Artificial Intelligence ◽  
Greedy Algorithm ◽  
Dijkstra Algorithm ◽  
Testing Phase ◽  
A Value ◽  
Route Problem ◽  
Starting Point ◽  
The Greedy Algorithm

Pacman is one of the labyrinth-shaped games where this game has used artificial intelligence, artificial intelligence is composed of several algorithms that are inserted in the program and Implementation of the dijkstra algorithm as a method of solving problems that is a minimum route problem on ghost pacman, where ghost plays a role chase player. The dijkstra algorithm uses a principle similar to the greedy algorithm where it starts from the first point and the next point is connected to get to the destination, how to compare numbers starting from the starting point and then see the next node if connected then matches one path with the path). From the results of the testing phase, it was found that the dijkstra algorithm is quite good at solving the minimum route solution to pursue the player, namely by getting a value of 13 according to manual calculations

Parallelism of adaptive Hungary greedy algorithm for biomolecular networks alignment

2013 ◽  
Vol 33 (12) ◽  
pp. 3321-3325
Author(s):  
Jin MA ◽  
Jiang XIE ◽  
Dongbo DAI ◽  
Jun TAN ◽  
Wu ZHANG
Keyword(s):  
Greedy Algorithm ◽  
Biomolecular Networks

Gang scheduling in a two-cluster system implementing migrations and periodic feedback

SIMULATION ◽  
2010 ◽  
Vol 87 (12) ◽  
pp. 1021-1031 ◽  
Author(s):  
Zafeirios C Papazachos ◽  
Helen D Karatza
Keyword(s):  
Cluster System ◽  
Gang Scheduling ◽  
Periodic Feedback
Sign in / Sign up

Export Citation Format

Share Document