基于信号机制的硬件多线程实现

目的研究基于可编程逻辑的32位MIPS流水线处理器应用硬件多线程方式的实现。方法首先描述了新的线程管理指令,以使处理器可以支持4个线程;其次通过编写硬件描述语言并进行相应的功能仿真以及后续的时序仿真,确保功能和时序的正确性;最后通过Xilinx ISE对Spartan3e芯片进行综合。结果综合结果显示在逻辑块中多线程占用了25%的开销,最大的部分来自于多个程序计数器、本地状态寄存器和线程切换的相关逻辑。结论通过功能仿真对比,发现4线程处理器的性能相比较单线程有很大提升。     

基于Java的多线程机制

以多线程机制为研究对象,以典型的多线程操作系统Solaris为例,论述了线程的模型,调度与同上不,并介绍了Java在语言级别对多线程的支持,为基于多线程应用程序的实现提供了基础。     

基于门限和数据 Cache 预测的同时多线程调度策略

同时多线程处理器每周期从多个活动线程取指令执行,极大地提高了处理器的性能,线程调度策略直接影响SMT处理器的性能.详细分析了SMT中导致指令队列阻塞的各种因素,以及它们对系统性能的影响.在ICOUNT取指调度策略的基础上,提出了一种基于门限的线程调度策略,它考虑了各种导致IQ阻塞的因素及其对IQ效率的影响程度,相对ICOUTNT策略,将IPC平均提高了4.141%.在此基础上,通过统计分析两次数据Cache缺失之间的距离,提出了数据Cache预测技术,又将IPC提高了0.65%.     

JAVA多线程及其在WIN98中的调度方式

本文通过一个程序实例对ＪＡＶＡ多线程及其在ＷＩＮ９８中的调度方式进行讨论，从线程优先级和时间片的角度寻找规律，通过编程可为不同的线程合理分配处理器资源，使线程之间协调工作以达到预期的效果。     

基于面向对象的程序设计中的线程分析

基于Java对线程、多线程机制进行分析.线程是进程中单一顺序的执行流,彼此能够独立执行,是程序运行的基本单位.多线程机制将一个大任务分成几个子任务,彼此相对独立地并行执行,可以提高程序的性能和效率.     

Java语言多线程技术应用研究

多线程编程是Java语言的一个很重要的特点,它是面向对象程序设计的关键技术之一.本文简要的探讨了Java语言多线程的基本技术,就线程的创建、线程控制和调度及线程同步等处理技术做了相关探讨.     

嵌入式数据库在基于多核处理器的视频监控中的应用

在嵌入式双核处理器(ARM DSP)平台之上,提出基于嵌入式数据库的网络视频监控系统架构.通过移植嵌入式数据库FUEL在TMS320DM6446音视频开发平台,利用其在多线程环境下对共享数据的管理,实现了多核处理器平台的音视频编解码对数据访问的一致性;并基于FUEL实现了嵌入式视频监控系统,使得系统在嵌入式多核处理器架构上更好地管理多线程应用程序之间共享的数据,进而可靠、高效地进行音视频的网络传输.     

THDS-100调度自动化系统中多线程技术的应用

为提高调度自动化系统的性能 ,以中、小型地调和县调为主要应用对象 ,结合 Windows NT操作系统多线程处理能力 ,利用多线程的特点及其优势 ,讨论了如何利用线程的优先级设置 ,使系统重要运行状况得到快速响应。同时比较了实现线程同步的几种方法 ,避免了数据的不一致。该技术已成功地应用于 THDS- 10 0调度自动化系统中 ,显示出明显的优越性。避免了常规定时器方式下时间的浪费。利用操作系统的线程调度功能管理调度自动化系统中不同功能的线程 ,使系统性能达到最高 ,并在故障处理时仍可以实现系统其他功能     

多线程处理器发展浅析

本文着重于多线程处理器的发展前景,结合其硬件特点从物理核心作为分析入口,通过当今多核心处理器产品实例的优缺点来阐明超线程技术的发展趋势。     

Win9x／NT下基于VC的多线程编程技术

本文论述了多任务、多线程的基本概念,介绍了Win9x/NT下基于VC的多线程编程技术,包括线程的创建以及线程间的通信等。     

Windows 98 下多线程编程方法研究

在新型的操作系统中，引入了多线程的概念，在支持多线程的操作系统中提供了相应的系统词用函数，研究了Windows操作系统中资源分配和调度的基本单位以及线程的特点，核心论述了在Windows操作系统下多线程编程方法的实现。     

Windows NT操作系统的优先级调度及一种改进方法

首先简要介绍ＷｉｎｄｏｗｓＮＴ操作系统以优先级为基础来安排所有活动的机制,并对其优缺点进行分析．然后针对其局限性,引入一种新的处理器调度方法———处理器继承调度．在此模型中,某些基本线程可作为其它线程的调度者．很多不同的调度策略均可在此框架下得以实现,并且可共存．最后,对于ＷｉｎｄｏｗｓＮＴ操作系统采用此框架的可行性作一定性的讨论,此调度方法的采用将会大大提高系统的灵活性．     

