Filter Results:

Publication Year

Co-author

Key Phrase

Publication Venue

We present a new wait-free algorithm for concurrently accessing a red-black tree in an asyn-chronous shared memory system that supports search, insert, update and delete operations using single-word compare-and-swap instructions. Search operations in our algorithm are fast and execute only read and write instructions (and no atomic instructions) on the… (More)

—Power limits on future high-performance computing (HPC) systems will constrain applications. However, HPC applications do not consume constant power over their lifetimes. Thus, applications assigned a fixed power bound may be forced to slow down during high-power computation phases, but may not consume their full power allocation during low-power I/O… (More)