实时嵌入式多媒体系统模糊阈值合并内存管理算法

doi:10.3969/j.issn.1001-2400.2012.05.029

Abstract

Abstract:

In order to raise the memory management efficiency in real-time embedded multimedia systems, a fuzzy threshold coalescence memory algorithm based on TLSF (Two-Level Segregate Fit) is proposed. This algorithm employs fuzzy rules combined with the probability of free memory regions and statistics of free memory blocks in every region to obtain the coalescence coefficient, which is compared with dynamic threshold adjusted by memory fragmentation to decide whether the coalescence needs to be postponed. Experimental results show that the performance of this algorithm is similar to that of TLSF when the allocated memory size is random, but allocation and release efficiencies are increased by 12.6% and 9.5%, respectively, in a real video on the demand system, by adopting this algorithm in an embedded system.

Key words: embedded systems, memory management, fuzzy control, dynamic threshold, postponed coalescence

CLC Number:

TP37

JIANG Yan;ZENG Xuewen;SUN Peng;ZHU Xiaoyong. Fuzzy threshold coalescence memory algorithm for embedded real-time multimedia systems[J].J4, 2012, 39(5): 174-180.

References

［1］王振江, 武成岗, 张兆庆. 提高堆数据局部性的动态池分配技术［J］. 计算机学报, 2011, 34(4): 665-675.
Wang Zhenjiang, Wu Chenggang, Zhang Zhaoqing. Dynamic Pool Allocation on Improving Heap Data Locality［J］. Chinese Journal of Computers, 2011, 34(4): 665-675.
［2］ Risco-Martin J L, Atienza D, Manuel Colmenar J, et al. A Parallel Evolutionary Algorithm to Optimize Dynamic Memory Managers in Embedded Systems ［J］. Parallel Computing, 2010, 36(10-11): 572-590.
［3］ Xydis S, Stamelakos I, Bartzas A, et al. Runtime Tuning of Dynamic Memory Management for Mitigating Footprint-fragmentation Variations［C/OL］［2011-12-15］. http://conferences.microlab.ntua.gr/parma2011/slides/1.3.pdf.
［4］ Bendersky A, Petrank E. Space Overhead Bounds for Dynamic Memory Management with Partial Compaction［C/OL］. ［2011-12-20］. http://www.cs.technion.ac.il/～erez/Papers/MemoryBounds-fullver.pdf.
［5］ Soto M, Rossi A, Sevaux M. Two Iterative Metaheuristic Approaches to Dynamic Memory Allocation for Embedded Systems［J］. Computer Science, 2011, 6622: 250-261.
［6］ Risco-Martin J L, Atienza D, Gonzalo R, et al. Optimization of Dynamic Memory Managers for Embedded Systems Using Grammatical Evolution［C/OL］. ［2011-09-12］. http://infoscience.epfl.ch/record/140705/files/p1609-GECCO09.pdf.
［7］ Masmano M, Ripoll I, Real J, et al. Implementation of a Constant-time Dynamic Storage Allocator ［J］. Software: Practice and Experience, 2008, 38(10): 995-1026.
［8］ Hasan Y, Chen Weimei, Chang J M, et al. Upper Bounds for Dynamic Memory Allocation［J］. IEEE Transactions on Computers, 2010, 59(4): 468-477.
［9］张希元, 赵海, 孙佩刚, 等. WebitOS内核的实现机制及性能分析［J］. 东北大学学报(自然科学版), 2006, 27(4): 394-397.
Zhang Xiyuan, Zhao Hai, Sun Peigang, et al. Realization Mechanism and Performance of WebitOS Kernel［J］. Journal of Northeastern University(Natural Science), 2006, 27(4): 394-397.
［10］ Stephenson C J. New Methods for Dynamic Storage Allocation (Fast Fits) ［C］//Proc of the Ninth ACM Symposium on Operating Systems. New York: ACM, 1983: 30-32.
［11］ Donald E K.The Art of Computer Programming ［M］. 2nd Ed. Massachusetts: Addision Wesley, 1998.
［12］郭振宇, 桑楠, 杨霞. 一种嵌入式系统内存管理的延迟合并伙伴机制［J］. 电子科技大学学报, 2007, 36(3): 555-558.
Guo Zhenyu, Sang Nan, Yang Xia. A Recombination-Delaying Buddy Mechanism for Embedded System Memory Management［J］. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 555-558.
［13］ Sedgewick R. Algorithms in C: Part 5, Graph Algorithms［M］. 3rd Th. Massachusetts: Addison-Wesley, 1998.
［14］ Ogasawara T. An Algorithm with Constant Execution Time for Dynamic Storage Allocation［C］//Proc Second International Workshop on Real-Time Computing Systems and Applications. Tokyo: IEEE Computer Society, 1995: 21-25.
［15］ Lea D. A Memory Allocator［R/OL］. ［2011-11-12］. http://gee.cs.oswego.edu/dl/html/malloc.html.
［16］ Masmano M, Ripoll I, Crespo A, et al. TLSF: A New Dynamic Memory Allocator for Real-Time Systems［C］//Proc 16th Euromicro Conference on Real-Time Systems. Catania: IEEE, 2004: 79-88.
［17］李琦, 巴巍. 两种改进的 EDF 软实时动态调度算法［J］. 计算机学报, 2011, 34(5): 943-950.
Li Qi, Ba Wei. Two Improved EDF Dynamic Scheduling Algorithms in Soft Real-Time System［J］. Chinese Journal of Computers, 2011, 34(5): 943-950.
［18］杨金龙, 姬红兵, 樊振华. 一种模糊推理强机动目标跟踪新算法［J］. 西安电子科技大学学报, 2011, 38(2): 72-76.
Yang Jinlong, Ji Hongbing, Fan Zhenhua. Novel Algorithm for High Maneuvering Target Tracking Based on Fuzzy Reasoning MIE［J］. Journal of Xidian University, 2011, 38(2): 72-76.
［19］张天魁, 邱禹, 冯春燕. 用于异构网络的差值门限模糊切换算法［J］. 西安电子科技大学学报, 2011, 38(1): 165-170.
Zhang Tiankui, Qiu Yu, Feng Chunyan. Difference Threshold Based Fuzzy Handover Algorithm for Heterogeneous Networks［J］. Journal of Xidian University, 2011, 38(1): 165-170.
［20］ Marchand A, Balbastre P, Ripoll I, et al, Memory Resource Management for Real-time Systems［C］//19th Euromicro Conference on Real-Time Systems. Pisa: IEEE, 2007: 201-210.

