David A Pimentel
Research Interests
David A Pimentel has a total of 7 co-authors. Here are the top co-authors by number of shared publications:
- Anna Pietarila Graham
Coronado Dr Los Alamos, NM 87545
1 shared publication - Benjamin P Mastripolito
Coronado Dr Los Alamos, NM 87545
1 shared publication - Daniel G. Sheppard
Coronado Dr Los Alamos, NM 87545
1 shared publication - Dylan A. Weatherred
Coronado Dr Los Alamos, NM 87545
1 shared publication - Laura Monroe
Los Alamos National Laboratory, Los Alamos, NM, USA
1 shared publication - Nicholas A. Koskelo
Coronado Dr Los Alamos, NM 87545
1 shared publication
Latest Publications
- 13 October 2021
- Published by Wiley in Journal of Computing and Information Science in Engineering
- Vol. 22 (2) , 1
SIMD-Optimized Search Over Sorted Data
Applications often require a fast, single-threaded search algorithm over sorted data, typical in table-lookup operations. We explore various search algorithms for a large number of search candidates over a relatively small array of logarithmically-distributed sorted data. These include an innovative hash-based search that takes advantage of floating point representation to bin data by the exponent. Algorithms that can be optimized to take advantage of SIMD vector instructions are of particular interest. We then conduct a case study applying our results and analyzing algorithmic performance with the EOSPAC package. EOSPAC is a table look-up library for manipulation and interpolation of SESAME equation-of-state data. Our investigation results in a couple of algorithms with better performance with a best case eight times speedup over the original EOSPAC Hunt-and-Locate implementation. Our techniques should generalize to other instances of search algorithms seeking to get a performance boost from vectorization.
- 13 October 2021
- Published by Wiley in Journal of Computing and Information Science in Engineering
- Vol. 22 (2) , 1
SIMD-Optimized Search Over Sorted Data
Applications often require a fast, single-threaded search algorithm over sorted data, typical in table-lookup operations. We explore various search algorithms for a large number of search candidates over a relatively small array of logarithmically-distributed sorted data. These include an innovative hash-based search that takes advantage of floating point representation to bin data by the exponent. Algorithms that can be optimized to take advantage of SIMD vector instructions are of particular interest. We then conduct a case study applying our results and analyzing algorithmic performance with the EOSPAC package. EOSPAC is a table look-up library for manipulation and interpolation of SESAME equation-of-state data. Our investigation results in a couple of algorithms with better performance with a best case eight times speedup over the original EOSPAC Hunt-and-Locate implementation. Our techniques should generalize to other instances of search algorithms seeking to get a performance boost from vectorization.