Adapting the Bloom Filter to Multithreaded Environments (CROSBI ID 563233)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Voras, Ivan ; Žagar, Mario
engleski
Adapting the Bloom Filter to Multithreaded Environments
Many classical algorithms like the Bloom filter were envisioned and created at a time when computers were the size of rooms and multithreading was not yet even explored theoretically. The landscape of modern mainstream computer systems today is heavily dominated with multi-core CPU-s but the effort to make full use of such systems is still ongoing. The Bloom filter has proven itself useful both as a core algorithm and as a supportive or optimizing addition to other data classification algorithms. This work explores adaptations to the basic Bloom filter algorithm for use in multithreaded applications on contemporary SMP systems and the consequences of such adaptations to its overall efficiency.
multithreading; multiprocessing; Bloom filter; data structures; algorithms
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
1488-1493.
2010.
objavljeno
Podaci o matičnoj publikaciji
Valletta: Institute of Electrical and Electronics Engineers (IEEE)
978-1-4244-5794-6
Podaci o skupu
IEEE Mediterranian Electromechanical Conference (15 ; 2010)
ostalo
25.04.2010-28.04.2010
Valletta, Malta