METHODS AND DEVICES FOR DISCOVERING MULTIPLE INSTANCES OF RECURRING VALUES WITHIN A VECTOR WITH AN APPLICATION TO SORTING
摘要
Methods and devices for discovering multiple instances of recurring values within a vector are disclosed. A first method calculates the prior instances of the vector. A second method calculates the last unique instances of the vector.An implementation of these methods as SIMD instructions is proposed.Sequential and parallel CAM implementationsarealso disclosed.The proposed methods can be used to correct conflicting indexes in vector memory indexed operations. Furthermore, an application to a vectorizedsorting algorithmis proposed.
申请公布号
WO2016124242(A8)
申请公布日期
2017.02.23
申请号
WO2015EP52394
申请日期
2015.02.05
申请人
BARCELONA SUPERCOMPUTING CENTER - CENTRO NACIONAL DE SUPERCOMPUTACIÓN