Record Details

Learning based address mapping for improving the performance of memory subsystems

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Learning based address mapping for improving the performance of memory subsystems
 
Creator KUMAR, P
DESAI, MP
 
Subject systems
 
Description Interleaved address mapping has been effectively used to improve the performance of a parallely accessible memory subsystem. We propose a generalization of such mappings and study them in the framework of application specific MPSoCs. In this generalization, a section of the address bits is used to map each address to a memory bank and a row within that bank, using a Look-Up Table(LUT). We model the problem of address mapping optimization as a Markov Decision Process (MDP). To solve the MDP, we propose a reinforcement learning based algorithm which learns an optimized mapping within the generalized class, for a specific application mapped to an MPSoC system. Through cycle-accurate simulations on a simulation framework specifically developed for such a study, we demonstrate that a system using an address mapping generated in this manner exhibits substantially higher performance when compared to the same system using interleaved address mappings. These results indicate that application and architecture visibility can be leveraged to obtain better mappings than generic interleaved solutions, and that an automated reinforcement learning approach can identify such mappings using only the run-time behaviour of the system.
 
Publisher IEEE
 
Date 2011-10-25T15:45:39Z
2011-12-15T09:12:00Z
2011-10-25T15:45:39Z
2011-12-15T09:12:00Z
2009
 
Type Proceedings Paper
 
Identifier 2009 IEEE INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS & SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS),412-420
978-1-4244-4926-2
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15759
http://hdl.handle.net/100/2417
 
Source 17th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems,London, ENGLAND,SEP 21-23, 2009
 
Language English