Dynamic Programming and Greedy Heuristic in the Load Balancing Problem for the iFDAQ of the COMPASS Experiment at CERN

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

Dynamic Programming and Greedy Heuristic in the Load Balancing Problem for the iFDAQ of the COMPASS Experiment at CERN

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Dynamic Programming and Greedy Heuristic in the Load Balancing Problem for the iFDAQ of the COMPASS Experiment at CERN

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

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

Rok uplatnění

2021

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

ISEEIE 2021: 2021 International Symposium on Electrical, Electronics and Information Engineering

ISBN

978-1-4503-8983-9

ISSN

—

e-ISSN

2168-4081

Počet stran výsledku

12

Strana od-do

283-294

Název nakladatele

Association for Computing Machinery

Místo vydání

New York

Místo konání akce

Seoul

Datum konání akce

19. 2. 2021

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—