TMS320C6678多核程序的实现，执行与同步

TMS320C6678多核程序的实现，执行与同步

实现

在多核处理器上处理应用程序的第一步就是识别任务并行性，然后选择合适的处理模型.

设备模型

主/从模型

原理

主从模型主要在多核中定义了一个主核的概念，由一个主核和7个从核组成（以6678为例）。由主核调度各种执行线程，分配给其他的从核，还将线程所需的资源传给从核

适用程序

1.程序由许多独立线程组成
2.包含大量的控制代码，并经常以随机顺序访问内存
3.通常在linux等高级os上运行，并且定义了多个执行线程，os是主核

数据流模型

原理

数据流模型，每个内核既是控制又是处理，然后将结果传给另一个内核进一步处理，需要程序将一个任务或多个任务映射到每个内核，使用核间通信实现执行的同步

适用程序

1.大型且计算复杂的组件，组件之间依赖性强
2.实时性操作系统

OpenMP 模型

OpenMP 是一种应用程序编程接口 (API)，主要由编译器指令、库例程和可用于并行化程序的环境变量组成。
编译器指令提供可编程的跨内核分配工作
库例程允许调用（监视线程和处理器，并行环境）
环境变量可以查询状态或更改应用程序的执行特性

识别并行任务执行

四步过程

1.分区

定义任务，识别程序中的并行任务只能自己进行划分

2.通信

不同内核的模块必须通过核间通信同步执行

3.组合

将事件组合成更少的任务量

4.映射

子系统分配给各个系统的过程

同步

内核通信

数据的传输方式

1.共享消息缓冲区

发送方和接收方都可以访问的内存，发送者将消息发送到共享缓冲区并通知接收者。 接收方通过将内容从源缓冲区复制到目标缓冲区来检索消息，并通知发送方缓冲区空闲

2.专用存储器

内核使用共享内存的专用区域，数据移动可以通过内核之间的直接通信或与 KeyStone 系列设备中的多核导航器进行直接通信来完成.

3.内存缓冲区

发送方和接收方使用相同的物理内存，仅仅是所有权被转移，也就是说通过指针来调用

多核导航器的数据传输方式

队列管理器子系统 (QMSS) 是多核导航器的核心部分，它控制硬件队列的行为并启用描述符的路由，不同内核的线程之间移动数据，当一个内核想要将数据移动到另一个内核时，它会将数据放入与描述符关联的缓冲区中，并将描述符推送到队列中。所有的路由和监控都在 QMSS 内部完成。描述符被推送到属于接收核心的队列中。

通知和同步

多核模型需要能够同步内核并在内核之间发送通知。 一个典型的同步用例是单个核心完成所有系统初始化，所有其他核心必须等到初始化完成才能继续执行。 并行处理中的分叉点和联合点需要核心之间的同步。 可以使用多核导航器或 CPU 执行来实现同步和通知。 从一个核心到另一个核心的传输数据需要通知。

通知方法

1.Non-blocking Polling

接收器检查是否有一个描述符在接收队列中等待它。如果没有描述符,则接收方继续执行。

2.Blocking Polling

接收者阻塞了它的执行,直到接收队列中有一个描述符,然后它继续处理描述符

3.Interrupt-based Notification

当一个新的描述符被放入它的接收队列时,接收器就会得到一个中断。该方法保证对传入描述符的快速响应。当一个新的描述符到达时,接收器执行上下文切换并开始处理新的描述符。

4.Delayed (Staggered) Interrupt Notification

当传入描述符的频率很高时,导航器只能在队列中的新描述符的数量到达一定值时，或者在队列中第一个描述符的到达后一定时间 才能配置中断。该方法降低了接收机的上下文切换负载。 只有当队列中的新描述符数量达到a时才会中断

5.QoS-based Notification

QOS,以优先考虑外围模块的数据流流量;该机制评估每个数据流,以根据预定义的服务质量参数来延迟或加速数据流。同样的机制也可以用来传输核心之间不同重要性的消息

=================================

非导航器数据传输，

在发送方准备好通信消息数据以使用共享、专用或过渡存储器传送给接收方后，需要通知接收方消息即可。 这可以通过直接或间接信号（IPC）或间接信号来完成。（EDMA）

IPC

图1

EDMA

图2

附1

共享资源管理

Global Flags（一般不建议在多核中使用）

OS Semaphores

Hardware Semaphores

Direct Signaling