一种面向硬件线程的实时调度算法研究与设计

本文根据硬件线程的特征,为硬件线程调度建立了一个周期与非周期混合线程集的调度模型.在数学层面描述了硬件多线程调度中每个线程被成功调度的条件判据.并在此基础之上,提出一种以截止时间与最坏执行时间差为基本因子的DR-EDF算法,提供了一种实现这种DR-EDF算法的硬件多线程控制器的设计原理.最后用FPGA为载体,实现了一款硬件多线程处理器,通过实际测试的分析结果,得出这种面向硬件多线程的实时调度算法在不影响线程集错失率前提下,提高了嵌入式系统中紧急任务的可调度性.     

可回卷的自动入侵响应系统

本文描述了入侵响应回卷的形式化方法及其实现,然后建立了一个可回卷的自动入侵响应系统模型.该系统在检测到误报或入侵停止的情况下,采取响应回卷动作,从而消除了响应带来的负面影响,即响应代价.试验证明,响应回卷技术能较好地降低响应代价,从而以较低的代价换取相同的安全目标.     

Java——多线程编程技术

本文首先介绍了线程的有关概念,接着介绍了线程的生命期及其状态间的转换,线程的优先级与调度策略,从而论述了多线程的安全性以及如何避免线程的死锁,同时本文还论述了多线程的优缺点与如何合理使用。     

基于多个取指优先级的同时多线程处理器取指策略

同时多线程(SMT,Simultaneous Multithreading)处理器中,同时运行的线程在共享资源的同时也在竞争资源.如果一个发生L2 cache失效的线程长时间占用共享资源,那么会导致其他线程运行速度减慢,甚至会因为缺少资源而停顿下来,从而降低了SMT处理器的总体性能.本文提出了一种基于多个取指优先级的同时多线程取指策略MFP(Multiple Fetch Priorities),用于减少L2 cache失效给处理器性能带来的负面影响.模拟结果表明,无论使用IPC作为度量标准还是使用Hmean作为度量标准,对于所有类型的工作负载,尤其是存储器访问密集的工作负载,MFP都要优于现有的其他取指策略.此外,对于不同的取指策略,MFP表现出不同程度的提升.相对于PDG的提升最明显,平均IPC以及平均Hmean分别提高了19.2%和27.7%.     

粗粒度多核系统任务级多线程调度研究

多核系统是当今处理器发展的主方向,如何合理高效进行任务调度,确保全部处理核心处于有效工作状态是当今多核系统研究的一个重要方向.多核任务调度的关键难点在于发掘任务并行性,为解决这一问题,本文借鉴指令级多线程思想,结合多核系统中任务的粗粒度特性,提出了一种新型的粗粒度多线程多核体系结构,建立了多线程取指策略、资源分配策略和线程切换机制,同步完成了这一结构多线程调度器电路设计.围绕此调度器构建了一个粗粒度多核计算平台,并在FPGA芯片上进行硬件实现,实验结果表明,该设计方案相对于单线程使多核计算平台的任务并行度平均提高约34.29%.     

Windows95多线程编程技术及其应用探讨

本文首先介绍Ｗｉｎｄｏｗｓ９５中线程的概念及其调度策略，初步分析了多线程在设计并发程序中的作用，然后详细讨论多线程间实现事件同步和互斥访问的方法。     

基于SOCKET的多线程下载工具的开发

在Windows编程中,为了提高代码的时、空效率,广泛采取多线程技术。本文以多线程技术的应用为研究背景,实现了多线程的一个应用：多线程文件下载。该下载工具以VC＋＋6.0为开发平台,利用Windows套接字函数进行网络编程,实现了基于HTTP协议的文件下载过程,并通过创建和编写线程函数实现了文件的多线程下载工具的开发。...     

利用LabWindows/CVI多线程技术实现实时数据采集

本文对LabWindows/CVI软件开发平台下利用多线程技术实现实时数据采集进行了研究。以往采用单一线程进行数据采集,存在数据溢出、数据更新速度较慢的问题。针对以上问题,本文利用LabWindows/CVI软件自带的多线程机制,采用将线程池和异步定时器相互结合的方法来实现实时数据采集线程和数据处理线程,重点讨论了异步...     

Linux平台远程逻辑卷复制系统的灾难恢复策略

在存储管理中,数据保护是重要的一环.本文提出了一种基于Linux平台远程逻辑卷复制系统的灾难恢复策略,并论述了它的基本原理及实现方法.该灾难恢复策略保证了本地系统的数据卷在遭受灾难的情况下,可以被远程系统进行接管,并在适当时候根据远程数据卷实现本地数据的有效恢复,大大提高了数据保护能力,并在一定程度上降低了管理开销.     

多线程技术在Android手机开发中的运用

在Android手机开发过程中,一般情况下程序是通过一个线程进行工作的,因此当一个任务耗费过长时间,就会造成主程序无响应并对程序运行的顺畅程度造成影响的问题。基于此,本文通过对多线程组成进行介绍,在Android中多线程技术模块与具体实现方式两方面对多线程技术在安卓手机开发中的运用进行探讨,以为关注此问题的人们提供参考。     

Performance evaluation of rollback-recovery techniques in computerprograms

Rollback recovery is a backward error recovery technique used to recover from temporary faults in database and process control systems. Rollback in process control systems is generally constrained by deadlines, thereby requiring a dynamic insertion of rollback points. This is in contrast to rollback recovery in database systems in which rollback points are inserted at equidistant intervals. A simple model based on a semi-Markov process is developed to study the performance of rollback recovery strategies. Using this model, the mean program completion time is obtained for both database and process control systems when rollback recovery is implemented. The analytic results obtained by the semi-Markov model are compared with the simulation results by means of extensive computer simulations     

