Dynamic Programming and Greedy Heuristic in the Load Balancing Problem for the iFDAQ of the COMPASS Experiment at CERN
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F21%3A00351048" target="_blank" >RIV/68407700:21340/21:00351048 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.1145/3459104.3459151" target="_blank" >https://doi.org/10.1145/3459104.3459151</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1145/3459104.3459151" target="_blank" >10.1145/3459104.3459151</a>
Alternative languages
Result language
angličtina
Original language name
Dynamic Programming and Greedy Heuristic in the Load Balancing Problem for the iFDAQ of the COMPASS Experiment at CERN
Original language description
Recently, a successful data taking in high energy physics experiments heavily relies on a stability of Data Acquisition System (DAQ). The paper deals with the Load Balancing (LB) problem of the intelligent, FPGA-based Data Acquisition System (iFDAQ) of the COMPASS experiment at CERN and presents two approaches - Dynamic Programming (DP) and Greedy Heuristic (GH) - applied in finding LB optimal solution. DP represents a pure mathematical approach in terms of a mathematical optimization and GH is a representative belonging to a class of heuristics. Therefore, the mutual comparison is worth investigating. In order to demonstrate the performance of the proposed DP and GH approaches, three LB test cases are examined and the numerical results are compared with other LB solution methods.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2021
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
ISEEIE 2021: 2021 International Symposium on Electrical, Electronics and Information Engineering
ISBN
978-1-4503-8983-9
ISSN
—
e-ISSN
2168-4081
Number of pages
12
Pages from-to
283-294
Publisher name
Association for Computing Machinery
Place of publication
New York
Event location
Seoul
Event date
Feb 19, 2021
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—