Modified differential evolution 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%2F19%3A00335039" target="_blank" >RIV/68407700:21340/19:00335039 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.5220/0008319102130220" target="_blank" >https://doi.org/10.5220/0008319102130220</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.5220/0008319102130220" target="_blank" >10.5220/0008319102130220</a>
Alternative languages
Result language
angličtina
Original language name
Modified differential evolution in the load balancing problem for the iFDAQ of the COMPASS experiment at CERN
Original language description
In general, state-of-the-art data acquisition systems in high energy physics experiments must satisfy high requirements in terms of reliability, efficiency and data rate capability. The paper introduces the Load Balancing (LB) problem of the intelligent, FPGA-based Data Acquisition System (iFDAQ) of the COMPASS experiment at CERN and proposes a solution based on genetic algorithms. Since the LB problem is NP-complete, it challenges analytical and heuristic methods in finding optimal solutions in reasonable time. Differential Evolution (DE) is a type of evolutionary algorithms, which has been used in many optimization problems due to its simplicity and efficiency. Therefore, the Modified Differential Evolution (MDE) is inspired by DE and is presented in more detail. The MDE algorithm has newly-designed crossover and mutation operator and its selection mechanism is inspired by Simulated Annealing (SA). Moreover, the proposal uses an adaptive scaling factor and recombination rate affecting the exploration and exploitation of the MDE algorithm. Thus, the MDE represents a new efficient stochastic search technique for the LB problem. The proposed MDE algorithm is examined on two LB test cases and 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
2019
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
Proceedings of the 11th International Joint Conference on Computational Intelligence
ISBN
978-989-758-384-1
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
213-220
Publisher name
SciTePress - Science and Technology Publications
Place of publication
Porto
Event location
Viden
Event date
Sep 17, 2019
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—