期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
潜艇使用声抗器材防御鱼雷方案优化模型及模型求解策略 被引量:12
1
作者 程健 张会 《指挥控制与仿真》 2019年第6期48-51,共4页
建立了基于多实体有限状态机的潜艇使用声抗器材防御鱼雷效能计算“过程仿真”模型和以此为基础的“过程仿真+方案搜索”防御方案优化模型。为降低方案优化模型的计算复杂度,设计并实现了针对“求使得过程中指标函数最小值最大方案”优... 建立了基于多实体有限状态机的潜艇使用声抗器材防御鱼雷效能计算“过程仿真”模型和以此为基础的“过程仿真+方案搜索”防御方案优化模型。为降低方案优化模型的计算复杂度,设计并实现了针对“求使得过程中指标函数最小值最大方案”优化模型、提高方案优化模型求解效率的“淘汰标准即时提高、劣等方案及时淘汰”方案求解策略,并编制了单线程和多线程程序,对求解效率进行实验。实验情况表明,其可有效提高模型的求解效率。 展开更多
关键词 声抗器材 鱼雷防御 优化模型 求解策略 多线程程序
下载PDF
基于Petri网的多线程程序死锁检测 被引量:8
2
作者 黄理 顾乃杰 曹华雄 《计算机工程》 CAS CSCD 北大核心 2016年第4期1-6,共6页
针对并发程序中死锁检测困难的问题,基于Petri网对多线程程序进行死锁检测。定义抽象描述多线程程序中锁操作的Petri网模型,在现有基于混合整数规划(MIP)的死锁检测算法基础上,提出改进的MIP算法检测该模型中是否存在死锁。实验结果表明... 针对并发程序中死锁检测困难的问题,基于Petri网对多线程程序进行死锁检测。定义抽象描述多线程程序中锁操作的Petri网模型,在现有基于混合整数规划(MIP)的死锁检测算法基础上,提出改进的MIP算法检测该模型中是否存在死锁。实验结果表明,改进MIP算法能够检测到Petri网模型中的死锁,与标志矩阵算法和可达图相比,处理大规模多线程程序时计算效率更高。 展开更多
关键词 多线程程序 锁操作 PETRI网 混合整数规划 死锁检测
下载PDF
面向多线程程序基于效用的Cache优化策略 被引量:5
3
作者 唐轶轩 吴俊敏 +2 位作者 陈国良 隋秀峰 黄景 《计算机研究与发展》 EI CSCD 北大核心 2013年第1期170-180,共11页
为了提供高速的数据访问,多核处理器常使用Cache划分机制来分配二级Cache资源,但传统的共享Cache划分算法大多是面向多道程序的,忽略了多线程负载中共享和私有数据访问模式的差别,使得共享数据的使用效率降低.提出了一种面向多线程程序... 为了提供高速的数据访问,多核处理器常使用Cache划分机制来分配二级Cache资源,但传统的共享Cache划分算法大多是面向多道程序的,忽略了多线程负载中共享和私有数据访问模式的差别,使得共享数据的使用效率降低.提出了一种面向多线程程序的Cache管理机制UPP,它通过监控Cache中共享、私有数据的效用信息,为每个线程以及共享数据分配Cache空间,使得各个线程以及共享数据的边际效用最大化,从而提高负载的整体性能.另外,UPP还考虑了程序中数据的使用频率以及临近性信息,通过提升、动态插入策略过滤低重用数据,从而使得高频数据块留在Cache中.通过实验表明,其性能相对于基于LRU的纯共享Cache结构和基于公平的静态Cache划分结构均有提升. 展开更多
关键词 多核处理器 共享CACHE划分 插入策略 替换算法 多线程程序
下载PDF
Dynamically Translating Binary Code for Multi-Threaded Programs Using Shared Code Cache
4
作者 Chia-Lun Liu Jiunn-Yeu Chen +1 位作者 Wuu Yang Wei-Chung Hsu 《Journal of Electronic Science and Technology》 CAS 2014年第4期434-438,共5页
mc211vm is a process-level ARM-to-x86 binary translator developed in our lab in the past several years. Currently, it is able to emulate singlethreaded programs. We extend mc211vm to emulate multi-threaded programs. O... mc211vm is a process-level ARM-to-x86 binary translator developed in our lab in the past several years. Currently, it is able to emulate singlethreaded programs. We extend mc211vm to emulate multi-threaded programs. Our main task is to reconstruct its architecture for multi-threaded programs. Register mapping, code cache management, and address mapping in mc2llvm have all been modified. In addition, to further speed up the emulation, we collect hot paths, aggressively optimize and generate code for them at run time. Additional threads are used to alleviate the overhead. Thus, when the same hot path is walked through again, the corresponding optimized native code will be executed instead. In our experiments, our system is 8.8X faster than QEMU (quick emulator) on average when emulating the specified benchmarks with 8 guest threads. 展开更多
关键词 ARM binary translation hot path mc211vm multi-threaded program QEMU (quickemulator).
下载PDF
基于SUIF2的静态死锁检测方法研究
5
作者 郝闯 张志祥 张静波 《计算机与数字工程》 2012年第7期69-72,共4页
死锁是并发程序中常见的错误之一,且由于并发程序运行的不确定性使得死锁难以检测。针对该问题,通过对C多线程程序死锁的分析,提出了一种基于SUIF2的静态死锁检测方法,设计了基于SUIF2的C多线程程序静态死锁检测的框架结构和锁集分析算... 死锁是并发程序中常见的错误之一,且由于并发程序运行的不确定性使得死锁难以检测。针对该问题,通过对C多线程程序死锁的分析,提出了一种基于SUIF2的静态死锁检测方法,设计了基于SUIF2的C多线程程序静态死锁检测的框架结构和锁集分析算法。最后通过一个实例说明了该检测方法的有效性。 展开更多
关键词 死锁 多线程程序 SUIF2 锁集分析 死锁检测
下载PDF
基于静态调度的多线程程序分析方法 被引量:4
6
作者 周卿 李炼 冯晓兵 《高技术通讯》 EI CAS 北大核心 2018年第7期575-582,共8页
静态多线程程序分析是一种在编译时刻分析多线程程序的执行行为和特征的有效方法。本文通过分析多线程程序实际执行的特点,提出了一种基于静态调度的多线程分析方法。该方法通过模拟多线程程序的动态执行方式,从而在不运行程序的情况下... 静态多线程程序分析是一种在编译时刻分析多线程程序的执行行为和特征的有效方法。本文通过分析多线程程序实际执行的特点,提出了一种基于静态调度的多线程分析方法。该方法通过模拟多线程程序的动态执行方式,从而在不运行程序的情况下也能较准确地获得多线程的行为特征。实验表明,该分析方法可以有效地提高多线程程序中同步关系的识别和匹配精度,为分析和检测多线程性能瓶颈以及程序错误等信息奠定了基础。 展开更多
关键词 静态多线程程序分析 多线程控制流图 调度 同步关系 可能并行分析
下载PDF
Pview:一种基于PMU的支持并行程序性能分析的新方法 被引量:4
7
作者 闫洁 徐恒阳 +2 位作者 安虹 刘玉 王耀彬 《计算机科学》 CSCD 北大核心 2011年第2期288-292,共5页
近年来,随着并行编程的普及,性能监测和剖析已经成为计算机系统领域最重要的研究课题之一。PMU(Performance Monitoring Unit),即现代处理器里集成的微体系事件性能计数器,为性能监测提供了底层支持,使得在以极小的额外开销和极少的对... 近年来,随着并行编程的普及,性能监测和剖析已经成为计算机系统领域最重要的研究课题之一。PMU(Performance Monitoring Unit),即现代处理器里集成的微体系事件性能计数器,为性能监测提供了底层支持,使得在以极小的额外开销和极少的对目标程序的干扰的情况下对程序进行性能监测成为可能。Pview(Performance View)是一种在系统级支持对并行程序尤其是多线程程序进行性能监测与分析的工具,它同时支持全系统和针对特定进程(线程组)的性能事件直接计数或者抽样的分析方法。Pview在Linux操作系统平台上通过扩展内核2.6.30,实现了一个新的系统调用Pview来提供性能监测服务;同时与以模块方式实现的数据收集引擎协作,可以实现抽样并将大规模样本数据传输到用户空间供进一步分析。 展开更多
关键词 硬件性能计数器 性能监测 多线程程序分析
下载PDF
基于锁信息的多线程软件原子性错误检测方法 被引量:1
8
作者 王云飞 刘剑 马越 《计算机应用与软件》 CSCD 北大核心 2014年第6期1-4,94,共5页
原子性错误是多线程软件开发中常见的并发错误之一。传统的静态分析方法存在误报的可能,动态方法由于利用的信息过少而存在运行效率低下的问题。针对以上问题,设计以动态方法为基础通过计算锁信息,根据锁信息判断是否可能发生原子性错... 原子性错误是多线程软件开发中常见的并发错误之一。传统的静态分析方法存在误报的可能,动态方法由于利用的信息过少而存在运行效率低下的问题。针对以上问题,设计以动态方法为基础通过计算锁信息,根据锁信息判断是否可能发生原子性错误的方法,据此减少程序的回溯次数和运行时间。通过对一系列开源程序的测试,实验数据证明此方法可以大大提高原子性错误检测的效率。 展开更多
关键词 多线程软件 原子性错误 锁信息 模型检测 动态优化
下载PDF
一种面向非干扰的线程程序逻辑
9
作者 李沁 曾庆凯 袁志祥 《软件学报》 EI CSCD 北大核心 2014年第6期1143-1153,共11页
目前,针对线程信息流的验证研究主要着重于时间信道.然而,由于线程程序中线程控制原语存在函数副作用,对此类原语的不恰当调用亦可引起非法信息流,有意或无意地破坏程序的非干扰属性.因此,提出以验证线程程序信息流为目的依赖逻辑,其可... 目前,针对线程信息流的验证研究主要着重于时间信道.然而,由于线程程序中线程控制原语存在函数副作用,对此类原语的不恰当调用亦可引起非法信息流,有意或无意地破坏程序的非干扰属性.因此,提出以验证线程程序信息流为目的依赖逻辑,其可表达线程程序的数据流、控制流以及线程控制函数的副作用,推理程序变量和线程标识符之间的依赖关系,进而判定是否存在高机密性变量对低机密性变量的干扰. 展开更多
关键词 非干扰 动态作用域线程 公理语义
下载PDF
基于行为motifs的多线程程序抄袭检测方法
10
作者 田振洲 王宁宁 +3 位作者 王清 高聪 刘烃 郑庆华 《计算机研究与发展》 EI CSCD 北大核心 2020年第1期202-213,共12页
软件动态胎记技术是实现混淆对抗的软件抄袭检测的有效手段之一.然而,多线程程序中线程交织的不确定性对其造成了不可忽视的影响;极端情况下,传统动态胎记技术甚至会判定同一个程序与其自身不存在抄袭关系.对此,提出从多线程程序在同一... 软件动态胎记技术是实现混淆对抗的软件抄袭检测的有效手段之一.然而,多线程程序中线程交织的不确定性对其造成了不可忽视的影响;极端情况下,传统动态胎记技术甚至会判定同一个程序与其自身不存在抄袭关系.对此,提出从多线程程序在同一输入下的多条执行轨迹中进行相似部分的识别,并从中抽象出不易受线程交织影响的行为motifs来实现多线程程序的抄袭检测.该方法捕捉程序的动态执行轨迹,经过轨迹修剪、gram匹配以及扩展和抽象,从中提取motifs胎记建模多线程程序的行为;最终,通过衡量motifs胎记的相似性实现程序间潜在抄袭的判定.在一个包含234个不同版本多线程程序的公共数据集上开展的实验表明,motifs胎记是一种可靠的线程感知胎记方法,不仅可有效对抗当下主流的代码混淆技术,相比现有的2种多线程程序抄袭检测方法TreSB(thread-related system call birthmark)和TOB(thread-oblivious birthmark),也体现出更优秀的检测能力. 展开更多
关键词 软件抄袭 多线程程序抄袭检测 动态胎记 线程感知胎记 行为motifs
下载PDF
多线程并行程序数据竞争静态检测方法 被引量:7
11
作者 陈俊 周宽久 贾敏 《计算机工程与设计》 北大核心 2017年第5期1264-1272,共9页
通过使用词法分析和语法分析进行线程并行程序数据竞争静态检测,根据规则将源代码数据竞争相关信息映射到XML文件,解决多个线程程序因可以随机访问共享变量而导致运行结果不确定性,容易引发数据竞争等问题。通过XQuery查询语言获取XML... 通过使用词法分析和语法分析进行线程并行程序数据竞争静态检测,根据规则将源代码数据竞争相关信息映射到XML文件,解决多个线程程序因可以随机访问共享变量而导致运行结果不确定性,容易引发数据竞争等问题。通过XQuery查询语言获取XML映射模型中的数据访问信息,将信息存储于数据竞争表示层。通过竞争图生成算法建立数据竞争有向图模型,利用拓扑排序检测数据竞争的具体位置,获取所有竞争序列。实验结果表明,该检测方法能够准确快速地发现多线程程序中的数据竞争并在源文件中进行准确定位。 展开更多
关键词 多线程程序 数据竞争 静态检测 XML映射模型 XQUERY查询
下载PDF
一种支持多线程程序的符号执行技术
12
作者 李曈 丁国富 《计算机与现代化》 2020年第6期60-67,共8页
符号执行是一种实用的验证程序中是否包含某类错误的技术,具有0误报率的优点,但是主流的执行工具并不支持分析多线程程序。本文对已有的多线程程序的符号执行工具进行分析,发现存在的问题有:1)有些工具性能好,但是不支持外部库,实用性很... 符号执行是一种实用的验证程序中是否包含某类错误的技术,具有0误报率的优点,但是主流的执行工具并不支持分析多线程程序。本文对已有的多线程程序的符号执行工具进行分析,发现存在的问题有:1)有些工具性能好,但是不支持外部库,实用性很差;2)有些工具支持外部库函数,但是版本老,难以更新和维护,无法检查减法溢出、乘法溢出、移位溢出等基本类型的bug。本文基于最主流的符号执行工具KLEE设计并实现支持多线程程序的符号执行工具——MTSE(Multi-Thread Symbolic Execution)。MTSE支持libc和libc++库,并且相对于已有的同类工作Cloud9,MTSE可以多查找出约50%的程序缺陷,并且指令覆盖率和分支覆盖率上均有约30%的提升。 展开更多
关键词 符号执行 多线程程序 程序分析
下载PDF
一种并发程序原子性错误的检测方法及工具 被引量:2
13
作者 李潇 刘剑 易秋萍 《计算机应用与软件》 CSCD 北大核心 2012年第11期92-94,100,共4页
原子性错误的检测对于多线程程序并发错误的分析有着重要意义,其检测难点在于从违反原子性的情况中识别出会导致程序出错的执行序列。为了解决这个问题,采用测试训练提取原子性迁移对集合以及模型检测方法,提出原子性错误自动检测算法MC... 原子性错误的检测对于多线程程序并发错误的分析有着重要意义,其检测难点在于从违反原子性的情况中识别出会导致程序出错的执行序列。为了解决这个问题,采用测试训练提取原子性迁移对集合以及模型检测方法,提出原子性错误自动检测算法MC-AVIO。基于MC-AVIO实现原子性错误检测工具AtomFinder,通过对多组开源软件的测试,证明MC-AVIO对原子性错误的检测是有效的。 展开更多
关键词 多线程程序 原子性错误 线程序列的不确定 模型检测
下载PDF
基于Matrox Meteor-Ⅱ/Digital的图像采集系统研究 被引量:1
14
作者 王爽 胡炳樑 +2 位作者 刘彩芳 王彩玲 钱情明 《电子设计工程》 2012年第3期71-74,共4页
针对Matrox Meteor-II/Digital图像采集卡配套软件不具有实时数据处理功能的问题,根据项目需要提出了一个基于Matrox Meteor-II/Digital图像采集卡的图像采集系统,并完成了系统搭建及软件设计。该系统的硬件平台由CCD、Matrox Meteor-II... 针对Matrox Meteor-II/Digital图像采集卡配套软件不具有实时数据处理功能的问题,根据项目需要提出了一个基于Matrox Meteor-II/Digital图像采集卡的图像采集系统,并完成了系统搭建及软件设计。该系统的硬件平台由CCD、Matrox Meteor-II/Digital图像采集卡及计算机组成;软件部分基于Matrox图像采集卡的模式识别库函数(MatroxImaging Library),用VC++多线程编程来实现连续图像采集和单帧存储及实时处理等功能。试验表明,该系统操作简单、方便,且已经在实验室正常运行。 展开更多
关键词 图像采集卡 连续图像采集 单帧存储 采集处理系统 多线程编程
下载PDF
基于全同步对覆盖的线程调度序列生成方法
15
作者 石存沣 李征 +1 位作者 郭俊霞 赵瑞莲 《计算机应用》 CSCD 北大核心 2015年第7期2004-2008,2014,共6页
针对多线程并发程序生成覆盖同步语句的线程调度序列(TSS)效率低问题,提出了一种基于全同步对覆盖(APSC)准则的TSS生成(TGBA)方法。首先,对并发程序中的同步语句,定义了同步对及APSC;然后,给出了一个同步对-线程关联图(SPTG)构建方法;... 针对多线程并发程序生成覆盖同步语句的线程调度序列(TSS)效率低问题,提出了一种基于全同步对覆盖(APSC)准则的TSS生成(TGBA)方法。首先,对并发程序中的同步语句,定义了同步对及APSC;然后,给出了一个同步对-线程关联图(SPTG)构建方法;在此基础上,生成满足APSC的TSS;最后,使用JPF检测工具,对4个Java类库并发程序进行了TSS生成实验,并与常用的默认线程调度(DS)、抢占式线程调度(PS)和交叉线程调度(CS)序列生成方法在生成效率方面进行了对比分析。实验结果表明,与DS、CS方法相比,TGBA方法生成的TSS能够覆盖全部同步对;当满足APSC时,与PS方法相比,TGBA方法测试生成所需要的状态数、迁移数至少减少了19 889和44 352,并且生成效率平均提升了1.95倍,因此TGBA方法能够降低状态空间的规模开销,提高TSS的生成效率。 展开更多
关键词 多线程并发程序 同步对 全同步对覆盖准则 线程调度序列 测试生成效率
下载PDF
基于SMT求解器的嵌入式多线程程序数据竞态条件分析
16
作者 容会 潘有顺 +2 位作者 王艳玲 周祖坤 王晓亮 《计算机与数字工程》 2018年第3期424-428,共5页
针对嵌入式多线程程序中出现的数据竞态条件,论文提出了一种基于SMT求解器数据竞态条件检测分析方法。通过对多线程程序执行路径与源程序分析,构建对应的约束条件,将其作为输入,SMT求解器验证是否满足数据竞态条件。通过实验,论文提出... 针对嵌入式多线程程序中出现的数据竞态条件,论文提出了一种基于SMT求解器数据竞态条件检测分析方法。通过对多线程程序执行路径与源程序分析,构建对应的约束条件,将其作为输入,SMT求解器验证是否满足数据竞态条件。通过实验,论文提出的嵌入式多线程程序数据竞态条件的分析与检测方法在检测效率上还是比较理想的。 展开更多
关键词 嵌入式多线程程序 数据竞态条件 竞态条件分析
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部