Draft:PMC model
 | Draft article not currently submitted for review.
This is a draft Articles for creation (AfC) submission. It is not currently pending review. While there are no deadlines, abandoned drafts may be deleted after six months. To edit the draft click on the "Edit" tab at the top of the window. To be accepted, a draft should:
It is strongly discouraged to write about yourself, your business or employer. If you do so, you must declare it. Where to get help
How to improve a draft
You can also browse Wikipedia:Featured articles and Wikipedia:Good articles to find examples of Wikipedia's best writing on topics similar to your proposed article. Improving your odds of a speedy review To improve your odds of a faster review, tag your draft with relevant WikiProject tags using the button below. This will let reviewers know a new draft has been submitted in their area of interest. For instance, if you wrote about a female astronomer, you would want to add the Biography, Astronomy, and Women scientists tags. Editor resources
Last edited by Citation bot (talk | contribs) 51 days ago. (Update) |
The Preparata–Metze–Chien model, or PMC model, is a foundational model in system-level fault diagnosis, used in the analysis and design of multiprocessor systems. It was introduced in 1967 by Franco P. Preparata, Gernot Metze, and Robert Tienwen Chien in the context of improving the fault tolerance of large-scale distributed systems.
In the PMC model, the system is modeled as a directed graph, where each vertex represents a processor and a directed edge from vertex u to v indicates that processor u can test processor v. A key assumption of the model is that only fault-free processors produce reliable test results. The collection of all test outcomes is called a syndrome, which is analyzed to determine the identity of faulty nodes.
A system is said to be t-diagnosable under the PMC model if any faulty set of up to t processors can be uniquely identified from the syndrome. The diagnosability of a graph is the largest such t.
The model continues to play a central role in research on reliable computing and has influenced a wide range of diagnostic algorithms and network design methodologies.
See also
[edit]References
[edit]- Preparata, Franco P.; Metze, Gernot; Chien, Robert T. (1967). "On the Connection Assignment Problem of Diagnosable Systems". IEEE Transactions on Electronic Computers. EC-16 (6): 848–854. doi:10.1109/PGEC.1967.264748. hdl:2142/74464.