Efficient computation of positional population counts using SIMD instructions

Klarqvist, Marcus D. R.; Muła, Wojciech; Lemire, Daniel

doi:10.1002/cpe.6304

Cited by 1 publication

(1 citation statement)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The data is a dummy, and the data format is the text that resembles transactions and will be created using an automated random algorithm. 6) Software development: the development will use a multi-threaded model adopted from computer architecture categories [17]- [20], namely Flynn taxonomy. Since the model is at the process level, the term process will be used instead of instruction.…”

Section: Methodsmentioning

confidence: 99%

Multi-threaded approach in generating frequent itemset of Apriori algorithm based on trie data structure

et al. 2022

View full text Add to dashboard Cite

This research is about the application of multi-threaded and trie data structures to the support calculation problem in the Apriori algorithm. The support calculation results can search the association rule for market basket analysis problems. The support calculation process is a bottleneck process and can cause delays in the following process. This work observed five multi-threaded models based on Flynn's taxonomy, which are single process, multiple data (SPMD), multiple process, single data (MPSD), multiple process, multiple data (MPMD), double SPMD first variant, and double SPMD second variant to shorten the processing time of the support calculation. In addition to the processing time, this works also consider the time difference between each multi-threaded model when the number of item variants increases. The time obtained from the experiment shows that the multi-threaded model that applies a double SPMD variant structure can perform almost three times faster than the multi-threaded model that applies the SPMD structure, MPMD structure, and combination of MPMD and SPMD based on the time difference of 5-itemsets and 10-itemsets experimental result.

show abstract

Section: Methodsmentioning

confidence: 99%