基于μCOS-Ⅱ的TLSF动态内存分配算法的应用与仿真

以嵌入式实时系统为背景,深入研究了TLSF动态内存分配算法原理及实现过程,并将TLSF移植到μCOS-Ⅱ中,进行了基于x86平台的仿真测试,取得了很好的效果,为以后学习和应用TLSF算法提供了一种新的方式.     

TLSF动态内存分配算法的研究与应用

详细介绍了TLSF（Two Level Segregated Fit）动态内存分配算法的实现过程,包括内存池的创建初始化、动态内存的分配与释放。把TLSF移植到μC／OS—Ⅱ实时操作系统上,移植后的系统在基于Cortex—M3内核的LPCI768处理器上进行软件仿真测试,观察移植效果。     

FreeRTOS内存管理方案的分析与改进

针对FreeRTOS内存管理方案分配时间不确定,切割次数较多,利用率低及合并机制不足等缺点,采用一种“精确切割”和“延时合并”相结合的策略以最大限度减少内存碎片,提高内存利用率。具体实现方法是在FreeRTOS中引入TLSF（Two-level Segregated Fit）算法数据结构,采用二级位图索引对动态内存进行管理,并改进TLSF算法的内存分配和释放过程;最后将改进的算法以及FreeRTOS移植到STM32开发平台上进行实验测试。测试结果表明该方法提高了FreeRTOS的内存分配速度,减少了内存碎片率。     

开源RTOS内存管理机制分析和改进

针对开源RTOS(FreeRTOS)内存分配时间不确定及内存利用率低、不能很好支持动态内存分配等不足,研究FreeRTOS的内存管理机制并比较几种典型动态内存管理算法的优缺点。移植修改过的TLSF算法对管理机制进行改进,较小的内存分成固定大小的内存块,用一级位图索引组织,较大的内存用二级间隔表组织。实验结果表明该方法能较好地提高内存分配速度和利用率。     

OFDMA系统中的静态功率分配算法研究

对正交频分复用多址(OFDMA)系统中的功率分配算法进行了研究,着重研究了等功率分配、以跟踪大尺度衰落(TLSF)和跟踪大尺度干扰(TLSI)为目标的三种纯静态功率分配算法。并通过系统级仿真考察了它们对OFDMA系统性能的影响。     

嵌入式实时系统中动态内存管理算法的设计与实现

嵌入式实时系统中内存管理是非常重要的组成部分,在兼顾实时性和内存碎片率指标的要求下,本文基于伙伴系统和TLSF算法设计一种新的动态内存管理算法。该算法对于小块内存和大块内存采取不同的处理方式,小块内存利用伙伴算法管理,大块内存利用二级分段索引管理并调整二级索引的分配和释放队列顺序,同时对内存的分割条件予以限定。算法选用μCos III操作系统作为实验平台,在系统原有的内存管理算法基础上进行实现,实验结果表明该算法具有较好的时间和碎片率综合性能。目前该算法已经得到了实际应用。     

分布式系统中多处理机分配算法探究

本文介绍了设计分布式系统中多处理机分配算法应该考虑的问题,针对静态多处理机分配算法、集中式非确定性分配算法、层次式分配算法和移植启动策略进行了分析;并在此基础上提出了一种基于环结构的多处理机负载平衡分配算法。     

Slab内存分配策略与移植

slab内存管理算法具有分配和释放内存速度迅速、内外部碎片非常小等优点。介绍了Linux下该算法实现时采用的主要数据结构及相互间的组织关系,阐明了其管理内存的实现机制。讨论了该算法的可移植性问题,其中主要讲述了一个简便并且高效的分页系统的设计,以及信号量移植的相关问题。     

基于时延Max-Min相似的多路径公平带宽分配

多路径传输可以提高网络性能,同时也使资源分配的公平性问题复杂化,单路径下能够良好工作的诸多机制无法轻易移植到多路径环境中。根据带宽分配和排队分组、排队时延的内在联系,提出了时延相似性的概念。设计了一种端到端分布式带宽分配算法,将流和传输路径两个层面的控制相分离,动态调整流的排队分组在其各传输路径上的分配,达到相似排队时延,进而实现公平带宽分配。在单瓶颈限定下证明了相似排队时延为公平带宽分配的充分条件。最后,通过两组仿真实验验证了算法的有效性。     

Slab内存分配策略与移植

slab内存管理算法具有分配和释放内存速度迅速、内外部碎片非常小等优点。介绍了Linux下该算法实现时采用的主要数据结构及相互间的组织关系，阐明了其管理内存的实现机制。讨论了该算法的可移植性问题，其中主要讲述了一个简便并且高效的分页系统的设计，以及信号量移植的相关问题。     

基于功率追踪的输电网损耗分配方法研究

