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

doi:10.3969/j.issn.1001-2400.2012.05.029

J4 ›› 2012, Vol. 39 ›› Issue (5): 174-180.doi: 10.3969/j.issn.1001-2400.2012.05.029

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

姜艳^1,2,3;曾学文^2,3;孙鹏^2,3;朱小勇^2,3

(1. 中国科学院研究生院，北京 100049；
2. 中国科学院声学研究所，北京 100190;
3. 中国科学院国家网络新媒体工程技术研究中心，北京 100190)

收稿日期:2012-02-14 出版日期:2012-10-20 发布日期:2012-12-13
通讯作者: 姜艳
作者简介:姜艳(1985-)，女，中国科学院研究生院博生研究生，E-mail: jiangy@dsp.ac.cn．
基金资助:
国家科技支撑项目课题资助项目(2011BAH08B01); 863重大项目课题资助项目(2011AA01A102); 中国科学院战略性先导科技专项课题资助项目(XDA06030500)

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

JIANG Yan^1,2,3;ZENG Xuewen^2,3;SUN Peng^2,3;ZHU Xiaoyong^2,3

(1. Graduate School of the Chinese Academy of Sciences, Beijing 100049， China;
2. Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190， China;
3. National Network New Media Engineering Research Center, Beijing 100190， China)

Received:2012-02-14 Online:2012-10-20 Published:2012-12-13
Contact: JIANG Yan

摘要/Abstract

摘要：

为了提高实时嵌入式多媒体系统动态内存分配的效率，提出一种基于两级离散列表(Two-Level Segregate Fit，TLSF)的模糊阈值合并算法．根据内存区间的使用概率和空闲块数统计，运用模糊规则计算合并系数，并与由碎片率决定的动态阈值相比较，决定是否推迟合并．实验结果表明，该算法在内存大小随机分配时与TLSF算法的性能相当;在实际的视频点播系统应用中，分配和释放效率分别提高了12.6%和9.5%．

关键词: 嵌入式系统, 内存管理, 模糊控制, 动态阈值, 推迟合并

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

中图分类号:

TP37

姜艳;曾学文;孙鹏;朱小勇. 实时嵌入式多媒体系统模糊阈值合并内存管理算法[J]. J4, 2012, 39(5): 174-180.

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.

参考文献

［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]	王亚昕,李孝庆,伍高飞,唐士建,朱亚杰,董婷. 嵌入式C代码释放后重用缺陷检测[J]. 西安电子科技大学学报, 2021, 48(1): 124-132.
[2]	王宇英;周兴社;梁东方 . 面向信息物理融合系统的异构模型转换方法 [J]. J4, 2015, 42(2): 108-115+151.
[3]	李建东;蔡雪莲;张瑜;张珍. 基于模糊控制和MIMO的ad hoc网络STDMA协议[J]. J4, 2013, 40(2): 60-66+193.
[4]	李建东蔡雪莲张珍张瑜. 基于模糊控制和MIMO的ad hoc网络STDMA协议[J]. J4, 2013, 40(2): 60-66.
[5]	李晓林;王劲林;尤佳莉. P2P点播数据调度策略的模糊控制实现[J]. J4, 2012, 39(6): 130-135.
[6]	田易;孙金海;李金海;阎跃鹏. 航姿参考系统中一种自适应卡尔曼滤波算法[J]. J4, 2011, 38(6): 103-107+122.
[7]	郭岗;牛文生;马建峰. 非线性关联大系统的控制器设计[J]. J4, 2011, 38(1): 142-146+183.
[8]	张果;李俊民. 不确定时滞离散模糊系统鲁棒H_∞控制 [J]. J4, 2009, 36(2): 353-358.
[9]	姜培刚1;2;陈建军1;张彦海2;白清华2. 一种智能双模数控伺服进给控制器设计 [J]. J4, 2007, 34(5): 789-793.
[10]	宣荣喜(1);应zhe(2). 基于AT91M40800微控制器的嵌入式Web技术[J]. J4, 2006, 33(3): 482-485.
[11]	过润秋;洪旭;苏旺旺. 基于模糊控制理论的二级倒立摆控制算法[J]. J4, 2006, 33(1): 111-115.
[12]	席庆彪1;袁冬莉2;闫建国2. 导航系统多模变结构智能控制研究[J]. J4, 2004, 31(4): 644-647.
[13]	屈胜利1;周凤岐1;周德云2. 一种新的动态模糊控制器[J]. J4, 2004, 31(3): 422-425.
[14]	苏玉鑫;郑春红;段宝岩. 埋弧焊过程的模糊控制[J]. J4, 2000, 27(2): 202-206.
[15]	过润秋;林晓春;鲍建跃. 基于模糊控制的自动回转控制系统[J]. J4, 1999, 26(4): 416-420.

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

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

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0