Naslov
Adapting the Bloom Filter to Multithreaded Environments

Autori
Voras, Ivan ; Žagar, Mario

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 15th IEEE MELECON Conference / - Valletta : Institute of Electrical and Electronics Engineers (IEEE), 2010, 1488-1493

ISBN
978-1-4244-5794-6

Skup
IEEE Mediterranian Electromechanical Conference (15 ; 2010)

Mjesto i datum
Valletta, Malta, 25.04.2010. - 28.04.2010

Vrsta sudjelovanja
Ostalo

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
multithreading; multiprocessing; Bloom filter; data structures; algorithms

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA