Scaling analysis of solving algorithms for canonical problem of dispatching in the context of dynamic programming

The paper analyses computational model based on dynamic programming for platforms with multicore processors and heterogeneous architectures with FPGA. The models are applied for solving a canonical problem of dispatching where the computation time significantly depends on the problem scale factor. T...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2017 Internet Technologies and Applications (ITA) s. 181 - 184
Hlavní autoři: Fedosenko, Yuriy S., Reznikov, Mikhail B., Plekhov, Aleksandr S., Chakirov, Roustiam, Houlden, Nigel
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.09.2017
Témata:
calculations modeling
Computational modeling
discrete optimisation
Dispatching
dispatching problem
Dynamic programming
Field programmable gate arrays
Graphics processing units
massively parallel calculations
Random access memory
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The paper analyses computational model based on dynamic programming for platforms with multicore processors and heterogeneous architectures with FPGA. The models are applied for solving a canonical problem of dispatching where the computation time significantly depends on the problem scale factor. The parallel algorithms of NP-hard problem of dispatching are complicate and require intensive RAM data exchange. In order to reduce the computation time, it is suggested to use FPGA as a coprocessor providing massively parallel computation and increase the operational performance of the system in one order.
DOI:10.1109/ITECHA.2017.8101934