Sidestep: Co-Designed Shiftable Memory & Software

Kelly, T. ; Kuno, H. ; Pickett, M.D. ; Boehm, H. ; Davis, A. ; Golab, W. ; Graefe, G. ; Harizopoulos, S. ; Joisha, P. ; Karp, A. ; Muralimanohar, N. ; Perner, F. ; Medeiros- Ribeiro, G. ; Seroussi, G. ; Simitsis, A. ; Tarjan, R. ; Williams, R.S.

HP Development Company

关键词: memory;   

RP-ID  :  HPL-2012-235

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

We have designed computer memories that can shift a long user-specified contiguous region a short, fixed distance in constant time. Such memories make possible complementary co-designed software that not only improves performance but also simplifies and unifies solutions to fundamental computing problems including sorting, searching, and data management.