INNE EBOOKI AUTORA
Koszyk
Parallel algorithms of discrete optimization in manufacturing
Autor:
Format:
ibuk
Parallel algorithms are a natural continuation of programming methods used for decades. After periods devoted to structural and object-oriented programming, the introduction of easily accessible parallel architectures in the form of multicore processors and GPU computing processors requires the researchers to design multithreaded algorithms to take full advantage of the hardware potential. The trend is clearly visible in the field of discrete optimization: parallel algorithms, especially metaheuristics, implemented on multiprocessor computing architectures and applied to NP-hard optimization problems allow its users not only for a significant acceleration of computations, but also constitute themselves a new class of algorithms, often obtaining super-linear speedups. Large amounts of available processors, especially in low-cost GPU architectures, allow one to solve problems of jobs scheduling of much larger sizes than the ones presented recently. Unfortunately, effective adaptation of known algorithms to be run in a concurrent environment is a difficult process, requiring the use of specific properties of definite problems and algorithms.
| Rok wydania | 2019 |
|---|---|
| Liczba stron | 210 |
| Kategoria | Inne |
| Wydawca | Akademicka Oficyna Wydawnicza EXIT Andrzej Lang |
| ISBN-13 | 978-83-7837-594-4 |
| Numer wydania | 1 |
| Język publikacji | angielski |
| Informacja o sprzedawcy | ePWN sp. z o.o. |
POLECAMY
Ciekawe propozycje
Spis treści
| Preface | |
| Acknowledgements | |
| List of abbreviations | |
| 1. Introduction | |
| 2. Parallelization of the objective function calculation | |
| 3. Parallel estimation of the objective function value | |
| 4. Parallel patterns determination | |
| 5. Parallel minimal cycle time determination | |
| 6. First parallel cost function computation on GPU | |
| 7. Parallel graph and neighborhood generation | |
| 8. Parallel tabu search algorithm with uncertain data | |
| 9. Parallel tabu search algorith on multi-GPU | |
| 10. Parallel neuro-tabu search algorithm | |
| 11. Conclucions | |
| 12. List of Tables | |
| 13. List of Figures | |
| 14. List of Algorithms | |
| Index | |