共用资源的调度方法和装置制造方法及图纸

本发明专利技术公开了一种共用资源的调度方法和调度装置，应用于包括多个模块和共用资源以及管理模块的系统中。该方法包括：所述管理模块为各个使用所述共用资源的模块分配时间片；在当前时间到达为一个或多个模块分配的时间片时，所述管理模块调度所述一个或多个模块使用所述共用资源。通过使用本发明专利技术，为各个使用共用资源的模块分配时间片，并根据时间片调度一个或多个模块使用共用资源，从而以较少的逻辑资源解决了模块之间对共用资源的竞争问题，节省了逻辑资源，且实现简单，易于应用。

【技术实现步骤摘要】

本专利技术涉及通信
，尤其涉及一种共用资源的调度方法和装置。
技术介绍
在FPGA (Field Programmable Gate Array,现场可编程门阵列)芯片中做 逻辑设计时，经常会产生多个模块对同 一个共用资源进行访问的竟争问题。 这种共用资源可以是一种存储着全局表项结构的芯片内或芯片外RAM (Random Access Memory,随4几存取存储器)，也可以为实现一种具有特定功 能的模块等。产生这种资源竟争的原因一般有两种(1) 该共用资源或其对外接口数量有限，只能允许有限个模块共用。(2) 该共用资源需要全局统一，不允许多个模块同时存取操作。 现有技术中n个模块对共用资源竟争的示意图如图1所示。 在FPGA逻辑设计中，n个模块之间属于并发执行关系，同一时刻会发生多个模块同时访问共用资源的现象。当共用资源没有n个对外接口时，或共 用资源不允许多个模块同时读写操作时，将会发生竟争。当竟争产生时，需要设计人员设置相应的管理模块，把共用资源合理分 配给n个模块使用。管理模块提供给n个模块的接口类型可以依据共用资源 的不同而各异。例如，当共用资源为芯片内RAM时，可以提供给各模块并行 总线的接口形式；当共用资源为芯片外RAM时，可以是一般的FIFO (First In FirstOut，先进先出)接口形式；当共用资源为其他一些实现特定功能的模块 时，也可以是各种自定义灵活的接口形式。管理模块实现的功能是调度分配共用资源给n个模块使用。可以采用SP (Strict PRI,严格优先级)或RR (Round Robin, 轮循调度)等分配方式解 决这种模块间的资源竟争问题。如图2所示，在管理模块内需要实现一种或几种调度器，根据不同接口类型设计接口仲裁分发功能，当共用资源内数据需要全局统一、不允许读写 之间被打断时，还需要实现对公共资源的加锁解锁保护机制。根据各个模块的不同需求，管理模块采用不同的调度策略，如SP、 RR 等。当模块数量较多时，调度器的实现比较复杂，要对各个模块的优先权配 置、调度状态、甚至流量速率等进行管理。现有技术中一个多用户的RR调度器实现方式如图3所示首先记录前一 个被调度的用户，并根据前一被调度的用户获取下一个被调度的用户。判断 下一个被调度用户的状态，当该用户没有请求z使用共用资源时时，获取下一 个被调度的用户，依次轮循直至获得下一个请求使用共用资源的用户。当共 用资源被释放时，将共用资源分配给被调度的用户使用。现有技术中的共用资源调度方法存在的问题在于调度策略实现复杂度 高，占用FPGA逻辑芯片内部资源多；且各个模块对共用资源的访问方式繁 瑣，如读写间的加锁解锁操作都需要各个模块来参与执行。
技术实现思路
本专利技术提供一种共用资源的调度方法和装置，用于通过简单的方式解决 多个模块对同 一个共用资源进行访问时发生的竟争问题。为达到上述目的，本专利技术提供一种共用资源的调度方法，应用于包括多 个模块和共用资源以及管理模块的系统中，所述方法包括所述管理模块为各个使用所述共用资源的模块分配时间片；在当前时间到达为一个或多个模块分配的时间片时，所述管理模块调度 所述一个或多个;^莫块使用所述共用资源。其中，所述多个模块对所述共用资源的^t喿作类型为同步操作时，所述管 理模块调度所述一个或多个模块使用所述共用资源包括在当前时间到达为一个或多个模块分配的时间片时，所述管理模块向所 述一个或多个模块分别发送同步指示信号，通过所述管理模块中的多路复用 装置分别建立所述一个或多个模块的接口与所述共用资源的接口的连接，触发所述一个或多个模块发起对所述共用资源的访问；所述触发的模块的数量不大于所述共用资源的接口数量。其中，所述多个模块对所述共用资源的^t喿作类型为异步操作时，所述调度所述一个或多个模块使用所述共用资源包括在当前时间到达为 一个或多个模块分配的时间片时，所述管理模块向所述管理模块中的接口分发装置发送同步指示信号，所述接口分发装置将所述共用资源分配到所述同步指示信号中指示的模块。其中，在所述系统中要求所述共用资源全局统一时，还包括 设置对所述共用资源的加锁/解锁机制，保证所述共用资源的全局统一性。 其中，所述为各个使用所述共用资源的模块分配时间片包括基于系统时钟设置计时周期，将每一计时周期内的不同计时点设置给不同的模块，所述计数周期的长短、以及每个模块在每一计数周期内占用的时间片根据所述模块对所述共用资源的访问情况确定；所述当前时间到达为 一个或多个模块分配的时间片的判断方法包括对当前时间进行计时，当发现当前计时周期内的计时点被分配给一个或多个模块时，判断当前时间到达为所述一个或多个才莫块分配的时间片。本专利技术还提供一种共用资源的调度装置，应用于包括多个模块和共用资源的系统中，所述调度装置包括时间片分配单元，为各个使用所迷共用资源的^^莫块分配时间片； 调度单元，用于在判断当前时间到达所述时间片分配单元为 一个或多个模块分配的时间片时，调度所述一个或多个才莫块使用所述共用资源。 其中，所述多个模块对所述共用资源的操作类型为同步操作时， 所述调度单元具体用于在当前时间到达为一个或多个模块分配的时间片时，向所述一个或多个模块分别发送同步指示信号，通过多路复用单元分别建立所述一个或多个模块的接口与所述共用资源的接口的连接，触发所述一个或多个模块发起对所述共用资源的访问；所述触发的模块的数量不大于所述共用资源的接口数量；所述装置还包括多路复用单元，用于在所述调度单元的控制下建立所述一个或多个模块的接口与所述共用资源的接口的连接。其中，所述多个模块对所述共用资源的操作类型为异步操作时，所述调度单元具体用于在当前时间到达为一个或多个模块分配的时间 片时，向接口分发单元发送同步指示信号，所述接口分发单元将所述共用资 源分配到所述同步指示信号中指示的模块；所述装置还包括接口分发单元，用于根据所述调度单元发送的同步指 示信号，将所述共用资源分配到所述同步指示信号中指示的模块。其中，还包括锁控制单元，用于在所述系统中要求所述共用资源全局统一时，设置对 所述共用资源的加锁/解锁机制，保证所述共用资源的全局统一性。其中，所述时间片分配单元，具体用于基于系统时钟设置计时周期，将 每一计时周期内的不同计时点设置给不同的模块，所述计数周期的长短、以 及每个模块在每一计数周期内占用的时间片根据所述模块对所述共用资源的 访问情况确定；所述调度单元判断当前时间到达为一个或多个模块分配的时间片包括 对当前时间进行计时，当发现当前计时周期内的计时点^皮分配给一个或多个 模块时，判断当前时间到达为所述一个或多个;^莫块分配的时间片。与现有技术相比，本专利技术具有以下优点为各个使用共用资源的模块分配时间片，并根据时间片调度一个或多个 模块使用共用资源，从而以较少的逻辑资源解决了模块之间对共用资源的竟 争问题，节省了逻辑资源，且实现简单，易于应用。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实 施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面 描述中的附图仅仅是本专利技术的 一些实施例，对于本领域普通技术人员来讲， 在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。本文档来自技高网...

