基于FPGA的图像处理系统中共享资源时分复用算法的研究
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
式（ １ ） 确定 。
源和缓冲存储空间两方面的 因素。图像处理 系统硬 件选定之后 ， 复用对象的带宽资源就 固定 了， 并考虑 到 调度 问隙 ， 其 有效 值记 为 。 ， 并且 有 ：
只
Ｂ ≥ —ｒ ａ — ｉ ｎ
“ ｒ ／
（ ６）
（ ２ ）后置复用者缓 冲移 位 的方 向只能 向前 ， 即增 加 △ ｆ 的大小 ， 使得在后 置复用者有 数据需求 前 ， Ｆ Ｉ Ｆ Ｏ中就
的时分复 用算 法， 用来解决 Ｆ Ｐ Ｇ Ａ 中共 享资源的时分复 用的问题 。 关键字 ： Ｆ Ｐ Ｇ Ａ； 时分复用算法 ； 调度机制
１ ． 前 言
存储 了充足的数 据。如记某轮转 时刻后置复用者需求 的 数据数为 。 ， 同时该时刻后置复用者 已取得 的使用权 时 间段数为 ， 那么该后置复用者 Ｆ Ｉ Ｆ Ｏ的长度 Ｌ
民生档案的管理分属不同行业不同专业不同部门一个中华人民共和国国家档案法的大框架无论从职能权利所给法律角度所规还是从不同行业不同部门的特定条例所定来看政出多门的民生档案管理使我们国家各级档案管理机构很难进行统一的规范的科学的管理各个现有的行业自身的民生档案管理无论从制度上还是从规范上都远远达不到要求
Ｆ Ｐ Ｇ Ａ 的 图 像 处 理 系统
资 源时 分 复用算 法的研
胡 婧 王 建 庄
基 共
摘
（ 武汉 大学珞珈 学 院 湖 北 ・ 武汉
４ ３ ０ ０ ６ ４ ）
要： 图像处理依 然 面临着许 多挑 战性 的 问题 ， 基于 Ｆ Ｐ Ｇ Ａ的 高速 图像 处理 系统成为解决这 些问题 的主要 手段。在
于 享
Ｆ Ｐ Ｇ Ａ 中对 流水线 资源时分复用与一般 实时操作 系统 的时分复 用有很 大的不 同， 最主要 的差 别在 于流 水线资 源功能 的单一性和复用物理接 １ ７ ： 的复杂性 ， 这些是 有别于实时操作 系统的 时分复 用机 制的。本文提 出 了一种基 于缓 冲移位
一
本文在分析 图像 处理 数 据特 性 和流水 线模 块 功能 单一性 的基础上 ， 提 出一种基于缓 冲移位 的时分 复用算
法， 并给 出该算 法下 的调 度机 制。为 了方便叙 述 ， 本 文
有：
Ｌ
一
将被时分复用 的流水线 简称为 复用对象 ， 使用 这些 流水
＞Ｎ ｖ ｒ Ｌ—Ｌ Ｌ ｏ ｕ ｒ
中 究
方式部分地移位到非极 点处 ， 从 而降低原来 极点处 的带
宽需求 。两类复用者 的改变相位类型有所不 同：
求Ｂ ：
Ｂ ： Ｌ —＝ ＝ ＿ 一
０
（ １ ）前置复用者对复用对象使用权需求 的时 间可 以 向后推移 ， 待处理 的数据存储 在其相应 的异步 Ｆ Ｉ Ｆ Ｏ中 ， 若记某轮转时刻 复用者 产生 的待 处理数 据 为 ｔ ， 同时 该 时刻复用者 已取得 的使用权 时间段数 为 复用者 Ｆ Ｉ Ｆ Ｏ的长度 ， 阳 有：
Ｌｉ Ｆ Ｉ Ｆ Ｏ＞ Ｌ
＿
严
（宽 轮 转 间 隙造 成 的资 源 利 用率 ， 为调 度周 期 。 当复 用 对 象 的带 宽 资源 为 Ｂ ｉ 时， 带宽 需 求缓 冲
， 那 么该
１
一Ｎ Ｌ
移位 的数量 较 大 ， 即所 需 的异 步 Ｆ Ｉ Ｆ Ｏ的 缓 冲存 储 空 间 的量较 大 ， 而Ｆ Ｐ Ｇ Ａ 内部 的存储 空 间是有 限 的 ， 所 以 在选取系统硬件资源时 ， 要综合考虑复用对象带宽资
同时有 ， 的基本条件为 ：
Ｌｉ Ｆ ／ ， Ｄ ＞Ｌ
＿
（ ２ ）
如果不满足上两式 ， Ｆ Ｉ Ｆ Ｏ中的数据就会溢出 。由式
（ １ ） 可知 ， 轮转 时刻时前置 复用者取得 的 越小 ， Ｆ Ｉ Ｆ Ｏ 的长度就越大 ， 所 以将前 置复用者 的带宽需 求往后 移位 的代价就是增 加了 Ｆ Ｉ Ｆ Ｏ的长度 ， 移位完成后 ， ｔ ， 肿根据
要： 民生档案 管理 出现 范 围广、 漏洞 多、 理论研 究滞后 、 基础设施 落后 、 专业人 才匮乏 、 管理手段 滞后 等 问题 。这
些 问题急 需一种新 型的档案管理方式 ， 而 实现 民生档案 管理 的社 会化是 民生档案 管理 的一种转 型。为 实现档案信 息
服 务的社会化档案 中介机构 需具备 以下特点 ： 政 企分开 、 权责 明晰 、 独立经 营、 自负盈亏、 遵纪守法 、 规 范经营、 诚 实守 信、 优 质服务等 。 关键词 ： 民生档案 ； 管理 ； 社会 化 ； 服 务
１ ４ 时代 报告 ２ ０ １ ４ ． ０ ４
在式 （ ６ ） 的基 础 上 ， 分 析 。 内复用 者 的带 宽 需 求 函数特性 ， 分 配缓 冲资 源和 安排调 度顺 序 。
关 于 民 生档 案 管 理 社 会 化 服 务 的探 讨
李 春 慧
（ 郑 州 市世 纪游 ｆ ｔ ． 园 河南 ・ 郑州 摘 ４ ５ ０ ０ ０ ９ ）
定义 １ ： 通过存储单元缓存数据 流 ， 从而改变 复用者 在其周期 内的带宽需求分布 函数 的方法称为缓冲移位。 定义 ２ ： 复用对象完成长度为 的数 据处理 ， 并 即将 调度 以转换其使用权 的时刻称为轮转时刻。 使用缓 冲移位 的 目的是均匀化 的 Ｂ ， 消除带 宽需求 分 布函数 中的极点 ， 即将 极点处 的带宽需 求通过缓 存 的
是增加 了 Ｆ Ｉ Ｆ Ｏ的长度 ； 式（ ４ ） 不满足 ， 则Ｆ Ｉ Ｆ Ｏ将会被读 空， 并产生误读操作 。 前面提到缓冲移位 算法是利用 异步 Ｆ Ｉ Ｆ Ｏ的缓 冲存 储空间换取复用对象 的带 宽资源 的利用率 ， 当缓 冲资源
足够多 的时 候 ， 可 以获 得最 小 的 复用 对 象带 宽资 源 需
Ⅳｌ
一
（ ３） （ ４）
线 的外 围数据流简称为复用者 。
２ ． 缓冲移位算法 ２ ． １ 缓 冲移位算法原理 为方便讨论 ， 先给 出以下定义 。
同时有 ：
Ｌ≥ Ｌ ｒ
若式 （ ４ ） 不满 足 ， 则 Ｆ Ｉ Ｆ Ｏ将 会溢 出 ， 所 以轮转 时刻 时后置复用者取得的 越大 ， 对应 的 Ｆ Ｉ Ｆ Ｏ的长度就 越大 ， 所以将后置复用者 的带宽需求往 前移位 的代 价就
源和缓冲存储空间两方面的 因素。图像处理 系统硬 件选定之后 ， 复用对象的带宽资源就 固定 了， 并考虑 到 调度 问隙 ， 其 有效 值记 为 。 ， 并且 有 ：
只
Ｂ ≥ —ｒ ａ — ｉ ｎ
“ ｒ ／
（ ６）
（ ２ ）后置复用者缓 冲移 位 的方 向只能 向前 ， 即增 加 △ ｆ 的大小 ， 使得在后 置复用者有 数据需求 前 ， Ｆ Ｉ Ｆ Ｏ中就
的时分复 用算 法， 用来解决 Ｆ Ｐ Ｇ Ａ 中共 享资源的时分复 用的问题 。 关键字 ： Ｆ Ｐ Ｇ Ａ； 时分复用算法 ； 调度机制
１ ． 前 言
存储 了充足的数 据。如记某轮转 时刻后置复用者需求 的 数据数为 。 ， 同时该时刻后置复用者 已取得 的使用权 时 间段数为 ， 那么该后置复用者 Ｆ Ｉ Ｆ Ｏ的长度 Ｌ
民生档案的管理分属不同行业不同专业不同部门一个中华人民共和国国家档案法的大框架无论从职能权利所给法律角度所规还是从不同行业不同部门的特定条例所定来看政出多门的民生档案管理使我们国家各级档案管理机构很难进行统一的规范的科学的管理各个现有的行业自身的民生档案管理无论从制度上还是从规范上都远远达不到要求
Ｆ Ｐ Ｇ Ａ 的 图 像 处 理 系统
资 源时 分 复用算 法的研
胡 婧 王 建 庄
基 共
摘
（ 武汉 大学珞珈 学 院 湖 北 ・ 武汉
４ ３ ０ ０ ６ ４ ）
要： 图像处理依 然 面临着许 多挑 战性 的 问题 ， 基于 Ｆ Ｐ Ｇ Ａ的 高速 图像 处理 系统成为解决这 些问题 的主要 手段。在
于 享
Ｆ Ｐ Ｇ Ａ 中对 流水线 资源时分复用与一般 实时操作 系统 的时分复 用有很 大的不 同， 最主要 的差 别在 于流 水线资 源功能 的单一性和复用物理接 １ ７ ： 的复杂性 ， 这些是 有别于实时操作 系统的 时分复 用机 制的。本文提 出 了一种基 于缓 冲移位
一
本文在分析 图像 处理 数 据特 性 和流水 线模 块 功能 单一性 的基础上 ， 提 出一种基于缓 冲移位 的时分 复用算
法， 并给 出该算 法下 的调 度机 制。为 了方便叙 述 ， 本 文
有：
Ｌ
一
将被时分复用 的流水线 简称为 复用对象 ， 使用 这些 流水
＞Ｎ ｖ ｒ Ｌ—Ｌ Ｌ ｏ ｕ ｒ
中 究
方式部分地移位到非极 点处 ， 从 而降低原来 极点处 的带
宽需求 。两类复用者 的改变相位类型有所不 同：
求Ｂ ：
Ｂ ： Ｌ —＝ ＝ ＿ 一
０
（ １ ）前置复用者对复用对象使用权需求 的时 间可 以 向后推移 ， 待处理 的数据存储 在其相应 的异步 Ｆ Ｉ Ｆ Ｏ中 ， 若记某轮转时刻 复用者 产生 的待 处理数 据 为 ｔ ， 同时 该 时刻复用者 已取得 的使用权 时间段数 为 复用者 Ｆ Ｉ Ｆ Ｏ的长度 ， 阳 有：
Ｌｉ Ｆ Ｉ Ｆ Ｏ＞ Ｌ
＿
严
（宽 轮 转 间 隙造 成 的资 源 利 用率 ， 为调 度周 期 。 当复 用 对 象 的带 宽 资源 为 Ｂ ｉ 时， 带宽 需 求缓 冲
， 那 么该
１
一Ｎ Ｌ
移位 的数量 较 大 ， 即所 需 的异 步 Ｆ Ｉ Ｆ Ｏ的 缓 冲存 储 空 间 的量较 大 ， 而Ｆ Ｐ Ｇ Ａ 内部 的存储 空 间是有 限 的 ， 所 以 在选取系统硬件资源时 ， 要综合考虑复用对象带宽资
同时有 ， 的基本条件为 ：
Ｌｉ Ｆ ／ ， Ｄ ＞Ｌ
＿
（ ２ ）
如果不满足上两式 ， Ｆ Ｉ Ｆ Ｏ中的数据就会溢出 。由式
（ １ ） 可知 ， 轮转 时刻时前置 复用者取得 的 越小 ， Ｆ Ｉ Ｆ Ｏ 的长度就越大 ， 所 以将前 置复用者 的带宽需 求往后 移位 的代价就是增 加了 Ｆ Ｉ Ｆ Ｏ的长度 ， 移位完成后 ， ｔ ， 肿根据
要： 民生档案 管理 出现 范 围广、 漏洞 多、 理论研 究滞后 、 基础设施 落后 、 专业人 才匮乏 、 管理手段 滞后 等 问题 。这
些 问题急 需一种新 型的档案管理方式 ， 而 实现 民生档案 管理 的社 会化是 民生档案 管理 的一种转 型。为 实现档案信 息
服 务的社会化档案 中介机构 需具备 以下特点 ： 政 企分开 、 权责 明晰 、 独立经 营、 自负盈亏、 遵纪守法 、 规 范经营、 诚 实守 信、 优 质服务等 。 关键词 ： 民生档案 ； 管理 ； 社会 化 ； 服 务
１ ４ 时代 报告 ２ ０ １ ４ ． ０ ４
在式 （ ６ ） 的基 础 上 ， 分 析 。 内复用 者 的带 宽 需 求 函数特性 ， 分 配缓 冲资 源和 安排调 度顺 序 。
关 于 民 生档 案 管 理 社 会 化 服 务 的探 讨
李 春 慧
（ 郑 州 市世 纪游 ｆ ｔ ． 园 河南 ・ 郑州 摘 ４ ５ ０ ０ ０ ９ ）
定义 １ ： 通过存储单元缓存数据 流 ， 从而改变 复用者 在其周期 内的带宽需求分布 函数 的方法称为缓冲移位。 定义 ２ ： 复用对象完成长度为 的数 据处理 ， 并 即将 调度 以转换其使用权 的时刻称为轮转时刻。 使用缓 冲移位 的 目的是均匀化 的 Ｂ ， 消除带 宽需求 分 布函数 中的极点 ， 即将 极点处 的带宽需 求通过缓 存 的
是增加 了 Ｆ Ｉ Ｆ Ｏ的长度 ； 式（ ４ ） 不满足 ， 则Ｆ Ｉ Ｆ Ｏ将会被读 空， 并产生误读操作 。 前面提到缓冲移位 算法是利用 异步 Ｆ Ｉ Ｆ Ｏ的缓 冲存 储空间换取复用对象 的带 宽资源 的利用率 ， 当缓 冲资源
足够多 的时 候 ， 可 以获 得最 小 的 复用 对 象带 宽资 源 需
Ⅳｌ
一
（ ３） （ ４）
线 的外 围数据流简称为复用者 。
２ ． 缓冲移位算法 ２ ． １ 缓 冲移位算法原理 为方便讨论 ， 先给 出以下定义 。
同时有 ：
Ｌ≥ Ｌ ｒ
若式 （ ４ ） 不满 足 ， 则 Ｆ Ｉ Ｆ Ｏ将 会溢 出 ， 所 以轮转 时刻 时后置复用者取得的 越大 ， 对应 的 Ｆ Ｉ Ｆ Ｏ的长度就 越大 ， 所以将后置复用者 的带宽需求往 前移位 的代 价就