[1]	WANG Yuying;ZHOU Xingshe;LIANG Dongfang . Heterogeneous model translation method for the cyber physical system [J]. J4, 2015, 42(2): 108-115+151.
[2]	LI Jiandong;CAI Xuelian;ZHANG Yu;ZHANG Zhen. STDMA protocol based on fuzzy control and MIMO for ad hoc networks [J]. J4, 2013, 40(2): 60-66+193.
[3]	. STDMA protocol based on fuzzy control and MIMO for ad hoc networks [J]. J4, 2013, 40(2): 60-66.
[4]	LI Xiaolin;WANG Jinlin;YOU Jiali. Fuzzy control realization of data scheduling for strategy P2P VoD [J]. J4, 2012, 39(6): 130-135.
[5]	TIAN Yi;SUN Jinhai;LI Jinhai;YAN Yuepeng. Algorithm for the adaptive Kalman filter in AHRS [J]. J4, 2011, 38(6): 103-107+122.
[6]	GUO Gang;NIU Wensheng;MA Jianfeng. Design of the controller for nonlinear interconnected systems [J]. J4, 2011, 38(1): 142-146+183.
[7]	ZHANG Guo;LI Jun-min. Robust H_∞ control for a class of uncertain discrete fuzzy system with time-delay [J]. J4, 2009, 36(2): 353-358.
[8]	JIANG Pei-gang1;2;CHEN Jian-jun1;ZHANG Yan-hai2;BAI Qing-hua2. Design of a servo controller with the intelligent dual module NC [J]. J4, 2007, 34(5): 789-793.
[9]	GUO Rui-qiu;HONG Xu;SU Wang-wang. The control arithmetic for the double inverted pendulum based on the fuzzy control theory [J]. J4, 2006, 33(1): 111-115.
[10]	XI Qing-biao1;YUAN Dong-li2;YAN Jian-guo2. A problem on the UAV navigation system based on multi-model variable structure intelligent control [J]. J4, 2004, 31(4): 644-647.
[11]	QU Sheng-li1;ZHOU Feng-qi1;ZHOU De-yun2. Study of a new dynamic fuzzy controller [J]. J4, 2004, 31(3): 422-425.

Fuzzy threshold coalescence memory algorithm for embedded real-time multimedia systems

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 11

Metrics

Comments

Recommended 0