本文针对传统功率追踪法的不足,给出了线路和变压器元件上的复功率损耗分配计算的方法,推导了具有多条等值支路的电力元件的复功率损耗分配算法,提出了一种适用任意结构输电网的复功率损耗分配方法.这种方法考虑了有功和无功之间的交叉作用对损耗分配的影响,克服了已有追踪法需要将线路对地电容做电源或移植处理、需要虚构理想的无损网络、需要将有功和无功潮流解祸追踪的缺陷.     

安全组播中密钥分配算法研究

详细深入地研究了密钥分配算法,分析了宽度优先分配算法(BFA)和深度优先分配算法(DFA),并结合这二种算法的优点,提出了一种新的混合式密钥分配算法。     

一种基于VxWorks的内存分配算法

研究了VxWorks系统内存分配算法,指出了常用内存管理算法的局限性,在此基础上,提出了一种改进的内存分配算法.改进的内存分配算法包括优化的内存块分配算法和快速高效的动态内存分配算法,两者结合使用将会有效提高嵌入式系统的性能.对改进内存算法的实现作了详细的介绍.     

基于E-CARGO模型的多任务分配算法

多任务分配是管理和协同工作中的重要问题。采用E-CARGO建模来解决常规多任务分配问题(GMTAP)与组角色多任务分配问题(GRMTAP)。提出了两种算法:(1)通过把GMTAP质量评估矩阵转置转化为组角色分配问题(GRAP),再利用GRAP算法来完成多任务分配;(2)将GRMTAP分配问题转化为常规分配问题(GAP),利用K-M(亦称匈牙利)算法来实现多任务分配。最后,通过实验验证了GMTAP与GRMTAP算法的有效性,即,算法很好地满足了多任务分配问题的需要,也有效地扩展了GRAP算法与K-M算法的应用范围。     

基于LoRa组网的多优先级时隙分配算法

为提高LoRa组网中数据传输的效率和稳定性,提出一种基于LoRa组网的多优先级时隙分配算法。将固定时隙分配算法和竞争时隙分配算法相结合,采用动态调整的方式根据网络容量动态调整时隙的分配策略,平衡节点优先级的权重,提高网络传输的效率和稳定性。实验结果表明,该分配算法优化了固定时隙分配算法和竞争时隙分配算法的不足,提高了LoRa自组网中数据传输的效率和稳定性,降低了数据传输过程中的平均时延。     

基于Trace合并和寄存器分配的Dalvik优化

Dalvik虚拟机作为Android系统上运行所有应用程序的基础,其性能瓶颈一直制约着Android系统的用户体验。通过研究Android系统中的Dalvik架构,分析其解释器和JIT模块的工作原理,发现热Trace选择过程中短Trace编译损耗大以及即时编译过程中寄存器分配不合理的情况。结合Java虚拟机技术和编译器技术,在现有热Trace选择和寄存器分配机制的基础上,提出基于Trace合并和寄存器分配的优化算法,在国产高性能嵌入式CPU CSKY体系下移植Dalvik虚拟机并实现了上述优化算法。通过实验证明优化后Dalvik执行Java程序的性能提高了近10%。     

解决矩阵链相乘处理器调度问题的一种新算法

本文介绍了矩阵链相乘处理器分配问题和离散处理器分配算法,描述了Lee Heejo等人提出的解决MCSP的处理器分配算法,提出了一种解决MCSP的时间复杂度更低的算法,使处理器能尽量被充分利用,并对三种分配算法进行了比较分析.     

面向限制K-means算法的迭代学习分配次序策略

结合关联限制K-means算法能有效地提高聚类结果,但对数据对象分配次序却非常敏感。为获得一个好的分配次序,提出了一种基于分配次序聚类不稳定性的迭代学习算法。根据Cop-Kmeans算法的稳定性特点,采用迭代思想,逐步确定数据对象的稳定性,进而确定分配次序。实验结果表明,基于分配次序聚类不稳定性迭代学习算法有效地提高了Cop-Kmeans算法的准确率。     

考虑波束间干扰的多波束卫星功率带宽联合分配算法

多波束卫星通信系统由于频率复用导致波束间存在干扰。为此,通过引入干扰系数,构建带宽功率联合分配模型,将该资源分配问题拆分为功率分配、带宽分配和对偶变量更新3个子问题,并提出相应的分配算法。算法在初次完成功率以及带宽分配后,利用子梯度算法更新对偶变量,对功率和带宽进行再分配,如此进行迭代计算,直至满足对偶变量收敛条件,由此实现分配结果的最优。仿真结果表明,与功率和带宽均匀分配算法及按比例分配算法相比,该算法在明显降低系统二阶业务拒绝量的同时,提高了系统容量。     

基于远方优先的机器人足球角色分配策略的研究

研究了在机器人足球赛中队员角色的动态分配策略.通过球员的站位分配阐述了距离最短分配算法的缺点,在距离最短分配算法的基础上提出了远方角色优先分配算法.远方角色优先分配算法考虑了队员站位过程中的相互避障,队员能量消耗的均衡和运动距离短等因素,基于典型的防守队形-半包围队形,通过实验仿真验证了远方角色优先分配算法的优点,在实际应用中也取得很好的效果.