Energy-Aware Memory Management for Embedded Multimedia Systems: A Computer-Aided Design Approach presents recent computer-aided design (CAD) ideas that address memory management tasks, particularly the optimization of energy consumption in the memory subsystem. It explains how to efficiently implement CAD solutions, including theoretical methods and novel algorithms. 

The book covers various energy-aware design techniques, including data-dependence analysis techniques, memory size estimation methods, extensions of mapping approaches, and memory banking approaches. It shows how these techniques are used to evaluate the data storage of an application, reduce dynamic and static energy consumption, design energy-efficient address generation units, and much more.

Providing an algebraic framework for memory management tasks, this book illustrates how to optimize energy consumption in memory subsystems using CAD solutions. The algorithmic style of the text should help electronic design automation (EDA) researchers and tool developers create prototype software tools for system-level exploration, with the goal to ultimately obtain an optimized architectural solution of the memory subsystem.

About the Author:

Florin Balasa is an associate professor in the Department of Computer Science and Engineering at the American University in Cairo. A senior member of IEEE, Dr. Balasa holds two patents and is an associate editor of the International Journal of Computers and Electrical Engineering. He has also been a recipient of a National Science Foundation CAREER Award. His research focuses on algorithms and software systems for VLSI design automation.

Dhiraj K. Pradhan is a chair and professor in the Department of Computer Science at the University of Bristol. A fellow of ACM, IEEE, and the Japan Society of Promotion of Science, Dr. Pradhan holds two patents and has been a recipient of the Humboldt Prize and Fulbright-Flad Chair in Computer Science. For more than thirty years, his research has focused on VLSI computer-aided design and testing as well as fault-tolerant computing, computer architecture, and parallel processing.

P1.  U.S. patent No. 5742814
Title: “Background memory allocation for multidimensional signal processing systems” Authors: F.Balasa,F.Catthoor,H.DeMan
Issuedate: April21,1998.

P2.  U.S. patent No. 6550046
Title: “A method for automated placement of cells in an integrated circuit layout” Authors: F.Balasa,K.Lampaert
Issuedate: April15,2003. 

2017

Florin Balasa, Noha Abuaesh, Cristian V. Gingu, Ilie I. Luican, Hongwei Zhu:
Energy-aware memory management for embedded multidimensional signal processing applications. EURASIP J. Emb. Sys. 2017: 6 (2017)

 2016

Florin Balasa, Hongwei Zhu:
System-level exploration of hierarchical storage organizations for embedded data-intensive applications. ISCAS 2016: 638-641

Florin Balasa, Ilie I. Luican, Hongwei David Zhu:
Parallel algorithm mapping to memory multidimensional signals. LASCAS 2016: 295-298 

2015

 Florin Balasa, Noha Abuaesh, Cristian V. Gingu, Hongwei Zhu:
Optimization of memory banking in embedded multidimensional signal processing applications. ISCAS 2015: 2880-2883


Florin Balasa, Noha Abuaesh, Ilie I. Luican, Hongwei David Zhu:
Scratch-pad memory banking by dynamic programming for embedded data-intensive applications. ISQED 2015: 490-494

2014

Florin Balasa, Noha Abuaesh, Cristian V. Gingu, Doru V. Nasui:
Leakage-aware scratch-pad memory banking for embedded multidimensional signal processing. ICASSP 2014: 5026-5030

Florin Balasa, Noha Abuaesh, Cristian V. Gingu, Ilie I. Luican, Doru V. Nasui:
Energy-aware scratch-pad memory partitioning for embedded systems. ISQED 2014: 653-659

2013

Florin Balasa, Ilie I. Luican, Noha Abuaesh, Cristian V. Gingu:
Compiler-directed memory hierarchy design for low-energy embedded systems.MEMOCODE 2013: 147-156 

Florin Balasa, Cristian V. Gingu, Ilie I. Luican, Hongwei Zhu:Design space exploration for low-power memory systems in embedded signal processing applications. RTCSA 2013: 92-100

2011

Florin Balasa, Ilie I. Luican, Hongwei Zhu, Doru V. Nasui:
Signal Assignment Model for the Memory Management of Multidimensional Signal Processing Applications. Signal Processing Systems 63(1): 51-65 (2011)

2010

Doru V. Nasui, Florin Balasa:
Lattice-basedmemory allocation for data-intensive signal processing applications. ICECS2010: 647-650

2009

Florin Balasa, Ilie I. Luican, Hongwei Zhu, Doru V. Nasui:
Energy-Aware Memory Allocation Framework for Embedded Data-Intensive Signal Processing Applications. IEICE Transactions 92-A(12): 3160-3168 (2009) 

