{"title":"Design and analysis of software reconfiguration strategies for hypercube multicomputers under multiple faults","authors":"M. Peercy, P. Banerjee","doi":"10.1109/FTCS.1992.243590","DOIUrl":"https://doi.org/10.1109/FTCS.1992.243590","url":null,"abstract":"The authors discuss the design of a software reconfiguration strategy for hypercube multicomputer architectures under multiple faults. The advantage of the strategy over previous schemes is that it requires no redundant hardware, but supports reconfiguration through graceful degradation. It is based on the notion of using multiple virtual processors on a single physical processor and using these virtual processors for work-load redistribution under faults. The authors describe an environment, developed on a commercially available Intel iPSC/2 hypercube multicomputer, for implementing the software-based fault tolerance scheme. Results of experiments performed with this environment on the performance degradation of application programs under hardware faults are described. The reconfiguration scheme shows low overhead at low cost, and even provides improved efficiency on a fault-free hypercube.<<ETX>>","PeriodicalId":360985,"journal":{"name":"[1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127622292","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Compiler-assisted static checkpoint insertion","authors":"Junsheng Long, W. Fuchs, J. Abraham","doi":"10.1109/FTCS.1992.243615","DOIUrl":"https://doi.org/10.1109/FTCS.1992.243615","url":null,"abstract":"The authors describe a compiler-assisted approach for static checkpoint insertion. Instead of fixing the checkpoint location before program execution, a compiler enhanced polling mechanism is utilized to maintain both the desired checkpoint intervals and reproducible checkpoint locations. The technique has been implemented in a GNU CC compiler for Sun 3 and Sun 4 (SPARC) processors. Experiments demonstrated that the approach provides for stable checkpoint intervals and reproducible checkpoint placements with performance overhead comparable to a previous compiler-assisted dynamic scheme.<<ETX>>","PeriodicalId":360985,"journal":{"name":"[1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing","volume":"119 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122571259","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Lisa Spainhower, Jack Isenberg, R. Chillarege, Joseph Berding
{"title":"Design for fault-tolerance in system ES model 900","authors":"Lisa Spainhower, Jack Isenberg, R. Chillarege, Joseph Berding","doi":"10.1109/FTCS.1992.243617","DOIUrl":"https://doi.org/10.1109/FTCS.1992.243617","url":null,"abstract":"The authors present the design for fault-tolerance in the IBM ES/9000 Model 900 high-end commercial processor. The design exploits circuit level concurrent-error detection, fault-identification, and reconfiguration with system level techniques when multiple functional resources are available. It provides true graceful degradation during central processor or channel reconfiguration and repair. The authors discuss the design point for this processor and the trade-offs involved; show the error detection and online repair process of a central processor with the work recovered on an alternate central processor, transparent to the application; describe dynamic path selection and the hot-pluggable channels; and illustrate the fault-tolerance techniques used in the level 1 cache and the central store.<<ETX>>","PeriodicalId":360985,"journal":{"name":"[1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114956177","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
C. Weinstock, W.L. Heimerdinger, H. Ihara, S.B. Johnson, H.D. Kirrmann, J. Stiffler, L. Yount
{"title":"The state of the practice in fault tolerant systems","authors":"C. Weinstock, W.L. Heimerdinger, H. Ihara, S.B. Johnson, H.D. Kirrmann, J. Stiffler, L. Yount","doi":"10.1109/FTCS.1992.243621","DOIUrl":"https://doi.org/10.1109/FTCS.1992.243621","url":null,"abstract":"A small group of fault tolerance practitioners met in June, 1991, to attempt to identify how fault tolerance is being applied today, why fault tolerance is underused, and what can be done to bring fault tolerant practices into wider use. In this paper, a public forum is provided for other practitioners with diverse backgrounds to respond to the main conclusion of that workshop: that the state of the practice is the state of the art, i.e., that the practice is more art than engineering. Practitioners use a variety of fault tolerance techniques without the assurance that the contribution made by these techniques to dependability or safety is worth the investment. The conclusions of the workshop are addressed by representatives of Hitachi Ltd., Martin Marietta Corp., ASEA Brown Boveri Research Center, Sequoia Systems Inc., and the Honeywell Commercial Flight Systems Group.<<ETX>>","PeriodicalId":360985,"journal":{"name":"[1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131419286","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Design and analysis of multibus systems using projective geometry","authors":"D. Bulka, J. Dugan","doi":"10.1109/FTCS.1992.243608","DOIUrl":"https://doi.org/10.1109/FTCS.1992.243608","url":null,"abstract":"The authors identify computing elements and buses with the points and lines of projective geometry. In particular, the two-dimensional projective spaces, known as projective planes, are investigated. The use of projective planes in the design and analysis of a high performance multiple bus interconnection network is explored. It is shown how to construct a system from a projective plane and then use the theorems of projective geometry to construct a simple Markov chain to model the reliability and performance of the system. A comparison of a projective plane design with a similarly sized existing system shows it to have superior fault tolerance and performance measures.<<ETX>>","PeriodicalId":360985,"journal":{"name":"[1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134009167","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Design of fully exercised SFS/SCD logic networks","authors":"T. Nanya, S. Hatakenaka, Ryuichi Onoo","doi":"10.1109/FTCS.1992.243611","DOIUrl":"https://doi.org/10.1109/FTCS.1992.243611","url":null,"abstract":"The authors contribute two important design techniques to the realization of a large logic network that effectively achieves the goal of being totally self-checking. A systematic design method is presented for strongly fault-secure (SFS) and strongly code-disjoint (SCD) sequential circuits which can be used as embedded circuits with the inputs having no need to be monitored by any checker. Second, a remapping technique is presented for embedded logic functions of combinational and sequential circuits interconnected in cascade. The technique allows the embedded input interface of each component circuit to be fully exercised in normal operation so that the entire logic network proves to be SFS and SCD.<<ETX>>","PeriodicalId":360985,"journal":{"name":"[1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing","volume":"154 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116404483","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Chip test optimization using defect clustering information","authors":"A. Singh, C. M. Krishna","doi":"10.1109/FTCS.1992.243564","DOIUrl":"https://doi.org/10.1109/FTCS.1992.243564","url":null,"abstract":"The authors recently proposed an adaptive wafer-probe testing approach which used defect clustering information on the wafer to optimize die test cost and quality. They show that this information can also be captured and used to optimize the testing of packaged chips. The effectiveness of the proposed approach is analyzed for negative binomial defect statistics. The results show that a three- to five-fold improvement in defect levels can be easily obtained for the same test costs. It is also possible to separate out chips with defect levels over an order of magnitude better than the best possible method without using defect clustering information.<<ETX>>","PeriodicalId":360985,"journal":{"name":"[1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124319105","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A structural technique for fault-protection in asynchronous interfaces","authors":"A. Yakovlev","doi":"10.1109/FTCS.1992.243572","DOIUrl":"https://doi.org/10.1109/FTCS.1992.243572","url":null,"abstract":"Asynchronous VLSI circuits are reactive to input stimuli, and can be vulnerable to transient faults at their inputs. The ability to tolerate such faults is crucial for interface circuits, or transducers. The author proposes a structural protection technique based on: (1) synthesizing a correct transducer circuit from its original specification made under the correct environment assumption, and (2) augmenting it by a structurally separate wrapping of a special protection logic. This logic consists of the implementation of a perfect environment image and a special adjudicator component. The perfect environment model provides aliasing for the signals coming from the real failure-prone environment. The function of the adjudicator in its minimal case is to enable synchronization between the inputs coming from the real environment and their aliases generated inside the transducer. This approach greatly simplifies syntheses as compared to the one emerging directly from Dill's conformance by D.L. Diel (1988).<<ETX>>","PeriodicalId":360985,"journal":{"name":"[1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130247651","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Scheduling message processing for reducing rollback propagation","authors":"Yi-Min Wang, W. Fuchs","doi":"10.1109/FTCS.1992.243599","DOIUrl":"https://doi.org/10.1109/FTCS.1992.243599","url":null,"abstract":"The authors show that the probability of rollback propagation in a message-passing system can often be greatly reduced by reordering the processing of messages. Also, rollback propagation was measured for several parallel programs. A scheduling algorithm for message processing and its implementation for reducing rollback propagation are described. The algorithm incorporates a user-transparent prioritized scheme based on the run-time communication and checkpointing history. Communication trace-driven simulation for several parallel programs written in the Chare Kernel language demonstrated that the probability of rollback propagation can be reduced at the cost of slight additional performance degradation.<<ETX>>","PeriodicalId":360985,"journal":{"name":"[1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122449793","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"FERRARI: a tool for the validation of system dependability properties","authors":"G. Kanawati, N. A. Kanawati, J. Abraham","doi":"10.1109/FTCS.1992.243567","DOIUrl":"https://doi.org/10.1109/FTCS.1992.243567","url":null,"abstract":"The authors present FERRARI, a fault and error automatic real-time injector, which can evaluate complex systems by emulating most hardware faults in software. The current version of FERRARI runs on SPARC workstations, in an Xwindow environment. The motivation, methodology, design, implementation, and evaluation of FERRARI are presented. The techniques used to emulate permanent faults and transient errors in software are described in detail. Experimental results are presented for several error detection techniques. They demonstrate the effectiveness of FERRARI in its role as a fault and error injector.<<ETX>>","PeriodicalId":360985,"journal":{"name":"[1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130181432","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}