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...
Uloženo v:
| Vydáno v: | 2017 Internet Technologies and Applications (ITA) s. 181 - 184 |
|---|---|
| Hlavní autoři: | , , , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.09.2017
|
| Témata: | |
| 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!
|
| Abstract | 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. |
|---|---|
| AbstractList | 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. |
| Author | Chakirov, Roustiam Fedosenko, Yuriy S. Reznikov, Mikhail B. Plekhov, Aleksandr S. Houlden, Nigel |
| Author_xml | – sequence: 1 givenname: Yuriy S. surname: Fedosenko fullname: Fedosenko, Yuriy S. organization: Volga State Univ. of Water Transp., Nizhny Novgorod, Russia – sequence: 2 givenname: Mikhail B. surname: Reznikov fullname: Reznikov, Mikhail B. organization: Volga State Univ. of Water Transp., Nizhny Novgorod, Russia – sequence: 3 givenname: Aleksandr S. surname: Plekhov fullname: Plekhov, Aleksandr S. organization: Alekseev Nizhny Novgorod State Tech. Univ., Nizhny Novgorod, Russia – sequence: 4 givenname: Roustiam surname: Chakirov fullname: Chakirov, Roustiam organization: Bonn-Rhein-Sieg Univ. of Appl. Sci., St. Augustin, Germany – sequence: 5 givenname: Nigel surname: Houlden fullname: Houlden, Nigel organization: Glyndwr Univ., Wrexham, UK |
| BookMark | eNotkEFugzAQRV2pXTRpT5CNLwAdYzvgZYTSJlKkLso-MsYGS8amYFXl9oU0q_ma_-YtZoMeffAaoR2BlBAQb-fqWJ4OaQYkTwsCRFD2gDaEgwBWEM6e0feXks76Fksv3TzZCQeDp-B-bjvXhtHGrp-wCSNWctHbhcfDGGqn-5Vt7DTIqLqVtx7HTmMVfNS_8dbOXvZWrQftKPt-oV7Qk5Fu0q_3uUXV-7EqT8nl8-NcHi6JFRCTPTW64YzvBc_AMGCKU0olITlRsIYGRG64kcoIxeusUIXRoFjeiEZALegW7f61Vmt9HUbby3G-3p9A_wC-IlkF |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ITECHA.2017.8101934 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 1509048154 9781509048151 |
| EndPage | 184 |
| ExternalDocumentID | 8101934 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i90t-63fed54569520f404c5333a1171c033a1d097f5facf9c5b28c8fe0c47d9d90b93 |
| IEDL.DBID | RIE |
| IngestDate | Thu Jun 29 18:37:28 EDT 2023 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-63fed54569520f404c5333a1171c033a1d097f5facf9c5b28c8fe0c47d9d90b93 |
| PageCount | 4 |
| ParticipantIDs | ieee_primary_8101934 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-Sept. |
| PublicationDateYYYYMMDD | 2017-09-01 |
| PublicationDate_xml | – month: 09 year: 2017 text: 2017-Sept. |
| PublicationDecade | 2010 |
| PublicationTitle | 2017 Internet Technologies and Applications (ITA) |
| PublicationTitleAbbrev | ITECHA |
| PublicationYear | 2017 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.6446258 |
| Snippet | The paper analyses computational model based on dynamic programming for platforms with multicore processors and heterogeneous architectures with FPGA. The... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 181 |
| SubjectTerms | calculations modeling Computational modeling discrete optimisation Dispatching dispatching problem Dynamic programming Field programmable gate arrays Graphics processing units massively parallel calculations Random access memory |
| Title | Scaling analysis of solving algorithms for canonical problem of dispatching in the context of dynamic programming |
| URI | https://ieeexplore.ieee.org/document/8101934 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1BT8IwFG6AePCkBoyKmh48OujWjq5HQyQcDCGRAzfSta-6RJjC4Pf72i0YEy_euu4lbd7b2vfa732PkAeMKMBIl0ZOJzISdqQjnXjST5mKHEDyTAfK_Bc5m2XLpZq3yOMxFwYAAvgMBr4Z7vJtafb-qGzoyagUF23SllLWuVoNkVDM1BB_9fH0yaO15KCR_FUyJewYk7P_jXVOej-pd3R-3FQuSAs2XfL1iprER6obChFaOoofzSH0fbyVGOG_r3cUHVCKqipDriNtasV4WVvgwlEF2CQtNhSdPuox6rgwh7d1VXraYLXWKNUji8nzYjyNmloJUaFYFY24A-udIZUmzAkmDLpxXMexjA3zDcsUWsRp45RJ8yQzmQNmhLTKKpYrfkk6ODu4IpSPMi5yrjOMnITiTotYJ1yklucgQcbXpOu1tfqs2TBWjaJu_u7uk1NvkBqVdUs61XYPd-TEHKpit70PJvwGCvGhHw |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG8QTfSkBozf9uDRQbt2dD0aI8GIhEQO3EjXD10iTGHw9_vaLRgTL9667iVt3tva99rf-z2EbiGisFq4JHIqFhE3PRWp2JN-ioRn1gqWqkCZPxSjUTqdynED3W1zYay1AXxmO74Z7vJNodf-qKzryagk4ztoN-E8plW2Vk0lRInsws_-MLj3eC3RqWV_FU0Je0b_8H-jHaH2T_IdHm-3lWPUsIsW-noFXcIjVjWJCC4chs9mE_o-3gqI8d_nKwwuKAZlFSHbEdfVYrysyWHpKANwEucLDG4f9ih1WJrD26ouPa7RWnOQaqNJ_3HyMIjqaglRLkkZ9ZizxrtDMomJ44RrcOSYolRQTXzDEAk2cUo7qZMsTnXqLNFcGGkkySQ7QU2YnT1FmPVSxjOmUoiduGROcapixhPDMiusoGeo5bU1-6z4MGa1os7_7r5B-4PJy3A2fBo9X6ADb5wKo3WJmuVyba_Qnt6U-Wp5Hcz5DZaepGY |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2017+Internet+Technologies+and+Applications+%28ITA%29&rft.atitle=Scaling+analysis+of+solving+algorithms+for+canonical+problem+of+dispatching+in+the+context+of+dynamic+programming&rft.au=Fedosenko%2C+Yuriy+S.&rft.au=Reznikov%2C+Mikhail+B.&rft.au=Plekhov%2C+Aleksandr+S.&rft.au=Chakirov%2C+Roustiam&rft.date=2017-09-01&rft.pub=IEEE&rft.spage=181&rft.epage=184&rft_id=info:doi/10.1109%2FITECHA.2017.8101934&rft.externalDocID=8101934 |