多发射处理器的指令调度算法研究

RISC体系作为精简指令集计算机的兴起,使得多发射处理器的指令调度算法成为研究热点。本文从程序块划分和执行角度,讨论了多发射处理器的指令调度算法,介绍了几种局部指令和全局指令调度的影响力较大的算法。它们通过指令调度的优化,提高多发射处理器内部功能部件的执行并行性。本文还给出了进一步研究方向,构造多发射结构多处理器并行处理系统,实现处理器之间的并行技术和处理器内部的并行技术的整合。     

处理机调度算法的探讨

处理机是计算机系统中的最重要资源。处理机的利用率是受多方面因素影响的,其中处理机调度方式是主要因素。本文主要介绍了几种常见的处理机调度算法以及选择调度算法的若干准则。     

事件驱动的多任务智能调度方法

目前多任务调度问题非常普遍,然而在开放动态环境中多任务调度经常会遇到大量不确定性,导致任务调度崩溃。为此,以事件驱动程序结构为框架,用Petri网作为任务调度处理器,建立了多任务动态调度体系结构,给出了基于事件驱动的多任务智能调度方法。该方法能根据所发生事件自动检测调度处理器的状态,对调度处理器做出正确和最优调度决策,从而实现了对有效任务或任务组合进行调度。     

An Efficient Real-Time Fault-Tolerant Scheduling Algorithm Based on Multiprocessor Systems

In the context of real-time fault-tolerant scheduling in multiprocessor systems, Primary-backup scheme plays an important role. A backup copy is always preferred to be executed as passive backup copy whenever possible because it can take the advantages of backup copy de-allocation technique and overloading technique to improve schedulability. In this paper, we propose a novel efficient fault-tolerant ratemonotonic best-fit algorithm efficient fault-tolerant rate-monotonic best-fit （ERMBF） based on multiprocessors systems to enhance the schedulability. Unlike existing scheduling algorithms that start scheduling tasks with only one processor. ERMBF pre-allocates a certain amount of processors before starting scheduling tasks, which enlarge the searching spaces for tasks. Besides, when a new processor is allocated, we reassign the task copies that have already been assigned to the existing processors in order to find a superior tasks assignment configuration. These two strategies are all aiming at making as many backup copies as possible to be executed as passive status. As a result, ERMBF can use fewer processors to schedule a set of tasks without losing real-time and fault-tolerant capabilities of the system. Simulation results reveal that ERMBF significantly improves the schedulability over existing, comparable algorithms in literature.     

基于双优先级队列的异构分布式控制系统容错调度算法

在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调度非实时任务,高优先级队列中的任务可抢占低优先级队列中的任务.在此基础上,采用版本复制技术使系统具有容错能力,并分析了任务的容错可调度条件.基于此,采用首次适应的启发式任务分配策略,将任务分配到各个处理器上,在确保任务容错可调度的条件下使处理器负载均衡.仿真结果表明所提出的算法是有效的.     

动态可重构众核处理器仿真平台设计

针对众核处理器,提出了一种基于计算资源划分机制的动态可重构技术.该技术以虚拟计算群为核心,设计了基于硬件支持的动态可重构子网划分和动态可重构的Cache一致性协议以及动态在线的计算资源调度算法,并对系统级多核仿真平台Gem 5进行了扩展.同时,采用实际测试结果验证了众核处理器中动态可重构技术的有效性.结果表明,动态可重构技术可以提高众核处理器的资源利用率,实现动态可重构的Cache一致性协议以及单一矩形物理子网覆盖的子网划分机制.     

多核编程模型运行时环境的自适应性研究

针对多核编程模型运行时环境易造成处理器核资源竞争加剧以及可扩展性较差等弊端,基于动态反馈控制思想,将资源分配、运行时控制、任务执行视为有机整体,提出了自适应协同调度模型ACSM.ACSM采用集中式与分布式相结合的协同机制,动态调节处理器核资源在不同应用负载间及其内部的分配与管理.ACSM的优势在于充分体现了多核编程模型良好的可编程性和可移植性,消除了传统多核运行时环境显式指定核数的弊端,增强了处理器核资源分配的高效性和自适应性.实验结果表明,ACSM在提高多核编程模型易用性的同时,减少了系统处理器核资源的不良竞争,提升了系统的整体性能和资源利用率.与仅依赖多核编程模型运行时环境的调度算法相比,ACSM使应用程序的运行时间缩短了近50%,并且随着应用程序数量的增加效果更加显著.     

一类多机排序问题算法及其计算复杂性研究

在经典排序论中，一般都假设每个工件在任一时刻仅被一台机器加工，且每台机器至多仅加工一个工件。在这篇文章中，研究这样一类排序问题：每个工件可以被多个不同的机器子集加工，其加工速度对于不同的机器子集是不同的，被加工的工件假定是可以间断且是独立的。排序问题的性能测度是排序长度。在以上条件下求解这类问题算法被给出，对其计算复杂性也作了研究。