一种针对并行系统的状态存档冲突消减方法

State Archive Conflict Elimination Method for Parallel Systems

随着并行处理在三维可视化系统中的应用,传统的状态存档方法不能满足实际的需求.由于状态存档过程中需要满足时序性和无感知性等特点,传统的状态存档方法主要采用状态信息追加的方式,在并行处理系统中由于需要解决并行冲突的问题而导致存档的过程必须采用串行化的方式,很大程度增大了系统的延迟.由于系统调度等原因,即使采用串行化的方式也存在状态在时序上的错乱.针对以上这些问题,本文提出了一种针对并行系统的状态存档冲突消减方法,本方法在不影响存档数据在恢复过程中时空复杂性的前提下,有效的降低了冲突等待的状况.通过定义偏移差的范围,保证了状态在复原时的严格时序性.最后,通过理论分析和实验验证,验证了本文所提方法的可用性和有效性.

With the application of parallel processing in three-dimensional visualization system,the traditional state archiving method can not meet the actual needs. Because the state archiving process needs to satisfy the characteristics of timing and non-perception,and the traditional state archiving method mainly uses the way of adding state records. In parallel processing system,because of the need to solve the problem of concurrent conflicts,the process of archiving must adopt serialization which greatly increases the system delay. At the same time,due to system scheduling and other reasons,even if serialization is adopted,there will be state disorder in the timing. To solve these problems,this paper proposes a state archiving conflict elimination method for parallel systems. Without increasing the time complexity of archived data in the recovery process,it effectively reduces the situation of conflict waiting. This method actively introduces a certain range of offset difference and through the definition of offset difference it guarantees the strict timing of the state when it is restored. Finally,the feasibility and effectiveness of the proposed method are verified by theoretical analysis and experimental verification.