【技术保护点】
一种共用资源的调度方法，其特征在于，应用于包括多个模块和共用资源以及管理模块的系统中，所述方法包括：　所述管理模块为各个使用所述共用资源的模块分配时间片；　在当前时间到达为一个或多个模块分配的时间片时，所述管理模块调度所述一个或 多个模块使用所述共用资源。

【技术特征摘要】
1、一种共用资源的调度方法，其特征在于，应用于包括多个模块和共用资源以及管理模块的系统中，所述方法包括所述管理模块为各个使用所述共用资源的模块分配时间片；在当前时间到达为一个或多个模块分配的时间片时，所述管理模块调度所述一个或多个模块使用所述共用资源。2、 如权利要求l所述的方法，其特征在于，所述多个才莫块对所述共用资 源的操作类型为同步操作时，所述管理模块调度所述一个或多个模块使用所 述共用资源包括在当前时间到达为 一个或多个模块分配的时间片时，所述管理模块向所 述一个或多个模块分别发送同步指示信号，通过所述管理模块中的多路复用 装置分别建立所述一个或多个模块的接口与所述共用资源的接口的连接，触 发所述一个或多个模块发起对所述共用资源的访问；所述触发的模块的数量 不大于所述共用资源的接口数量。3、 如权利要求l所述的方法，其特征在于，所述多个模块对所述共用资 源的操作类型为异步操作时，所述管理模块调度所述一个或多个模块使用所 述共用资源包括在当前时间到达为 一个或多个模块分配的时间片时，所述管理模块向所 述管理模块中的接口分发装置发送同步指示信号，所述接口分发装置将所述 共用资源分配到所述同步指示信号中指示的模块。4、 如权利要求3所述的方法，其特征在于，在所述系统中要求所述共用 资源全局统一时，还包括设置对所述共用资源的加锁/解锁机制，保证所述共用资源的全局统一性。5、 如权利要求1至3中任一项所述的方法，其特征在于， 所述为各个使用所述共用资源的模块分配时间片包括基于系统时钟设置计时周期，将每一计时周期内的不同计时点设置给不同的模块，所述计数 周期的长短、以及每个模块在每一计数周期内占用的时间片根据所述模块对 所述共用资源的访问情况确定；所述当 时间到达为 一个或多个模块分配的时间片的判断方法包括对当前时间进行计时，当发现当前计时周期内的计时点被分配给一个或多个模 块时，判断当前时间到达为所述一个或多个;f莫块分配的时间片。6、 一种共用资源的调度装置，其特征在于，应用于包括多个模块和共...

【专利技术属性】
技术研发人员：赵云峰，宋建明，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：86[中国|杭州]