The main objective of this contribution is to outline briefly , a set of interesting problems in computer science that involve the use of combinatorial objects and techniques . We also present our results for the case of fault-tolerance in hypercube-based parallel computer architectures , where we show the involvement of t -designs and t -covers in the structure of extremal fault-sets , which is useful in the construction of fault-tolerant m -partitions of the n -cube .÷ 1996 Academic Press Limited I NTRODUCTION In recent years , many complex problems have been encountered en route to the development of new technologies and methodologies responsible for the advances made in computer science . Some of these problems are presently being tackled using existing results from combinatorics ; in certain cases , the requirements of the computer science problems have also led to the refinement of existing combinatorial techniques , and even to the development of new results in combinatorics . We present a set of examples from current research areas in computer science , and briefly outline the usage of combinatorial objects such as t -designs , latin squares , latin cubes , SBIBDs , simplicial complexes and so on . This paper also illustrates the use of traditional combinatorial objects such as codes for of f-beat applications that focus more on the inherent properties of elements of a code , rather than just error-detection / correction abilities . This paper is organized as follows : in Part A we give examples from the areas of fault-tolerance (Section I) , parallel processing (Section II) , computer communications and networking (Section III) and online transaction processing (Section IV) ; in Part B , we briefly present our results in the areas of fault-tolerance . Part A I . F AULT -T OLERANCE Ia . Problem : codes for memory subsystemsDue to advances in the technology of construction of memory and related storage subsystems (such as RAM , ROM , CD-ROM , WORM etc . ) , most of the errors that occur in the binary stored information are of the unidirectional type . Unidirectional errors within a storage unit are caused by noise , faulty recording media etc . and as a result either some 0 bits in the information get converted to 1 bits or vice versa . The percentage of truly random errors , in which both types of errors occur , is very small in proportion to the unidirectional errors , due to the advanced recording techniques employed . For instance , in the case of optical media (such as CD-ROMs) only the 1 -0 type of error is possible ; the 0 -1 type is not possible . Thus , any modern error detecting / correcting code must be capable of handling a large number of unidirectional errors in addition to handling a relatively small number of truly symmetric random errors . Such codes are called t -error-correcting , k -error-detecting and d -unidirectional-97 0195-6698 / 96 / 020097 ϩ 15 $18 . 00 / 0 ÷ 1996 Academic Press Limited N . M . Singhi et al . 98error-detecting codes , with d Ͼ k Ͼ t . There are also t -unidirecti...
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.