在建立区域AREM模式增长模繁殖(Breeding of Growing Modes,BGM)集合预报系统的基础上,设计了静态扰动(初始随机扰动、扰动限定)和动态扰动方法,利用2008年7月20日强降水个例,分析了不同类型扰动对强降水预报的影响。结果表明,静态和动...在建立区域AREM模式增长模繁殖(Breeding of Growing Modes,BGM)集合预报系统的基础上,设计了静态扰动(初始随机扰动、扰动限定)和动态扰动方法,利用2008年7月20日强降水个例,分析了不同类型扰动对强降水预报的影响。结果表明,静态和动态扰动都对中尺度暴雨预报具有积极的作用,扰动都不同程度地减少了漏报率。两种静态扰动对预报的改善集中在24 h降水预报,动态扰动则对24 h和48 h降水预报都有不同程度的改进。两种静态扰动的区域性降水空报率、漏报率相同,而动态扰动的区域性强降水漏报率低于静态扰动,同时,区域性强降水空报率也较静态扰动略高。动态扰动一定程度地增大了集合预报的离散度。展开更多
The growing size of the multiprocessor systems increases their vulnerability to component failures. It is crucial to local and to replace the fault processors to maintain system’s high reliability. The fault diagnosi...The growing size of the multiprocessor systems increases their vulnerability to component failures. It is crucial to local and to replace the fault processors to maintain system’s high reliability. The fault diagnosis is the process of identifying faulty processors in a system through testing. This paper establishes the diagnosabilities of the incomplete star graph Sn (n≥4) with missing links under the PMC model and its variant, the BGM model, and shows that the diagnosabilities of incomplete star graph Sn under these two diagnostic models can be determined by the minimum degree of its topology structure. This method can also be applied to the other existing multiprocessor systems.展开更多
An interconnection network＇s diagnosability is an important metric for measuring its self-diagnostic capability. Permanent fault and intermittent fault are two different fault models that exist in an interconnection ...An interconnection network＇s diagnosability is an important metric for measuring its self-diagnostic capability. Permanent fault and intermittent fault are two different fault models that exist in an interconnection network. In this paper, we focus on the problem pertaining to the diagnosability of interconnection networks in an intermittent fault situation. First, we study a class of interconnection networks called crisp three-cycle networks, in which the Chin-number （the number of common vertices each pair of vertices share） is no more than one. Necessary and sufficient conditions are derived for the diagnosability of crisp three-cycle networks under the PMC （Preparata, Metze, and Chien） model. A simple check can show that many well-known intereonnection networks are crisp three-cycle networks. Second, we prove that an intereonnection network S is a ti-fault diagnosable system without repair if and only if its minimum in-degree is greater than ti under the BGM （Barsi, Grandoni, and Masetrini） model. Finally, we extend the necessary and sufficient conditions to determine whether an interconnection network S is ti-fault diagnosable without repair under the MM （Maeng and Malek） model from the permanent fault situation to the intermittent fault situation.展开更多
基金the Foundation of Fujian Provincial Department of Science & Technology (No. 2006F5035)the National Natural Science Foundation of China (No. 60502047)
文摘The growing size of the multiprocessor systems increases their vulnerability to component failures. It is crucial to local and to replace the fault processors to maintain system’s high reliability. The fault diagnosis is the process of identifying faulty processors in a system through testing. This paper establishes the diagnosabilities of the incomplete star graph Sn (n≥4) with missing links under the PMC model and its variant, the BGM model, and shows that the diagnosabilities of incomplete star graph Sn under these two diagnostic models can be determined by the minimum degree of its topology structure. This method can also be applied to the other existing multiprocessor systems.
文摘An interconnection network＇s diagnosability is an important metric for measuring its self-diagnostic capability. Permanent fault and intermittent fault are two different fault models that exist in an interconnection network. In this paper, we focus on the problem pertaining to the diagnosability of interconnection networks in an intermittent fault situation. First, we study a class of interconnection networks called crisp three-cycle networks, in which the Chin-number （the number of common vertices each pair of vertices share） is no more than one. Necessary and sufficient conditions are derived for the diagnosability of crisp three-cycle networks under the PMC （Preparata, Metze, and Chien） model. A simple check can show that many well-known intereonnection networks are crisp three-cycle networks. Second, we prove that an intereonnection network S is a ti-fault diagnosable system without repair if and only if its minimum in-degree is greater than ti under the BGM （Barsi, Grandoni, and Masetrini） model. Finally, we extend the necessary and sufficient conditions to determine whether an interconnection network S is ti-fault diagnosable without repair under the MM （Maeng and Malek） model from the permanent fault situation to the intermittent fault situation.
