NDLI: Analysis of Algorithms for Computation of Direct Partial Logic Derivatives in Multiple-Valued Decision Diagrams

Content Provider	IEEE Xplore Digital Library
Author	Kostolny, J. Kvassay, M. Zaitseva, E.
Copyright Year	2014
Description	Author affiliation: Fac. of Manage. Sci. & Inf., Univ. of Zilina, Zilina, Slovakia (Kostolny, J.; Kvassay, M.; Zaitseva, E.)
Abstract	Reliability is a very important characteristic of many systems. However, there are some problems how to represent a complex system that contains a lot of different components. The problem of component variability can be solved by using Multi-State Systems (MSSs), which consists of components with different number of performance levels. The problem of large system dimension can be solved by using decision diagrams for system representation. However, new algorithms have to be developed for reliability analysis of MSSs represented by decision diagrams. A possible way is the extension of existing tools of reliability analysis on this representation of a MSS. Direct Partial Logic Derivatives (Direct Partial Logic Derivatives) are one of the tools that have been expanded on decision diagrams. Direct Partial Logic Derivatives can be used in reliability analysis to model the consequence of the component performance change on the system performance. Therefore, they can be used to find components that have the most influence on the system reliability. In some papers, there have been proposed algorithms that can be used to compute Direct Partial Logic Derivatives from decision diagrams. However, their computational complexity has not been yet studied. In this paper, we summarize these algorithms and analyze their time complexity using some benchmarks that are often used to compare the complexity of algorithms designed for logic synthesis.
Starting Page	356
Ending Page	361
File Size	238091
Page Count	6
File Format	PDF
ISBN	9781479942237
DOI	10.1109/ARES.2014.54
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-09-08
Publisher Place	Switzerland
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Boolean functions multiple-valued decision diagram structure function multi-state system reliability Benchmark testing Data structures Vectors Complexity theory Reliability direct partial logic derivative
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Multi-state system importance analysis based on direct partial logic derivative

Analysis of system reliability by Logical Differential Calculus and Decision Diagrams

Mapping Decision Diagrams for Multiple-Valued Logic Functions into Threshold Logic Networks

Decision Diagram Based Methods and Complexity Analysis for Multi-State Systems

Decision diagrams method for k-out-of-n: G systems

Bounds on Size of Decision Diagrams (1997)

Analysis of Multi-State Systems using multi-valued decision diagrams

Area-Time Complexities of Multi-Valued Decision Diagrams (2004)

Decision Diagrams for Reliability Analysis of Multi-State System

Analysis of Algorithms for Computation of Direct Partial Logic Derivatives in Multiple-Valued Decision Diagrams

Similar Documents

Multi-state system importance analysis based on direct partial logic derivative

Analysis of system reliability by Logical Differential Calculus and Decision Diagrams

Mapping Decision Diagrams for Multiple-Valued Logic Functions into Threshold Logic Networks

Decision Diagram Based Methods and Complexity Analysis for Multi-State Systems

Decision diagrams method for k-out-of-n: G systems

Bounds on Size of Decision Diagrams (1997)

Analysis of Multi-State Systems using multi-valued decision diagrams

Area-Time Complexities of Multi-Valued Decision Diagrams (2004)

Decision Diagrams for Reliability Analysis of Multi-State System

Analysis of Algorithms for Computation of Direct Partial Logic Derivatives in Multiple-Valued Decision Diagrams