Sciweavers

79 search results - page 4 / 16
» Queues, stores, and tableaux
Sort
View
IBMRD
2006
63views more  IBMRD 2006»
13 years 8 months ago
Decomposing the load-store queue by function for power reduction and scalability
Because they are based on large content-addressable memories, load-store queues (LSQ) present implementation challenges in superscalar processors, especially as issue width and nu...
Lee Baugh, Craig B. Zilles
WDAG
2004
Springer
134views Algorithms» more  WDAG 2004»
14 years 1 months ago
An Optimistic Approach to Lock-Free FIFO Queues
Abstract. First-in-first-out (FIFO) queues are among the most fundamental and highly studied concurrent data structures. The most effective and practical dynamic-memory concurren...
Edya Ladan-Mozes, Nir Shavit
CATS
2007
13 years 10 months ago
On the Power of Structural Violations in Priority Queues
We give a priority queue that guarantees the worstcase cost of Θ(1) per minimum finding, insertion, and decrease; and the worst-case cost of Θ(lg n) with at most lg n + O( √ ...
Amr Elmasry, Claus Jensen, Jyrki Katajainen
HPCA
2011
IEEE
13 years 8 days ago
HAQu: Hardware-accelerated queueing for fine-grained threading on a chip multiprocessor
Queues are commonly used in multithreaded programs for synchronization and communication. However, because software queues tend to be too expensive to support finegrained paralle...
Sanghoon Lee, Devesh Tiwari, Yan Solihin, James Tu...
CORR
2008
Springer
120views Education» more  CORR 2008»
13 years 8 months ago
Optimal Energy Management Policies for Energy Harvesting Sensor Nodes
We study a sensor node with an energy harvesting source. The generated energy can be stored in a buffer. The sensor node periodically senses a random field and generates a packet....
Vinod Sharma, Utpal Mukherji, Vinay Joseph, Shrey ...