WOB:一种新的文件检查点设置策略

实现分布/并行系统容错的基础是单进程检查点设置和卷回恢复技术,而对进程活动文件状态进行保存和恢复则是这种技术的重要方面.本文提出的延迟写策略,实现了对用户文件的检查点设置,有效地解决了在发生故障时用户文件内容与进程全局状态的不一致问题.它对用户通明,并且通过优化设置内存缓冲区大小、时延隐藏等手段,使得这种策略在空间开销、正常运行时间、恢复时间等性能指标上优于其它方法.     

移动事务的恢复

提出了移动计算环境中的移动事务恢复协议。在所提出的恢复模型中,移动主机(MH)与基站(MSS)之间相互交流信息,且将该信息记录在MSS上的日记中,进而通过这些日记信息在MSS上建立移动事务的镜像事务。提出的恢复算法是以镜像事务和日记为基础的,可处理移动数据库中的各种故障及事务回滚。     

分布式系统的重放与回退策略

本文给出一个分布式系统的重放算法Ｒ以及回退算法Ｂ。     

基于分块消息日志的回卷恢复策略

本文给出了一种基于分块消息日志的回卷恢复协议,建立了其性能模型,评估了协议的平均开销.分块消息日志方法是一种可配置的一般化方法,悲观消息日志方法和协同检查点方法是其两个特例.性能分析结果表明,协议配置参数具有可优化特性,采用分块消息日志策略能够优化协议性能.     

大位宽情况下的回滚式循环冗余校验算法

为解决大位宽变长数据包情况下包尾数据的循环冗余校验(CRC)32算法处理存在的臃肿低效问题,将循环冗余校验算法变换为矩阵线性运算,利用逆矩阵反向回滚运算,得到正确的CRC运算结果;并在FPGA上进行了实验验证。结果表明:回滚运算的算法可行,并且实现简单,资源占用少。在512 bit位宽的情况下,回滚算法使得资源占用降低到了传统算法的15%;综合耗时降低到了传统算法的30%,布局/布线的耗时降低到了传统算法的40%。     

大位宽情况下的回滚式循环冗余校验算法

为解决大位宽变长数据包情况下包尾数据的循环冗余校验(CRC)32算法处理存在的臃肿低效问题,将循环冗余校验算法变换为矩阵线性运算,利用逆矩阵反向回滚运算,得到正确的CRC运算结果;并在FPGA上进行了实验验证.结果表明:回滚运算的算法可行,并且实现简单,资源占用少.在512 bit位宽的情况下,回滚算法使得资源占用降低到了传统算法的15％;综合耗时降低到了传统算法的30％,布局/布线的耗时降低到了传统算法的40％.     

A pessimistic method in web service composition by view on execution states

The application of web services in implementing enterprise workflows has recently been prevalent. In this regard, one of the important challenges is to create web service compositions that satisfy quality properties. One of the properties is rollback cost that it must be paid for resolving effects of a web service that its execution is completed. In the previous methods, a web service was evaluated based on whether failure or successful execution state and other two states (in the middle of execution and waiting for execution) were neglected. By considering these two states, it is possible to prevent imposition in a web service rollback cost or reduce it if needed to finally provide the possibility to decrease a web service average rollback cost. Two mentioned states are related to execution time, and it is clear that the proposed solution should be related to execution time. According to implemented tests, the method not only reduces rollback cost but also causes the execution time to reduce. The reduction in execution time parameter is due to necessary waiting for a web service completion before providing the ability to rollback it in conventional methods, but in the method, it is possible to rollback web service before execution completion and waiting for completion is not mandatory.     

A unified approach to fault-tolerance in communication protocolsbased on recovery procedures

Discusses fault tolerance in computer communication protocols, modeled by communicating finite state machines, by providing an efficient algorithmic procedure for recovery in such systems. Even when the communication network is reliable and maintains the order of messages, any kind of transient error that may not be detected immediately could contaminate the system, resulting in protocol failure. To achieve fault-tolerance, the protocol must be able to detect the error, and then it must recover from that error and eventually reach a legal (or consistent) state, and resume its normal execution. A protocol that possesses the latter feature of recovering and continuing its execution starting from a legal state is also called a self-stabilizing protocol. Our recovery procedure does not require the application of an intrusive checkpointing procedure. The stable storage requirement for each process is less than that required for other proposed recovery procedures. The recovery procedure provides us with a legal protocol state, which is the global state before reaching any illegal state and before the effects of the error make other states illegal. Only a minimal number of processes affected by error propagation are required to rollback. Our recovery procedure can be used to recover from any number of transient errors in the system. Our recovery procedure has also been modeled in PROMELA, a language to describe validation models, which shows the syntactic correctness of our recovery protocol design. Finally, our procedure is compared with the existing approaches of handing the errors, and an illustrative example is provided     

基于优先级降低策略的回卷恢复容错实时调度算法研究

实时系统中任务的超时完成将会导致灾难性后果,因此实时系统必须具备实时性和可靠性保障。为了提升系统的容错能力,该文基于回卷恢复容错模型,提出了容错优先级降低策略,并基于此策略对系统进行可调度性分析,推导出了任务最坏响应时间的计算公式。为了快速确定一组最优的容错优先级降低配置,该文提出了一种有效的搜索算法,该算法能够将容错优先级降低配置的搜索空间由O(n!)降低为O(n2)。最后,仿真实验表明容错优先级降低策略可以显著提升系统的容错能力。