This HTML5 document contains 20 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbthttp://dbpedia.org/resource/Template:
n4http://apps.fujiwaralab.net/fanworks/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9https://github.com/hsluoyz/
wikipedia-enhttp://en.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Fan
dbo:wikiPageWikiLink
dbr:FAN_algorithm
dbo:wikiPageDisambiguates
dbr:FAN_algorithm
Subject Item
dbr:Automatic_test_pattern_generation
dbo:wikiPageWikiLink
dbr:FAN_algorithm
Subject Item
dbr:FAN_algorithm
rdfs:label
FAN algorithm
rdfs:comment
FAN algorithm is an algorithm for automatic test pattern generation (ATPG). It was invented in 1983 by Hideo Fujiwara and Shimono Takeshi at the Department of Electronic Engineering, Osaka University, Japan. It was the fastest ATPG algorithm at that time and was subsequently adopted by industry. The FAN algorithm succeeded in reducing the number of backtracks by adopting new heuristics such as unique sensitization and multiple back tracing.Unique sensitization is to determine as many signal values as possible that can be uniquely implied. Multiple backtracing is concurrent backtracing of more than one path, which is more efficient than backtracing along a single path. In order to reduce the number of backtracks, it is important to find the nonexistence of the solution as soon as possible.
dcterms:subject
dbc:Electronic_circuit_verification
dbo:wikiPageID
71037692
dbo:wikiPageRevisionID
1119746937
dbo:wikiPageWikiLink
dbr:Heuristic dbr:Automatic_test_pattern_generation dbr:Osaka_University dbc:Electronic_circuit_verification
dbo:wikiPageExternalLink
n4:index-e.html n9:Atalanta
dbp:wikiPageUsesTemplate
dbt:Reflist
dbo:abstract
FAN algorithm is an algorithm for automatic test pattern generation (ATPG). It was invented in 1983 by Hideo Fujiwara and Shimono Takeshi at the Department of Electronic Engineering, Osaka University, Japan. It was the fastest ATPG algorithm at that time and was subsequently adopted by industry. The FAN algorithm succeeded in reducing the number of backtracks by adopting new heuristics such as unique sensitization and multiple back tracing.Unique sensitization is to determine as many signal values as possible that can be uniquely implied. Multiple backtracing is concurrent backtracing of more than one path, which is more efficient than backtracing along a single path. In order to reduce the number of backtracks, it is important to find the nonexistence of the solution as soon as possible. When we find that there exists no solution we should backtrack immediately to avoid the subsequent unnecessary search. These heuristics can lead to the early detection of inconsistency and decrease the number of backtracks. FAN algorithm has been introduced in several books and many conference papers such as ACM/IEEE Design Automation Conference, et al.
prov:wasDerivedFrom
wikipedia-en:FAN_algorithm?oldid=1119746937&ns=0
dbo:wikiPageLength
2824
foaf:isPrimaryTopicOf
wikipedia-en:FAN_algorithm
Subject Item
wikipedia-en:FAN_algorithm
foaf:primaryTopic
dbr:FAN_algorithm