Comparison-Based Diagnosis on Incomplete Star Graphs

机译：基于比较的不完整星图诊断

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Diagnosis is a popular approach for the reliability of multiprocessor systems. In this paper, we study the system diagnosis on star graphs under the comparison model. Following the concept of node diag-nosability [2], the strongly node-diagnosable property [3] is discussed. We prove that an n-dimensional star has this property, and an incomplete n-dimensional star with at most n - 3 missing edges also keep this strong property, for n ≥ 4. At last, the diagnosability of an incomplete n-dimensional star system with arbitrarily missing links is proved as the minimum value among the remaining degree of every processor, provided that the cardinality of the set of missing links does not exceed n - 3.

机译：诊断是提高多处理器系统可靠性的一种流行方法。本文在比较模型下研究星图的系统诊断。遵循节点可诊断性[2]的概念，讨论了可强节点诊断的属性[3]。我们证明n维星具有此特性，不完整的n维星具有最多n-3个缺失边，对于n≥4，也保持了此强特性。最后，不完整n维星的可诊断性如果缺少链接的集合的基数不超过n-3，则证明具有任意丢失链接的系统是每个处理器剩余程度中的最小值。

著录项

来源
《Proceedings of the 2008 international conference on parallel and distributed processing techniques and applications》|2008年|173-177|共5页
会议地点 Las Vegas NV(US);Las Vegas NV(US)
作者
Chieh-Feng Chiang; Jimmy J. M. Tan;
展开▼
作者单位

Department of Computer Science, National Chiao Tung University, Taiwan R.O.C.;

Department of Computer Science, National Chiao Tung University, Taiwan R.O.C.;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算机软件;
关键词

相似文献

外文文献
中文文献
专利

1. Incomplete star: an incrementally scalable network based on the star graph [J] . Latifi S., Bagherzadeh N. IEEE Transactions on Parallel and Distributed Systems . 1994,第1期

机译：不完整的星形：基于星形图的增量可扩展网络
2. A probabilistic comparison-based fault diagnosis for hybrid faults in mobile networks [J] . Jarrah Hazim, Chong Peter H. J., Rapson Chris, Computer Communications . 2020,第Apra期

机译：基于概率比较的移动网络中混合断层的故障诊断
3. A Nearly Optimal Comparison-Based Diagnosis Algorithm for Systems of Arbitrary Topology [J] . Roverli P. Ziwich, Elias P. Duarte IEEE Transactions on Parallel and Distributed Systems . 2016,第11期

机译：一种基于最佳比较的诊断系统拓扑诊断算法
4. Comparison-Based Diagnosis on Incomplete Star Graphs [C] . Chieh-Feng Chiang, Jimmy J. M. Tan International Conference on Parallel and Distributed Processing Techniques and Applications . 2008

机译：基于比较的不完整星形图的诊断
5. Diagnosis: The buck starts here---The role of diagnosis in three areas of modern medicine. [D] . Nair, Prashant. 2009

机译：诊断：责任从这里开始-诊断在现代医学的三个领域中的作用。
6. The Diagnosis of Yo-Yo Reflux with Dynamic Renal Scintigraphy in a Patient with Incomplete Ureteral Duplication [O] . Özhan Özdoğan, Oğuz Ateş, Yeliz Kart, 2012

