嵌入式系统并行架构下的时序数据帧排序方法

针对强实时嵌入式系统多节点按帧轮询并行处理时序数据帧乱序问题,基于实装系统分析了时序数据帧的乱序特性,发现乱序数据帧存在全局有序局部乱序的特点,基于该特点设计了一种代价小效率高的局部数据帧排序方法,该方法通过维护一个定长信息记录序列来保证局部范围内的数据帧始终有序,同时坚持信息记录序列“进一帧出一帧”的准则,保证了经过局部排序系统的输出数据帧节奏均匀连续,同时该排序方法内存占用少、速度快,节约了系统空间资源和时间资源。