An efficient memory allocation algorithm and hardware design with VHDL synthesis

2008 ◽  
Vol 95 (2) ◽  
pp. 125-138
Author(s):  
F. Karabiber ◽  
A. Sertbas ◽  
S. Ozdemir ◽  
H. Cam
Keyword(s):  
Hardware Design ◽  
Memory Allocation ◽  
Allocation Algorithm ◽  
Efficient Memory

An efficient memory allocation scheme for Huffman coding of multiple sources

1999 ◽  
Vol 14 (4) ◽  
pp. 311-323
Author(s):  
Seung Jun Lee ◽  
Kyeong Ho Yang ◽  
Jun Seok Song ◽  
Choong Woong Lee
Keyword(s):  
Huffman Coding ◽  
Memory Allocation ◽  
Allocation Scheme ◽  
Multiple Sources ◽  
Efficient Memory

scholarly journals Fair and Efficient Memory Sharing: Confronting Free Riders

2019 ◽  
Vol 33 ◽  
pp. 1965-1972 ◽  
Author(s):  
Eric J. Friedman ◽  
Vasilis Gkatzelis ◽  
Christos-Alexandros Psomas ◽  
Scott Shenker
Keyword(s):  
The Other ◽  
Cache Memory ◽  
Memory Allocation ◽  
Memory Unit ◽  
Free Riders ◽  
Blocking Agents ◽  
Free Ride ◽  
Strategic Agents ◽  
Memory Sharing ◽  
Efficient Memory

A cache memory unit needs to be shared among n strategic agents. Each agent has different preferences over the files to be brought into memory. The goal is to design a mechanism that elicits these preferences in a truthful manner and outputs a fair and efficient memory allocation. A trivially truthful and fair solution would isolate each agent to a 1/n fraction of the memory. However, this could be very inefficient if the agents have similar preferences and, thus, there is room for cooperation. On the other hand, if the agents are not isolated, unless the mechanism is carefully designed, they have incentives to misreport their preferences and free ride on the files that others bring into memory. In this paper we explore the power and limitations of truthful mechanisms in this setting. We demonstrate that mechanisms blocking agents from accessing parts of the memory can achieve improved efficiency guarantees, despite the inherent inefficiencies of blocking.

Memory allocation algorithm for cloud services

2017 ◽  
Vol 73 (11) ◽  
pp. 5006-5033 ◽  
Author(s):  
Anwar Al-Yatama ◽  
Imtiaz Ahmad ◽  
Naelah Al-Dabbous
Keyword(s):  
Cloud Services ◽  
Memory Allocation ◽  
Allocation Algorithm
Sign in / Sign up

Export Citation Format

Share Document