机译：动态肾闪烁显像在不完全输尿管重复患者中的溜溜反流诊断
7. P1007Aortic root diameters and aortic regurgitation in hypertensive patients and normal subjectsP1008Ultrasonic assessment of backscatter signal intensity of the right ventricle in patients with arterial hypertension as a method of measuring alterations of myocardiumP1009Speckle strain echocardiography for the evaluation of left ventricular dyssynchrony in patients with severe lung diseases and pulmonary hypertensionP1010Impaired left ventricular ejection fraction in a cohort of systemic sclerosis patients: clinical and echocardiographic characteristicsP1011Prognostic role of subclinical left ventricular systolic dysfunction evaluated using strain imaging by speckle-tracking echocardiographyP1012Inferior vena cava diameter is a strong and practical marker of physical activity and fitnessP1013When the heart works for two: morphologic and functional adaptation during pregnancyP1014Extensive use of lung ultrasound in pediatric cardiac surgery: preliminary experienceP1015Asymptomatic delayed right ventricular perforation by cardiac implantable electronic devices lead, echocardiographic featuresP1016Novel echocardiographic prognostic markers for cardiac tamponade in patients with large malignant pericardial effusions. A paradigm shift from flow to tissue imagingP1017Doppler echocardiographic parameters as a marker of cardiac tamponadeP1018Sigmoid septum as a marker of elongation of thoracic aorta caused by progression of atherosclerosisP1019Carotid artery atherosclerosis and stiffness: comparison of different metabolic measuresP1020Feasibility of triple imaging vasodilator stress echo in patients with suspected coronary artery diseaseP1022The use of combined echo and cardio-pulmonary stress for discriminating cardiac problems from de-conditioning in patients with dyspneaP1023Long-term prognosis of a stress echocardiography in patients after successful primary percutaneous intervention and incomplete revascularization of non-culprit lesionsP1024Diastolic exercise stress echo can unmask diastolic dysfunction in type 2 diabetes, a five-year follow-up studyP1025Diabetes mellitus is the major limitation for diagnosis of coronary artery disease assessed by semisupine ergometer stress echocardiographyP1026Longitudinal changes of atherosclerotic features in the aorta on transcatheter aortic valve implantation using transesophageal echocardiographyP1027Severe aortic stenosis: comparison between effective and anatomical aortic?valvular area by two and three dimension transesophageal ecocardiographyP1028Region growing method provides better left ventricular volume and cardaic output measuringP10293 dimensional echocardiographic evaluation of mitral valve geometry in patients with secondary and primary mitral regurgitationP1030The impact of adjustable region of interest on ventricular strain measurements and arrhythmic risk assessment in patients with hypertrophic cardiomyopathyP1031Left ventricular strain at presentation predicts long-term outcome in ALCAPA patientsP1032Global atrial-ventricular strain as a new index of subclinical left heart dysfunction in hypertensive and diabetic patients [O] . O. Vriz, S. Ivanov, M. Szulik, 2016

机译：高血压患者的根直径和主动脉反转和正常主动脉的动脉高压患者右心室反散射信号强度的正常主动脉强度评估，作为测量严重肺病患者患者肌动脉高压肌动脉高压肌动脉高血压菌菌菌菌变化的方法。肺动脉高压患者患者患者群中左心室射血分数：临床和超声心动图特征P1111811潜临床左心室收缩功能障碍使用散斑跟踪超声心动图1012121221212121212121212121212121212121212121212121212121212121212121121212121212121111111111111111111111111111111111111111111111111111121212121212121211为本的适用于两种：在儿科心脏外科肺超声中妊娠期妊娠期间的形态学和功能适应：初步体验P1015Asymptomatic延迟编右心室穿孔通过心脏植入式电子设备导致，超声心动图featuresP1016Novel超声心动图预后标志物，从而在患者心脏压塞与大恶性心包积液。从流动到组织imagingP1017Doppler超声心动图参数模式转变为心脏tamponadeP1018Sigmoid隔膜的标志物所造成的atherosclerosisP1019Carotid动脉粥样硬化和刚度的进展胸主动脉的伸长率的标志物：在患者三重成像血管扩张应力回波的不同代谢measuresP1020Feasibility的比较疑似冠状动脉疾病P11022在成功的原发性经皮干预后患者的呼吸困难超声心动图和非罪魁祸首后的患者应激超声心动图患者患者的患者中患者中的患者歧视患者歧视心脏病患者的歧视和心动肺胁迫。患者中的应激超声心动图和非罪魁祸首P11024diaaltolic运动压力回声的不完全血运2型糖尿病患者中的露起舒张功能障碍，五年后续研究1025Dabetes Mellitus是SemiSupine Ergometer超声心动图1026评估冠状动脉疾病诊断的主要限制在主动脉上的动脉粥样硬化的特征纵向变化导管主动脉瓣植入使用经食道echocardiographyP1027Severe主动脉瓣狭窄：由两个和三个有效和解剖主动脉瓣区域之间的比较尺寸经食道ecocardiographyP1028Region生长方法提供了更好的左心室体积和cardaic输出measuringP10293维超声心动图评估二尖瓣患者的心室应变测量，并在患者就诊时肥厚cardiomyopathyP1031Left室劳损性心律失常的风险评估利率调整区域的中小学二尖瓣regurgitationP1030The影响阀几何预测长期结局ALCAPA patientsP1032Global心房心室株为新的索引高血压和糖尿病患者亚临床左心功能障碍

Comparison-Based Diagnosis on Incomplete Star Graphs

摘要

著录项

相似文献

相关主题

期刊订阅