期刊文献+
共找到99篇文章
< 1 2 5 >
每页显示 20 50 100
多核多线程结构线程调度策略研究 被引量:13
1
作者 王晶 樊晓桠 +1 位作者 张盛兵 王海 《计算机科学》 CSCD 北大核心 2007年第9期256-258,289,共4页
片上多校多线程(CMT)结构兼具了片上多处理(CMP)和同时多线程(SMT)结构的优势,支持片上所有处于执行状态的线程每周期并行执行,导致核内与核间硬件资源共享和争用问题。该文在阐述CMT结构的资源共享特征并简要介绍SMT线程调度发展状况... 片上多校多线程(CMT)结构兼具了片上多处理(CMP)和同时多线程(SMT)结构的优势,支持片上所有处于执行状态的线程每周期并行执行,导致核内与核间硬件资源共享和争用问题。该文在阐述CMT结构的资源共享特征并简要介绍SMT线程调度发展状况的基础上,主要围绕以减少资源争用为目标的线程调度策略和资源划分机制等热点,分析其研究现状,论述已有策略在处理这些问题上的优缺点,并探讨了可能的研究发展方向。 展开更多
关键词 同时多线程 片上多处理 片上多核多线程 线程调度 资源划分
在线阅读 下载PDF
通用图形处理器线程调度优化方法研究综述 被引量:4
2
作者 何炎祥 张军 +3 位作者 沈凡凡 江南 李清安 刘子骏 《计算机学报》 EI CSCD 北大核心 2016年第9期1733-1749,共17页
随着通用图形处理器(GPGPU)并行计算能力的日益增强,其应用范围越来越广.然而由于不规则计算任务使得通用图形处理器资源难以得到充分利用,其性能并未达到最大化.在论述GPGPU微体系结构的基础上,该文重点讨论了多种针对GPGPU性能提升的... 随着通用图形处理器(GPGPU)并行计算能力的日益增强,其应用范围越来越广.然而由于不规则计算任务使得通用图形处理器资源难以得到充分利用,其性能并未达到最大化.在论述GPGPU微体系结构的基础上,该文重点讨论了多种针对GPGPU性能提升的线程调度优化方法,主要从针对优化分支转移提升线程级并行度、针对访存效率的提升和针对标量指令执行以提升资源利用率三方面的线程调度优化方法进行了分析和比较.另外,由于功耗问题已成为制约GPGPU发展的主要因素之一,该文还分析了影响GPGPU功耗效率的主要原因及目前提高GPGPU功耗效率的主要低功耗技术,并对目前针对GPGPU功耗优化的典型线程调度优化方法进行了分析比较.最后,该文指出了未来线程调度优化方法需要进一步探讨的一些问题. 展开更多
关键词 通用图形处理器 线程调度优化 性能 功耗
在线阅读 下载PDF
基于粒子群算法的多核处理器线程调度研究 被引量:8
3
作者 杨洪斌 陈伟 吴悦 《计算机工程与设计》 CSCD 北大核心 2010年第5期1045-1047,共3页
为有效解决多核处理器的线程调度问题,提出了一种基于粒子群算法框架上的线程调度算法。该算法依据设计的调度模型,在线程DAG图上通过复制不在同一处理器上且存在相关性的线程,生成相互独立的子DAG图,并采用改进的粒子群优化算法对其进... 为有效解决多核处理器的线程调度问题,提出了一种基于粒子群算法框架上的线程调度算法。该算法依据设计的调度模型,在线程DAG图上通过复制不在同一处理器上且存在相关性的线程,生成相互独立的子DAG图,并采用改进的粒子群优化算法对其进行合理调度,由此提高线程调度效率。仿真实现了该算法,并通过实验数据验证了该算法的优越性。 展开更多
关键词 多核处理器 线程调度 粒子群算法 搜索效率 线程分配
在线阅读 下载PDF
基于线程调度的进程隐藏检测技术研究 被引量:8
4
作者 梁晓 李毅超 《计算机科学》 CSCD 北大核心 2006年第10期114-115,118,共3页
基于线程调度的进程隐藏检测技术,利用操作系统进程的资源分配和调度机理,通过直接扫描系统内核中的活动线程来逆向检测实际存在的进程列表信息。该方法可以检测出当前常规安全检测工具不能发现的系统恶意程序的入侵行为。和现有的进程... 基于线程调度的进程隐藏检测技术,利用操作系统进程的资源分配和调度机理,通过直接扫描系统内核中的活动线程来逆向检测实际存在的进程列表信息。该方法可以检测出当前常规安全检测工具不能发现的系统恶意程序的入侵行为。和现有的进程隐藏检测方法相比,该检测方式克服了各种缺陷,具有更加彻底可靠的安全机制,可以检测出当前所有类型的进程隐藏。 展开更多
关键词 特洛伊木马 ROOTKIT 进程隐藏 线程调度 入侵检测
在线阅读 下载PDF
基于蚁群优化算法的异构多核线程调度方法 被引量:2
5
作者 李静梅 张大虎 +1 位作者 吴艳霞 孙传恒 《计算机工程与设计》 CSCD 北大核心 2014年第6期1946-1950,共5页
针对如何发挥异构多核处理器的优势、提高程序执行效率,提出一种异构多核线程调度的蚁群优化算法—ACOTS(ant colony optimization for thread scheduling)。建立线程调度模型和路径选择规则实现连续搜索空间在离散空间的映射,使蚁群算... 针对如何发挥异构多核处理器的优势、提高程序执行效率,提出一种异构多核线程调度的蚁群优化算法—ACOTS(ant colony optimization for thread scheduling)。建立线程调度模型和路径选择规则实现连续搜索空间在离散空间的映射,使蚁群算法能够适用于异构多核处理器线程调度问题;通过引入遗传算法中的变异因子对局部搜索过程进行优化,克服蚁群算法搜索时间过长和"早熟"收敛现象,降低总的程序执行时间。仿真结果表明,ACOTS算法性能优于现有的遗传算法,能有效降低程序执行时间,适用于异构多核等大规模并行环境的线程调度。 展开更多
关键词 异构多核处理器 线程调度 蚁群算法 遗传算法 调度方法
在线阅读 下载PDF
多核下一种线程调度算法的研究与实现 被引量:2
6
作者 林英 孟正 +1 位作者 康雁 于倩 《计算机技术与发展》 2013年第10期19-22,26,共5页
随着多核处理器的出现,多核系统线程调度算法成为了一个重要的研究方向,基于DAG表示并行任务在多处理机上进行处理的研究由来已久。文中提出一个基于DAG及Petri网的调度算法,通过把DAG转换为Petri网,希望以直观的方式表达需调度任务的... 随着多核处理器的出现,多核系统线程调度算法成为了一个重要的研究方向,基于DAG表示并行任务在多处理机上进行处理的研究由来已久。文中提出一个基于DAG及Petri网的调度算法,通过把DAG转换为Petri网,希望以直观的方式表达需调度任务的并发、顺序、冲突、同步等关系。该算法充分考虑调度任务之间的并行性,使得并行任务能够并行调度在不同的处理器上,从而有效缩短任务图的调度长度。结果表明,通过有效挖掘Petri网的并行性,能够得到具有较好并行性的任务调度序列,通过合理分配该任务调度序列,可以得到较好的调度性能。 展开更多
关键词 多核 线程调度 有向图环图 PETRI网
在线阅读 下载PDF
基于Linux环境日志服务器的线程调度问题 被引量:2
7
作者 顾治华 忽朝俭 《武汉理工大学学报(信息与管理工程版)》 CAS 2007年第1期59-62,共4页
讨论了基于L inux操作系统的一种高效的网络日志服务器的线程调度问题。通过网络套接字接收前端的数据源服务器的日值数据包;然后对日值数据包进行必要的分析并析取数据;连接MySQL数据库服务器,将日值数据写入MySQL数据库保存。
关键词 LINUX 日志服务器 线程调度 MYSQL数据库
在线阅读 下载PDF
基于混合粒子群优化的CMP线程调度方法 被引量:1
8
作者 李静梅 张博 《计算机工程》 CAS CSCD 2012年第20期113-115,共3页
为提高片上多核处理器(CMP)架构中线程调度的执行效率,发挥CMP的并行性能,提出一种基于混合粒子群优化算法的线程调度方法。根据设计的线程调度模型,利用有向无环图表述线程及线程间的相互依赖关系,并采用改进的混合粒子群算法对其进行... 为提高片上多核处理器(CMP)架构中线程调度的执行效率,发挥CMP的并行性能,提出一种基于混合粒子群优化算法的线程调度方法。根据设计的线程调度模型,利用有向无环图表述线程及线程间的相互依赖关系,并采用改进的混合粒子群算法对其进行合理调度。实验结果表明,该方法的执行效率优于现有的遗传算法,能有效地降低任务的执行时间,充分发挥多核架构的优势。 展开更多
关键词 片上多核处理器 线程调度 粒子群优化算法 全局最优 局部最优 有向无环图 调度方法
在线阅读 下载PDF
Windoiws 2000/XP的线程调度 被引量:1
9
作者 秦奋涛 《福建电脑》 2004年第3期41-41,共1页
Windows2000/XP的处理器调度的调度对象是线程,本文剖析了Windows2000/XP线程的调度特征、优先级、时间配额及调度策略。
关键词 操作系统 线程调度 WINDOWS2000 WINDOWSXP
在线阅读 下载PDF
关于Windows NT的线程调度模型
10
作者 张鹏 《山东建筑工程学院学报》 2001年第4期16-18,共3页
从操作系统原理的角度出发 ,在软件与硬件结合 ,原理与实际结合的层次上 ,阐述了WindowsNT的线程调度模型。线程调度程序是多任务操作系统的核心模块 ,集中体现了操作系统的多任务本质。对线程调度程序的一般实现方法进行了论证 ,并结... 从操作系统原理的角度出发 ,在软件与硬件结合 ,原理与实际结合的层次上 ,阐述了WindowsNT的线程调度模型。线程调度程序是多任务操作系统的核心模块 ,集中体现了操作系统的多任务本质。对线程调度程序的一般实现方法进行了论证 ,并结合已得到广泛应用的WindowsNT操作系统 ,对调度程序的工作模式进行了分析。在文章的最后提出了多任务处理所依赖的最小硬件机制问题 。 展开更多
关键词 线程调度 操作系统 WINDOWSNT
在线阅读 下载PDF
基于门限和数据Cache预测的同时多线程调度策略 被引量:1
11
作者 潘永锋 樊晓桠 《科学技术与工程》 2008年第8期2044-2048,共5页
同时多线程处理器每周期从多个活动线程取指令执行,极大地提高了处理器的性能,线程调度策略直接影响SMT处理器的性能。详细分析了SMT中导致指令队列阻塞的各种因素,以及它们对系统性能的影响。在ICOUNT取指调度策略的基础上,提出了一种... 同时多线程处理器每周期从多个活动线程取指令执行,极大地提高了处理器的性能,线程调度策略直接影响SMT处理器的性能。详细分析了SMT中导致指令队列阻塞的各种因素,以及它们对系统性能的影响。在ICOUNT取指调度策略的基础上,提出了一种基于门限的线程调度策略,它考虑了各种导致IQ阻塞的因素及其对IQ效率的影响程度,相对ICOUTNT策略,将IPC平均提高了4.141%。在此基础上,通过统计分析两次数据Cache缺失之间的距离,提出了数据Cache预测技术,又将IPC提高了0.65%。 展开更多
关键词 同时多线程 IQ阻塞 线程调度策略 线程取值策略
在线阅读 下载PDF
基于线程调度顺序控制的多线程程序测试 被引量:3
12
作者 李婧 《计算机与现代化》 2017年第6期50-55,共6页
随着多核技术越来越普及,多线程程序的编程也越来越流行。但是多线程程序的正确性问题已经严重影响软件可靠性,且现有的测试技术不能很好地满足多线程程序的需求。本文重点研究多线程程序中最常见的一种bug,即数据竞争,提出一种基于线... 随着多核技术越来越普及,多线程程序的编程也越来越流行。但是多线程程序的正确性问题已经严重影响软件可靠性,且现有的测试技术不能很好地满足多线程程序的需求。本文重点研究多线程程序中最常见的一种bug,即数据竞争,提出一种基于线程调度顺序控制的测试方法。该方法混合静态方法和动态方法,能够有效地找到多线程程序中存在的数据竞争,且能够区分出哪些数据竞争是有害的,需要程序员优先修复。实验结果显示,对于数据竞争的触发概率,本文的方法使其平均从0.53%提高到79.2%,且本文所引入的运行时开销平均只有80%,与相关方法所引入370%的开销相比更优。 展开更多
关键词 线程程序 测试 软件可靠性 线程调度 数据竞争
在线阅读 下载PDF
基于多核微处理器温度感知的线程调度算法
13
作者 屈双喜 张民选 +1 位作者 刘涛 刘光辉 《计算机应用》 CSCD 北大核心 2011年第9期2567-2570,共4页
由于多核微处理消耗更多的能量,导致其热点数目增加,温度分布不平衡加剧,因而对性能产生更大的负面影响。为了解决这个问题,提出一种基于多核微处理器温度感知的线程调度算法来减少热紧急事件、提高性能,并在一个Intel的多核微处... 由于多核微处理消耗更多的能量,导致其热点数目增加,温度分布不平衡加剧,因而对性能产生更大的负面影响。为了解决这个问题,提出一种基于多核微处理器温度感知的线程调度算法来减少热紧急事件、提高性能,并在一个Intel的多核微处理器平台上实现了该算法。实验结果表明,在各种负载组合下,该算法可以减少9.6%-78.5%的动态热管理次数。与Linux标准调度算法相比,吞吐率平均可以提高5.2%,最大可提高9.7%。 展开更多
关键词 多核微处理器 温度感知 线程调度 贪心算法
在线阅读 下载PDF
基于共享数据关系的线程调度策略 被引量:1
14
作者 吴琳 《航空计算技术》 2015年第3期113-118,共6页
对基于CMT线程调度策略的研究,将线程间的共享数据作为启发指标,提出一种基于对共享存储使用情况分析的线程调度策略。通过共享数据的情况获得线程之间的耦合关系,根据耦合关系构造无向图,采用迭代算法融合图中节点,最终完成线程到处理... 对基于CMT线程调度策略的研究,将线程间的共享数据作为启发指标,提出一种基于对共享存储使用情况分析的线程调度策略。通过共享数据的情况获得线程之间的耦合关系,根据耦合关系构造无向图,采用迭代算法融合图中节点,最终完成线程到处理核的分配。仿真实验表明,将共享数据作为启发指标可以有效减少资源的争用,通过实验分析,随着矩阵阶的增大,依据数据共享关系进行线程组合对性能提升的优势更加明显。 展开更多
关键词 片上多线程处理器 线程调度 策略
在线阅读 下载PDF
基于遗传蚁群算法的CMP线程调度方法
15
作者 刘清华 吴悦 杨洪斌 《计算机工程与设计》 CSCD 北大核心 2011年第6期2116-2118,2123,共4页
为提高多核处理器系统的调度效率,充分发挥多核处理器的性能,提出了一种新的线程调度算法。该方法利用遗传算法的快速随机全局搜索能力,生成蚁群算法所需的信息素分布,利用蚁群算法的正反馈性,并将其应用到CMP的线程调度中,以提高线程... 为提高多核处理器系统的调度效率,充分发挥多核处理器的性能,提出了一种新的线程调度算法。该方法利用遗传算法的快速随机全局搜索能力,生成蚁群算法所需的信息素分布,利用蚁群算法的正反馈性,并将其应用到CMP的线程调度中,以提高线程调度的效率。通过两种算法的结合,弥补了遗传算法随着求解范围增大而效率降低,蚁群算法需要信息素浓度的增加才能提高效率的不足,更好地发挥它们的优势,提升求解速度。实验结果表明,该算法能够很好地降低任务的执行时间,充分发挥多核处理器系统的优势。 展开更多
关键词 CMP 线程调度 遗传算法 蚁群算法 执行时间
在线阅读 下载PDF
基于全同步对覆盖的线程调度序列生成方法
16
作者 石存沣 李征 +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
延时敏感的推测多线程调度策略
17
作者 李艳华 张悠慧 +1 位作者 王为 郑纬民 《计算机工程与科学》 CSCD 北大核心 2013年第11期14-21,共8页
随着大规模片上多核处理器的发展,越来越多的核被集成到一个芯片上。一方面,总会有一些核处于空闲状态;另一方面,受功耗限制片上单核比较简单,导致单线程性能较弱。通过在片上多核处理器上支持推测多线程机制,可以利用空闲的片上资源来... 随着大规模片上多核处理器的发展,越来越多的核被集成到一个芯片上。一方面,总会有一些核处于空闲状态;另一方面,受功耗限制片上单核比较简单,导致单线程性能较弱。通过在片上多核处理器上支持推测多线程机制,可以利用空闲的片上资源来加速串行程序执行,提高单线程性能。决定推测多线程执行性能的一些额外开销,比如缓存缺失率上升、冲突检测开销、线程提交开销以及推测线程重新执行开销等,对片上多核处理器访存时延和核间通信时延非常敏感。传统的多线程调度算法因为没有考虑到推测多线程机制的特点,在用于推测多线程调度时效果不佳。提出的延时敏感的推测多线程调度算法,利用推测多线程在剖析、编译阶段产生的访存特性统计和实时访存记录,计算程序的数据重心,逐步将推测多线程调度到数据重心周围的相邻几个核中执行;同时,在推测线程调度过程中充分利用提交成功的线程和推测失败的线程留在缓存中的数据,提高缓存利用率。实验结果表明,推测多线程机制执行中,采用延时敏感的推测多线程调度策略相对于广泛采用的优先级调度策略能够取得平均16.8%的性能提升;相对于最近提出的基于非一致性数据访问优化的集群线程调度策略能够取得平均10.1%的性能提升。 展开更多
关键词 时延 片上多核处理器 推测多线程 线程调度
在线阅读 下载PDF
基于加权平均PIP的Linux线程调度方法研究 被引量:1
18
作者 张治元 《湖南邮电职业技术学院学报》 2016年第2期26-28,共3页
在Linux系统中,优先级反转问题可能会造成系统崩溃。优先级反转使得高优先级任务的执行时间无法预测,增加了实时系统的不确定性,而优先级继承协议(PIP)很好地解决优先级反转问题。文章在对PIP协议进行分析的基础上,利用加权平均的思想,... 在Linux系统中,优先级反转问题可能会造成系统崩溃。优先级反转使得高优先级任务的执行时间无法预测,增加了实时系统的不确定性,而优先级继承协议(PIP)很好地解决优先级反转问题。文章在对PIP协议进行分析的基础上,利用加权平均的思想,形成了加权平均PIP算法。它可以用来进行线程调度,改善系统的实时性。 展开更多
关键词 加权平均值 PIP 线程调度 优先级反转
在线阅读 下载PDF
多核体系结构中的线程调度
19
作者 朱文俊 周宇斌 《数字技术与应用》 2009年第12期46-47,共2页
本文中我们为了提出模型,将任务分配到CPU和核上,并在CPU和核上平衡负载以达到较高的吞吐量。模型中考虑了运行代价(RC),通信代价(CC)和迁移代价(MC),且任务迁移后负载不会发生翻转。本模型适合有任意多个CPU,一个CPU有任意... 本文中我们为了提出模型,将任务分配到CPU和核上,并在CPU和核上平衡负载以达到较高的吞吐量。模型中考虑了运行代价(RC),通信代价(CC)和迁移代价(MC),且任务迁移后负载不会发生翻转。本模型适合有任意多个CPU,一个CPU有任意多个核的体系结构。 展开更多
关键词 线程调度 多核 负载平衡
在线阅读 下载PDF
基于散列查找和多线程调度的快速提取GRIB数据方法 被引量:1
20
作者 李鸣野 《山西师范大学学报(自然科学版)》 2019年第2期10-17,共8页
GRIB码(GRIdded Binary)是WMO建议使用的一种表格驱动码,是与计算机无关的压缩的二进制码,其具有较强的检索能力、可扩展性、压缩比率高等特点.其通常用于存储和传输大容量的格点数据,广泛应用于数值天气预报、海洋数据和历史气象数据... GRIB码(GRIdded Binary)是WMO建议使用的一种表格驱动码,是与计算机无关的压缩的二进制码,其具有较强的检索能力、可扩展性、压缩比率高等特点.其通常用于存储和传输大容量的格点数据,广泛应用于数值天气预报、海洋数据和历史气象数据等数值预报产品中.当需要使用数据时,会先对GRIB格式文件进行解码,而因其特点所致,解码往往需要耗费大量时间.又因其常常应用于应急响应分析评价系统的预处理模块中,尤其在核应急响应系统中,解码部分的耗时是非常大的,严重影响到整体系统的分析运算效率.针对这一问题,本文提出了一种新的基于散列查找和多线程调度的快速提取GRIB数据方法,可大幅提升解码的效率,命名为HP算法(Hash&Parallel). 展开更多
关键词 散列查找 线程调度 应急响应 GRIB解码
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部