Memory Allocation Problems in Embedded Systems: Optimization Methods [NOOK Book]

Overview

Embedded systems are everywhere in contemporary life and are supposed to make our lives more comfortable. In industry, embedded systems are used to manage and control complex systems (e.g. nuclear power plants, telecommunications and flight control) and they are also taking an important place in our daily activities (e.g. smartphones, security alarms and traffic lights).
In the design of embedded systems, memory allocation and data assignment are among the main challenges that ...

See more details below
Memory Allocation Problems in Embedded Systems: Optimization Methods

Available on NOOK devices and apps  
  • NOOK Devices
  • Samsung Galaxy Tab 4 NOOK 7.0
  • Samsung Galaxy Tab 4 NOOK 10.1
  • NOOK HD Tablet
  • NOOK HD+ Tablet
  • NOOK eReaders
  • NOOK Color
  • NOOK Tablet
  • Tablet/Phone
  • NOOK for Windows 8 Tablet
  • NOOK for iOS
  • NOOK for Android
  • NOOK Kids for iPad
  • PC/Mac
  • NOOK for Windows 8
  • NOOK for PC
  • NOOK for Mac
  • NOOK for Web

Want a NOOK? Explore Now

NOOK Book (eBook)
$54.99
BN.com price
(Save 42%)$96.00 List Price
Note: This NOOK Book can be purchased in bulk. Please email us for more information.

Overview

Embedded systems are everywhere in contemporary life and are supposed to make our lives more comfortable. In industry, embedded systems are used to manage and control complex systems (e.g. nuclear power plants, telecommunications and flight control) and they are also taking an important place in our daily activities (e.g. smartphones, security alarms and traffic lights).
In the design of embedded systems, memory allocation and data assignment are among the main challenges that electronic designers have to face. In fact, they impact heavily on the main cost metrics (power consumption, performance and area) in electronic devices. Thus designers of embedded systems have to pay careful attention in order to minimize memory requirements, thus improving memory throughput and limiting the power consumption by the system’s memory. Electronic designers attempt to minimize memory requirements with the aim of lowering the overall system costs.
A state of the art of optimization techniques for memory management and data assignment is presented in this book.

Read More Show Less

Product Details

  • ISBN-13: 9781118577660
  • Publisher: Wiley, John & Sons, Incorporated
  • Publication date: 1/24/2013
  • Series: ISTE
  • Sold by: Barnes & Noble
  • Format: eBook
  • Edition number: 1
  • File size: 4 MB

Table of Contents

Introduction ix

Chapter 1. Context 1

1.1. Embedded systems 2

1.1.1. Main components of embedded systems 3

1.2. Memory management for decreasing power consumption, performance and area in embedded systems 4

1.3. State of the art in optimization techniques for memory management and data assignment 8

1.3.1. Software optimization 9

1.3.2. Hardware optimization 11

1.3.3. Data binding 16

1.3.3.1. Memory partitioning problem for low energy 17

1.3.3.2. Constraints on memory bank capacities and number of accesses to variables 18

1.3.3.3. Using external memory 19

1.4. Operations research and electronics 21

1.4.1. Main challenges in applying operations research to electronics 23

Chapter 2. Unconstrained Memory Allocation Problem 27

2.1. Introduction 28

2.2. An ILP formulation for the unconstrained memory allocation problem 31

2.3. Memory allocation and the chromatic number 32

2.3.1. Bounds on the chromatic number 33

2.4. An illustrative example 35

2.5. Three new upper bounds on the chromatic number 38

2.6. Theoretical assessment of three upper bounds 45

2.7. Computational assessment of three upper bounds 49

2.8. Conclusion 53

Chapter 3. Memory Allocation Problem With Constraint on the Number of Memory Banks 57

3.1. Introduction 58

3.2. An ILP formulation for the memory allocation problem with constraint on the number of memory banks 61

3.3. An illustrative example 64

3.4. Proposed metaheuristics 65

3.4.1. A tabu search procedure 66

3.4.2. A memetic algorithm 69

3.5. Computational results and discussion 71

3.5.1. Instances 72

3.5.2. Implementation 72

3.5.3. Results 73

3.5.4. Discussion 75

3.6. Conclusion 75

Chapter 4. General Memory

Allocation Problem 77

4.1. Introduction 78

4.2. ILP formulation for the general memory allocation problem 80

4.3. An illustrative example 84

4.4. Proposed metaheuristics 85

4.4.1. Generating initial solutions 86

4.4.1.1. Random initial solutions 86

4.4.1.2. Greedy initial solutions 86

4.4.2. A tabu search procedure 89

4.4.3. Exploration of neighborhoods 91

4.4.4. A variable neighborhood search hybridized with a tabu search 93

4.5. Computational results and discussion 94

4.5.1. Instances used 95

4.5.2. Implementation 95

4.5.3. Results 96

4.5.4. Discussion 97

4.5.5. Assessing TabuMemex 101

4.6. Statistical analysis 105

4.6.1. Post hoc paired comparisons 106

4.7. Conclusion 107

Chapter 5. Dynamic Memory Allocation Problem 109

5.1. Introduction 110

5.2. ILP formulation for dynamic memory allocation problem 113

5.3. An illustrative example 116

5.4. Iterative metaheuristic approaches 119

5.4.1. Long-term approach 119

5.4.2. Short-term approach 122

5.5. Computational results and discussion 123

5.5.1. Results 124

5.5.2. Discussion 125

5.6. Statistical analysis 128

5.6.1. Post hoc paired comparisons 129

5.7. Conclusion . 130

Chapter 6. MemExplorer: Cases Studies 131

6.1. The design flow 131

6.1.1. Architecture used 131

6.1.2. MemExplorer design flow 132

6.1.3. Memory conflict graph 134

6.2. Example of MemExplorer utilization 139

Chapter 7. General Conclusions and Future Work 147

7.1. Summary of the memory allocation problem versions 147

7.2. Intensification and diversification 149

7.2.1. Metaheuristics for memory allocation

problem with constraint on the number of memory banks 149

7.2.1.1. Tabu-Allocation 149

7.2.1.2. Evo-Allocation 151

7.2.2. Metaheuristic for general memory allocation problem 151

7.2.3. Approaches for dynamic memory allocation problem 152

7.3. Conclusions 152

7.4. Future work 154

7.4.1. Theoretical perspectives 154

7.4.2. Practical perspectives 156

Bibliography 159

Index 181

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)