Florin Balasa, Ilie I. Luican, Hongwei Zhu, Doru V. Nasui:
System-level exploration tool for energy-aware memory management in the design of multidimensional signal processing systems. ASP-DAC 2009: 443-448

Florin Balasa, Ilie I. Luican, Hongwei Zhu, Doru V. Nasui:Automatic generation of maps of memory accesses for energy-aware memory management. ICASSP 2009: 629-632

Helmut Gräb, Florin Balasa, R. Castro-López, Yu-Wei Chang, Francisco V. Fernández, Mark Po-Hung Lin, Martin Strasser:
Analog layout synthesis - Recent advances in topological approaches. DATE 2009: 274-279

Florin Balasa, Ilie I. Luican, Hongwei Zhu, Doru V. Nasui:
Automatic generation of maps of memory accesses for energy-aware memory management. ICASSP 2009: 629-632

2008

Ilie I. Luican, Hongwei Zhu, Florin Balasa:
Computation of the minimum data storage and applications in memory management for multimedia signal processing. Integrated Computer-Aided Engineering 15(2): 181-196 (2008)

Hongwei Zhu, Ilie I. Luican, Florin Balasa, Dhiraj K. Pradhan:
Formal Model for the Reduction of the Dynamic Energy Consumption in Multi-Layer Memory Subsystems. IEICE Transactions 91-A(12): 3559-3567 (2008)

Florin Balasa, Per Gunnar Kjeldsberg, Arnout Vandecappelle, Martin Palkovic, Qubo Hu, Hongwei Zhu, Francky Catthoor:
Storage Estimation and Design Space Exploration Methodologies for the Memory Management of Signal Processing Applications.Signal Processing Systems 53(1-2): 51-71 (2008)

Ilie I. Luican, Hongwei Zhu, Florin Balasa:
Efficient assignment algorithm for mapping multidimensional signals into the physical memory. ICASSP 2008: 1409-1412

2007

Florin Balasa, Hongwei Zhu, Ilie I. Luican:
Computation of Storage Requirements for Multi-Dimensional Signal Processing Applications. IEEE Trans. VLSI Syst. 15(4): 447-460(2007)

Ilie I. Luican, Hongwei Zhu, Florin Balasa:
Signal-to-Memory Mapping Analysis for Multimedia Signal Processing. ASP-DAC 2007: 486-491

Hongwei Zhu, Ilie I. Luican, Florin Balasa:
Mapping multi-dimensional signals into hierarchical memory organizations. DATE 2007: 385-390

Ilie I. Luican, Hongwei Zhu, Florin Balasa:
Computation of the Minimum Data Storage for Multi-Dimensional Signal Processing. ICASSP (2) 2007: 25-28

Ilie I. Luican, Hongwei Zhu, Florin Balasa:
Mapping model with inter-array memory sharing for multidimensional signal processing. ICCAD 2007: 160-165

Karthik Krishnamoorthy, Sarat C. Maruvada, Florin Balasa:
Topological Placement with Multiple Symmetry Groups of Devices for Analog Layout Design. ISCAS 2007: 2032-2035

2006

Hongwei Zhu, Ilie I. Luican, Florin Balasa:
Memory Size Computation for Real-Time Multimedia Applications Based on Polyhedral Decomposition. IEICE Transactions 89-A(12): 3378-3386 (2006)

Florin Balasa, Per Gunnar Kjeldsberg, Martin Palkovic, Arnout Vandecappelle, Francky Catthoor:
Loop Transformation Methodologies for Array-Oriented Memory Management. ASAP 2006: 205-212

Hongwei Zhu, Ilie I. Luican, Florin Balasa:
Memory size computation for multimedia processing applications. ASP-DAC 2006: 802-807

Ilie I. Luican, Hongwei Zhu, Florin Balasa:
Formal model of data reuse analysis for hierarchical memory organizations. ICCAD 2006: 595-600

2004

Florin Balasa, Sarat C. Maruvada, Karthik Krishnamoorthy:
On the exploration of the solution space in analog placement with symmetry constraints. IEEE Trans. on CAD of Integrated Circuits and Systems 23(2): 177-191 (2004)

Hongwei Zhu, Karthik Cbandramouli, Yan Yue, Florin Balasa:
Algebraic techniques in the memory size computation of multimedia processing applications. ESTImedia 2004: 67-72

2003

Florin Balasa, Sarat C. Maruvada, Karthik Krishnamoorthy:
Using red-black interval trees in device-level analog placement with symmetry constraints. ASP-DAC 2003: 777-782

