[发明专利]基于众核并行处理器的多路帧序列排序方法

摘要

本发明公开了一种基于众核并行处理器的多路帧序列排序方法，解决了传统并行处理系统多路帧序列排序中时间和空间复杂度高的问题。实现步骤如下：各个处理器开辟所需的链表空间；第一个处理器开辟N个线程同时接收N路码流，头信息中设置通道号，依处理器个数平均分配码流；各个处理器接收码流时设置新帧号，分配多个内核解码，通过帧号匹配实现不同内核解码后恢复图像的排序；最后一个处理器设计N条通道链表，匹配通道号将恢复图像存储至对应通道链表，再由N个线程将数据发送至外部设备。本发明的排序方法实现复杂度低，节省了内存空间和排序时间，可靠性和适应性强，可用于图像和视频并行处理系统中的多路帧序列排序。

主权项

1.一种基于众核并行处理器的多路帧序列排序方法，其特征在于，包括有如下步骤：(1)开辟链表空间：在各个处理器内存中开辟码流链表空间和图像链表空间，码流链表空间包含码流空闲链表、待解码码流链表和待发送码流链表，图像链表空间包含图像空闲链表、恢复图像链表，最后一个处理器在图像链表空间中新增N条通道链表，N为系统输入通道数；(2)多路码流数据的接收和分配：在第一个处理器中开辟N个接收线程，使用不同端口对应接收N路输入码流，并在每路输入码流的头信息中增加通道号，用于标记数据来源，再根据处理器个数M平均分配码流，在本地处理器中解码的码流数据存储于待解码码流链表，在后续处理器中解码的码流数据存储于待发送码流链表，保证每个处理器独立处理N/M路码流，N>＝M，且N/M为整数；(3)各个处理器进行解码及排序：每个处理器对接收到的码流设置新帧号，开辟多个内核进行解码工作，每个内核处理完整单帧码流数据，设置一个全局变量global_frame_number用来匹配恢复图像的帧号，用于保证同个处理器不同内核间的帧序列顺序，匹配成功则将图像块挂载至恢复图像链表，匹配失败则等待一个时间间隔再重新进行匹配；(4)最后一个处理器进行数据组织、排序和发送：最后一个处理器新增N条通道链表，用于存储对应通道号的恢复图像块，处理器将本地解码后的恢复图像和接收的上一个处理器发送的恢复图像根据通道号进行匹配，将恢复图像块挂载至相应的N条通道链表，保证N条通道链表中的恢复图像数据都是有序的，然后开辟N个发送线程，从对应的N条通道链表中提取恢复图像数据并使用不同端口发送至外部设备，完成基于众核并行处理器的多路帧序列排序。