首页> 中国专利> 一种计算具有循环结构的OpenMP程序WCRT方法

一种计算具有循环结构的OpenMP程序WCRT方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明属于实时系统的实时调度和模型检测领域，具体涉及一种具有循环结构的OpenMP程序WCRT方法，该方法为：建立OpenMP任务系统模型；定义任务系统的语句树；精确计算任务系统的容量，对任务系统中每个任务进行逆序遍历，计算与任务系统中每个任务相关的容量；精确计算任务系统的最长路径长度；逆序遍历任务系统中的每个任务，求每个任务遍历从叶子到根部的语句树中的每个节点B的最长路径的长度；计算任务系统的WCRT的上界。该方法采用线性时间动态编程算法来计算WCRT边界，而不展开循环，也不显式地枚举执行流，使时间复杂度与循环边界无关，简化了计算方法，提高WCRT边界精度。

著录项

公开/公告号CN114020274A

专利类型发明专利
公开/公告日2022-02-08

原文格式PDF
申请/专利权人东北大学秦皇岛分校;
展开▼

申请/专利号CN202111252124.5
发明设计人薛业凯;孟亚坤;孙景昊;何泾;张利威;
展开▼

申请日2021-10-26
分类号G06F8/41(20180101);
代理机构11636 北京中创博腾知识产权代理事务所(普通合伙);
代理人戴鹏
地址 066004 河北省秦皇岛市经济技术开发区泰山路143号
入库时间 2023-06-19 14:08:07

法律信息

法律状态公告日

法律状态信息

法律状态
2022-02-08

公开

发明专利申请公布

相似文献

专利
中文文献
外文文献

1. 一种计算具有循环结构的OpenMP程序WCRT方法 [P] . 中国专利： CN114020274A . 2022-02-08
2. 用于监测具有分布部件的系统状态（尤其是具有分布部件的网络的状态）和具有分布部件的网络的方法、具有程序代码装置的计算机程序和计算机程序产品 [P] . 中国专利： CN101023624A . 2007-08-22
3. encoding apparatus, encoding method, decoding apparatus, decoding method, encoding apparatus for encoding a color image, encoding method for encoding a color image, decoding apparatus for decoding a color coded image, decoding method for decoding a color image, a recording medium that can be read on a computer, having configured a computer program to perform an encoding method, a recording medium that can be read on a computer, having configured a computer program for performing a coding method. a coding method for encoding a color image, a recording medium that can be read on a computer, having configured a computer program to perform a decoding method and a recording medium that can be read on a computer, having configured n a computer program to perform a decoding method for decoding a color image [P] . BRPI0517911A . 2008-10-21

机译：编码设备，编码方法，解码设备，解码方法，用于对彩色图像进行编码的编码设备，用于对彩色图像进行编码的编码方法，用于对彩色编码图像进行解码的解码设备，用于对彩色图像进行解码的解码方法，可以在计算机上读取的记录介质已经配置为执行编码方法的计算机程序，可以在计算机上读取的记录介质在配置了用于执行编码方法的计算机程序的计算机上可以读取。一种用于对彩色图像进行编码的编码方法，一种可在计算机上读取的记录介质，已配置了执行解码方法的计算机程序以及一种可在计算机上读取的记录介质，并已配置了执行以下操作的计算机程序：用于解码彩色图像的解码方法
4. Computing device configured to compute a function of one or more entries, a method of constructing a lookup table for an operator that maps sequences of bits of a bit size of input (K1) in sequences of bits of a size of bit output (K2).The compiler to compile a computer program written in a first programming language of the computer to a second computer program, method to compute a function of one or more entries, the entries having a size of bit input (k), and the computer program [P] . BR112014027816A2 . 2017-06-27

机译：计算设备，其被配置为计算一个或多个条目的函数，一种为操作员构造查找表的方法，该操作员将输入（K1）的位大小的位序列映射为比特输出（K2）的位序列编译器将以计算机的第一编程语言编写的计算机程序编译为第二计算机程序，计算一个或多个条目的功能的方法，具有位输入（k）大小的条目以及计算机程序
5. The device; card; network element; system; module; the method to transmit data to assist a device; the method to use data for assistance in the positioning of a device, computer program product for storing a computer program having instructions implementing Reportable by computer; signal to deliver data to assist a device; a carrier containing a SinaL stored in the same data to deliver assistance to a device; a data server assistance [P] . BRPI0621511A2 . 2011-12-13

机译：装置;卡;网络元素;系统;模块传输数据以辅助设备的方法;该方法用于使用数据来辅助设备的定位，一种用于存储计算机程序的计算机程序产品，该计算机程序具有通过计算机实现可报告的指令;传送数据以协助设备的信号;包含存储在相同数据中的SinaL的载体，以向设备提供帮助;数据服务器协助