Sarat C. Maruvada, Karthik Krishnamoorthy, Subodh Annojvala, Florin Balasa:
Placement with symmetry constraints for analog layout using red-black trees. ISCAS (5) 2003: 489-492

2002

Florin Balasa, Sarat C. Maruvada, Karthik Krishnamoorthy:
Efficient solution space exploration based on segment trees in analog placement with symmetry constraints. ICCAD 2002: 497-502

2001

Florin Balasa:
Device-level placement for analog layout: an opportunity for non-slicing topological representations. ASP-DAC 2001: 281-286

Florin Balasa, Werner Geurts, Francky Catthoor, Hugo De Man:
Solving large scale assignment problems in high-level synthesis by approximative quadratic programming. ACM Great Lakes Symposium on VLSI 2001: 19-24

2000


Florin Balasa, Koen Lampaert:
Symmetry within the sequence-pair representation in the context ofplacement for analog design. IEEE Trans. on CAD of Integrated Circuits and Systems 19(7): 721-731 (2000)

Yingxin Pang, Florin Balasa, Koen Lampaert, Chung-Kuan Cheng:
Block placement with symmetry constraints based on the O-tree non-slicing representation. DAC 2000: 464-467

Florin Balasa:
Modeling Non-Slicing Floorplans with Binary Trees. ICCAD 2000: 13-16

1999
   
Florin Balasa, Koen Lampaert: Module Placement for Analog Layout Using the Sequence-Pair Representation. DAC 1999: 274-279 

1998

Peter Grun, Florin Balasa, Nikil D. Dutt:
Memory size estimation for multimedia applications. CODES 1998: 145-149

1997

Florin Balasa, Francky Catthoor, Hugo De Man:
Practical solutions for counting scalars and dependences in ATOMIUM-a memory management system for multidimensional signal processing. IEEE Trans. on CAD of Integrated Circuits and Systems 16(2): 133-145 (1997)

1995

Florin Balasa, Francky Catthoor, Hugo De Man:
Background memory area estimation for multidimensional signal processing systems. IEEE Trans. VLSI Syst. 3(2): 157-172 (1995)

1994

Florin Balasa, Frank H. M. Franssen, Francky Catthoor, Hugo De Man:
Transformation of Nested Loops with Modulo Indexing to Affine Recurrences. Parallel Processing Letters 4: 271-280 (1994) 

Florin Balasa, Francky Catthoor, Hugo De Man:
Dataflow-driven memory allocation for multi-dimensional signal processing systems. ICCAD 1994: 31-34

1993

Frank H. M. Franssen, Florin Balasa, Michaël F. X. B. van Swaaij, Francky Catthoor, Hugo De Man:
Modeling multidimensional data and control flow. IEEE Trans. VLSI Syst. 1(3): 319-327 (1993)

Florin Balasa, Francky Catthoor, Hugo De Man:
Exact evaluation of memory size for multi-dimensional signal processing systems. ICCAD 1993: 669-672 

Professor Florin Balasa has received the NSF CAREER Award: Data-flow Analysis in the Memory Management of Real-Time Multimedia Processing Systems.This research focuses on devising novel techniques based on data-flow analysis in the memory management of real-time multidimensional signal processing. Data-flow analysis is the steering exploration mechanism along this project, allowing more exploration freedom than the traditional scheduling -based investigation, since the memory management tasks usually need only relative (rather than exact) lifetime information. Moreover, data-flow analysis enables the study of memory management tasks at the desired level of granularity — between whole array and the scalar level — trading-off computational effort and solution optimality.

Florin Balasa received an MSci and PhD in computer science from the Polytechnic University of Bucharest in 1981 and 1994, respectively. He received an MSci degree in mathematics from the University of Bucharest, Romania, in 1990 and a PhD degree in electrical and computer engineering from the Catholic University of Leuven (Katholieke Universiteit Leuven), Belgium, in 1995.

He worked for over seven years at the Research Institute for Electronic Components, Bucharest, Romania. From 1990 to 1995, he worked at the Inter-university Microelectronics Center (IMEC), Leuven, Belgium. In the fall of 1995, he joined the Advanced Technology Division of Conexant Systems, Incorporated (former Rockwell Semiconductor Systems), Newport Beach, California, as a senior design automation engineer. At the same time, he was a lecturer at the University of California, Irvine. From 2000 to 2007 he was an assistant professor of computer science and electrical and computer engineering at the University of Illinois at Chicago. From 2007 to 2011 he has been an associate professor of computer science at Southern Utah University. Since August 2011, Balasa has been associate professor of computer science and engineering at The American University in Cairo (AUC).

Balasa is a recipient of the U.S. National Science Foundation CAREER Award.

Publications

Books

Book Chapters