Retrieval system

Abstract

To provide a retrieval system and a retrieval method.SOLUTION: A retrieval system includes means for inputting first circuit diagram information to a terminal, a database in which second circuit diagram information is registered, means for converting the input first circuit diagram information into a first graph, means for calculating the similarity between the first graph and a second graph based on the second circuit diagram information, and means for displaying the similarity on the terminal.SELECTED DRAWING: Figure 7

Description

[Technical field]

[0001] One aspect of the present invention relates to a search method, a search device, and a search system. The present invention also relates to a method, an apparatus, and a system for searching documents relating to circuit diagrams. [Background technology]

[0002] In the field of information processing, a data structure called a graph has been proposed. A graph is made up of vertices (nodes). For example, the connections between people in a community It is used as a means of expressing network structures such as transportation networks (Patent Document 1).

[0003] Many methods for theoretically analyzing graphs have been proposed. Reference 1 discloses a method for calculating the similarity between graphs. [Prior art documents] [Patent documents]

[0004] [Patent Document 1] JP 2016-119082 A [Non-patent literature]

[0005] [Non-Patent Document 1] Nino Shervashidze,et al.,Journal of Machine Learning Research 12,pp.2539-2561,2011 Summary of the Invention [Problem to be solved by the invention]

[0006] Drawings stored on a computer, server, etc., or on a document; or There is a great demand for searching for textual information that explains drawings. Examples of documents include patent publications and papers. Examples of drawings include electronic circuit diagrams. However, the currently popular method of searching for diagrams is to search for the connections of circuit elements. Therefore, machines cannot use search queries to find information. They are unable to find a network schematic, so a human is forced to search for it visually.

[0007] An object of one embodiment of the present invention is to provide a method for searching a circuit diagram. An object of one embodiment of the present invention is to provide a circuit diagram search device. Another object of the present invention is to provide a search system for a circuit diagram. It is an object of the present invention to provide a method for searching for a sentence that explains a road map. It is an object of the present invention to provide a search device for text that explains a circuit diagram. An object of one embodiment is to provide a search system for text describing a circuit diagram. [Means for solving the problem]

[0008] One aspect of the present invention is a method for inputting first circuit diagram information to a terminal, and a method for registering second circuit diagram information. a database including the first circuit diagram information and a means for converting the input first circuit diagram information into a first graph; A calculation means for calculating a similarity between the first graph and a second graph based on the second circuit diagram information. and a means for displaying the similarity on a terminal.

[0009] In the above, the search system includes a server connected to the terminal via a network, The database is preferably stored on a server.

[0010] In the above, the first circuit diagram information is preferably a circuit element that constitutes the circuit diagram.

[0011] In the above, the first circuit diagram information is preferably text explaining the circuit diagram.

[0012] In addition, one embodiment of the present invention converts first circuit diagram information input to a terminal into a first graph. Calculate the similarity between the process, the first graph, and the second graph registered in the database. and a step of displaying the similarity on a terminal.

[0013] In the above, the first circuit diagram information is preferably a circuit element that constitutes the circuit diagram.

[0014] In the above, the first circuit diagram information is preferably text explaining the circuit diagram. Effect of the Invention

[0015] According to one embodiment of the present invention, a method for searching a circuit diagram can be provided. According to one embodiment of the present invention, a circuit diagram search device can be provided. In addition, according to one embodiment of the present invention, a circuit diagram search system can be provided. In addition, it is possible to provide a method for searching for text that describes a circuit diagram. This makes it possible to provide a search device for text explaining a circuit diagram. According to one aspect, it is possible to provide a search system for text describing circuit diagrams. [Brief description of the drawings]

[0016] [Figure 1] 1A1 to 1F2 are diagrams illustrating circuit elements or graphs corresponding to the circuit elements, and are used to explain one embodiment of the present invention. [Diagram 2] 2A1 to 2F2 are diagrams illustrating circuit elements or graphs corresponding to the circuit elements, and are used to explain one embodiment of the present invention. [Diagram 3] 3A1 to 3G2 are diagrams illustrating circuit elements or graphs corresponding to the circuit elements, and are used to explain one embodiment of the present invention. [Figure 4] 4A and 4B are circuit diagrams or graphs corresponding to the circuit diagrams, illustrating one embodiment of the present invention. [Diagram 5] 5A and 5B are circuit diagrams or graphs corresponding to the circuit diagrams, illustrating one embodiment of the present invention. [Figure 6] 6A and 6B are circuit diagrams or graphs corresponding to the circuit diagrams, illustrating one embodiment of the present invention. [Figure 7] 7A and 7B are schematic views illustrating a method of operating a terminal used for searching a circuit diagram according to one embodiment of the present invention. [Figure 8] 8A is a schematic diagram illustrating a method of operating a terminal used for searching for a circuit diagram according to one embodiment of the present invention, and FIG. 8B and FIG. 8C are examples of circuit diagrams according to one embodiment of the present invention. [Figure 9] FIG. 9 is a schematic diagram illustrating a terminal according to one embodiment of the present invention. [Figure 10] FIG. 10 is a schematic diagram illustrating a network used for a circuit diagram search according to one embodiment of the present invention. [Figure 11] 11A1 to 11E2 are diagrams for explaining a method for calculating the similarity between graphs according to one embodiment of the present invention. [Figure 12] FIG. 12 is a flowchart illustrating one embodiment of the present invention. [Figure 13] FIG. 13 is a flowchart illustrating one embodiment of the present invention. [Figure 14] 14A and 14B are schematic views illustrating a method of operating a terminal used for searching for a circuit diagram in one embodiment of the present invention. [Figure 15] FIG. 15 is a diagram for explaining an embodiment of the present invention. [Figure 16] 16A to 16D are diagrams illustrating one embodiment of the present invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0017] (Embodiment 1) In this embodiment, a search system according to one aspect of the present invention will be described. In this embodiment, the search system can search for circuit diagrams and text that explains the circuit diagrams.

[0018] In this specification, a graph is a data structure consisting of vertices (nodes) and edges. The graph shows the connections between each piece of data. There are directed graphs and undirected graphs that do not consider the direction of edges, but this specification does not Unless otherwise specified, we will deal with undirected graphs.

[0019] Figure 1A1 shows the circuit symbol for an NMOS transistor, and Figure 1A2 shows the corresponding graph. The graph in FIG. 1A2 has one node N, two nodes Nsd, and one The node Ng represents the gate, and the node Nsd represents the source or represents the drain. Nodes Ng and Nsd are connected to node N, There are.

[0020] In this specification, the nodes illustrated as black circles are called "element nodes" and represent the centers of the elements. In addition, the nodes shown with white circles are called "terminal nodes" and represent the terminals of the elements. For example, in FIG. 1A2, node N is an element node, and nodes Ng and and Nsd are terminal nodes. Usually, multiple terminal nodes are connected to one element node. do.

[0021] Figure 1B1 shows the circuit symbol for a PMOS transistor, and Figure 1B2 shows the corresponding graph. The graph in FIG. 1B2 has one node P, two nodes Psd, and one It is composed of nodes Pg, Psd and Psd. Node Pg represents the gate, and Node Psd represents the source or represents the drain. Node P is an element node, and nodes Pg and Psd are Each of them is a terminal node connected to node P.

[0022] Figure 1C1 shows the circuit symbol for an NMOS transistor, and Figure 1C2 shows the corresponding graph. The NMOS transistor shown in FIG. 1C1 has a separate source / drain. The graph in Figure 1C2 shows the relationship between the number of It consists of node N, one node Ng, one node Ns, and one node Nd. The node Ng represents the gate, the node Ns represents the source, and the node Nd represents the drain. The node N is an element node, and the nodes Ng, Ns, and Nd are This is a terminal node connected to node N.

[0023] Figure 1D1 shows the circuit symbol for a PMOS transistor, and Figure 1D2 shows the corresponding graph. The PMOS transistor shown in FIG. 1D1 has a separate source / drain. The graph in Figure 1D2 shows a single It consists of node P, one node Pg, one node Ps, and one node Pd. Node Pg represents the gate, node Ps represents the source, and node Pd represents the drain. Node P is an element node, and nodes Pg, Ps, and Pd are This is a terminal node connected to node P.

[0024] Figure 1E1 shows the circuit symbol for an NMOS transistor with two gate electrodes, and Figure 1E2 shows The corresponding graph is shown in Figure 1E2. The graph in Figure 1E2 has one node N, two nodes The network consists of a node Nsd, one node Ng, and one node Nbg. g represents the first gate (also called the front gate), and node Nbg represents the second gate (the back gate). The node Nsd represents the source or drain. Node N is an element node, and nodes Ng, Nbg, and Nsd are connected to node N. The connected terminal nodes are:

[0025] In addition, although not shown, the graph for a PMOS transistor with two gate electrodes is similar. can be defined as:

[0026] Figure 1F1 shows the circuit symbol for an NMOS transistor to which a substrate potential can be applied, and Figure 1F2 shows the circuit symbol for an NMOS transistor to which a substrate potential can be applied. The graph in FIG. 1F2 has one node N, two nodes It consists of a node Nsd, one node Ng, and one node Nsub. g represents the gate, node Nsub represents the substrate to which a potential can be applied, and node Nsd represents the source. The node N is an element node, and the nodes Ng, Nsub, and Nsd are terminal nodes connected to node N, respectively.

[0027] In addition, although not shown, the graph of a PMOS transistor to which a substrate potential can be applied is also similar. It can be defined.

[0028] In addition, information on the semiconductor materials used in the channels of MOS transistors is provided in the form of circuit diagrams and graphs. It can be included in the rough.

[0029] FIG. 2A1 shows the circuit symbol for an NMOS transistor with silicon as the channel; The corresponding graph is shown in FIG. 2A2. The graph in FIG. 2A2 has one node SN , two nodes SNsd, and one node SNg. represents the gate, and the node SNsd represents the source or drain. Nodes SNg and SNsd are child nodes, and each node is connected to node SN. A node.

[0030] FIG. 2B1 shows the circuit symbol for a PMOS transistor with silicon as the channel; The corresponding graph is shown in Figure 2B2. The graph in Figure 2B2 has one node SP , two nodes SPsd, and one node SPg. represents the gate, and node SPsd represents the source or drain. The nodes SPg and SPsd are the child nodes connected to the node SP. It is a code.

[0031] In addition, oxide semiconductors are used as semiconductor materials for transistors. In particular, a transistor using OS in the channel formation region can be used. A transistor is preferable because it has an extremely small leakage current when it is in a non-conducting state. The device is used in display devices, projection devices, lighting devices, electro-optical devices, power storage devices, memory devices, and semiconductors. The present invention can be used in semiconductor devices such as circuits, imaging devices, and electronic devices. Examples of such devices include liquid crystal display devices and light-emitting display devices. As a specific example, LSIs such as CPUs and memories, and devices equipped with one or more of these Examples include IC chips. Transistors that use OS in the channel formation region are non-conducting. Since the leakage current is extremely small in this state, a semiconductor device with low power consumption can be provided.

[0032] The OS includes at least one of indium (In), gallium (Ga), and zinc (Zn). For example, an In-M-Zn oxide (wherein the element M is , Aluminum, Gallium, Yttrium, Tin, Copper, Vanadium, Beryllium, Boron , titanium, iron, nickel, germanium, zirconium, molybdenum, lanthanum, cerium Choose from titanium, neodymium, hafnium, tantalum, tungsten, or magnesium. In particular, metal oxides such as indium and zinc are preferably used. In addition, aluminum, gallium, yttrium, or tin may be included. In addition, an In-Ga oxide or an In-Zn oxide may be used as the OS.

[0033] In addition, the OS preferably has a crystalline structure. Examples of the OS having a crystalline structure include CAAC-OS(c-axis aligned crystalline oxide semiconductor), polycrystalline oxide semiconductor, and nc-OS (nanoc rystalline oxide semiconductor).

[0034] CAAC-OS has a c-axis orientation and multiple nanocrystals are connected in the ab-plane direction. The crystal structure has distortion. The distortion is caused by the area where multiple nanocrystals are connected. In the region, between a region with a uniform lattice arrangement and another region with a uniform lattice arrangement, Indicates the point where the direction is changing.

[0035] Nanocrystals are basically hexagonal, but are not limited to regular hexagons and may be non-regular hexagons. In addition, the distortion may have a lattice arrangement such as a pentagon or a heptagon. In addition, in the CAAC-OS, clear grain boundaries (grain boundaries) are not observed even in the vicinity of the strain. It is difficult to confirm the presence of the lattice distortion. This is because the CAAC-OS is aligned in the ab-plane direction. In the case of the ferroelectric material, the arrangement of oxygen atoms is not dense, and the bond distance between atoms is reduced by the substitution of metal elements. This is because distortion can be tolerated by changing the

[0036] In addition, the CAAC-OS has a layer containing indium and oxygen (hereinafter, the In layer) and an element A layered crystal structure in which layers containing M, zinc, and oxygen (hereinafter referred to as the (M,Zn) layer) are stacked. Indium and element M tend to have a layered structure. It is possible, and when the element M in the (M,Zn) layer is replaced with indium, (In,M,Zn) Also, when the indium in the In layer is replaced with element M, (In,M ) layer.

[0037] CAAC-OS is a metal oxide with high crystallinity. On the other hand, CAAC-OS has no clear crystallinity. Since it is difficult to confirm grain boundaries, the decrease in electron mobility caused by grain boundaries is unlikely to occur. In addition, the crystallinity of metal oxides decreases due to the inclusion of impurities and the generation of defects. Therefore, CAAC-OS is not suitable for impurities or defects (oxygen vacancies (VO :oxygen va It can also be said to be a metal oxide with low levels of . Metal oxides with OS have stable physical properties. Therefore, Metal oxides are heat resistant and highly reliable.

[0038] The nc-OS is a nano-sized area (e.g., an area of ​​1 nm to 10 nm, especially 1 nm to 3 nm). The nc-OS has periodic atomic arrangement in the nanometer range. There is no regularity in the crystal orientation between the crystals. Therefore, no orientation is observed throughout the film. Therefore, depending on the analysis method, nc-OS may be considered to be a-like OS or amorphous oxide semiconductor. It may be indistinguishable from the above.

[0039] Indium gallium oxide, a type of metal oxide containing indium, gallium, and zinc, is In the case of IGZO, the nanocrystals mentioned above provide a stable structure. In particular, IGZO tends to have difficulty growing crystals in the air, Small crystals (e.g., crystals of a few mm or cm) are more difficult to measure than large crystals (here, crystals of a few mm or cm). , the nanocrystals mentioned above) may be structurally more stable.

[0040] In addition, the OS is a pseudo-amorphous oxide semiconductor (a-like OS). It may be an amorphous oxide semiconductor. stomach.

[0041] The a-like OS is a metal oxide semiconductor with a structure between the nc-OS and the amorphous oxide semiconductor. The a-like OS has voids or low density areas. e-OS has a lower crystallinity than nc-OS and CAAC-OS.

[0042] OSs have a variety of structures, each with different characteristics. In one embodiment of the present invention, the OS is Amorphous oxide semiconductor, polycrystalline oxide semiconductor, a-like OS, nc-OS, CAAC -OS may be present in two or more types.

[0043] FIG. 2C1 shows the circuit symbol of an NMOS transistor using OS as the channel, and FIG. C2 shows the corresponding graph. The graph in Fig. 2C2 has one node ON, two It consists of two nodes ONsd and one node ONg. The node ON represents the element node, and the node ONsd represents the source or drain. nodes ONg and ONsd are terminal nodes connected to node ON. It is.

[0044] FIG. 2D1 shows the circuit symbol of a PMOS transistor using OS as a channel, and FIG. D2 shows the corresponding graph. The graph in Fig. 2D2 has one node OP, two It consists of two nodes OPsd and one node OPg. The node OP represents the gate of the element, and the node OPsd represents the source or drain. Nodes OPg and OPsd are terminal nodes connected to node OP. It is.

[0045] FIG. 2E1 shows an NMOS transistor with two gate electrodes and an OS as the channel. FIG. 2E2 shows the corresponding circuit symbol. The graph in FIG. 2E2 is , 1 node ON, 2 nodes ONsd, 1 node ONg, and 1 node Node ONg is the first gate (also called the front gate). , node ONbg represents the second gate (also called the back gate), and node ONs d represents the source or drain. The node ON is an element node, and the node ONg , ONbg, and ONsd are terminal nodes connected to the node ON.

[0046] Figure 2F1 shows an NMOS transistor that uses silicon as the channel and can apply a substrate potential. FIG. 2F2 shows the circuit symbol for the circuit shown in FIG. 2F1, and FIG. 2F2 shows the corresponding graph. The graph in FIG. 2F2 is , one node SN, two nodes SNsd, one node SNg, and one node The node SNg represents the gate, and the node SNsub represents the potential represents a substrate to which a voltage can be applied, and node SNsd represents a source or drain. SN is an element node, and nodes SNg, SNsub, and SNsd are A terminal node connected to node SN.

[0047] Figure 3A1 shows the circuit symbol for an NPN bipolar transistor, and Figure 3A2 corresponds to it. The graph in FIG. 3A2 shows a graph with one node NB, one node NBb , one node NBe, and one node NBc. Node NBb is Node NBe represents the emitter, and node NBc represents the collector. The node NB is an element node, and the nodes NBb, NBe, and NBc are NB is the terminal node connected to the

[0048] Figure 3B1 shows the circuit symbol for a PNP bipolar transistor, and Figure 3B2 shows the corresponding The graph in FIG. 3B2 shows one node PB, one node PBb, , one node PBe, and one node PBc. Node PBb is Node PBe represents the base, node PBe represents the emitter, and node PBc represents the collector. The node PB is an element node, and the nodes PBb, PBe, and PBc are This is the terminal node connected to the terminal PB.

[0049] FIG. 3C1 shows the circuit symbol for capacitance, and FIG. 3C2 shows the corresponding graph. The graph of C2 consists of one node C and two nodes Ct. C is an element node, and node Ct is a terminal node connected to node C.

[0050] FIG. 3D1 shows the circuit symbol for a resistor, and FIG. 3D2 shows the corresponding graph. The graph of D2 consists of one node R and two nodes Rt. R is an element node, and node Rt is a terminal node connected to node R.

[0051] Figure 3E1 shows the circuit symbol for an inductor, and Figure 3E2 shows the corresponding graph. The graph in FIG. 3E2 consists of one node L and two nodes Lt. Node L is an element node, and node Lt is a terminal node connected to node L.

[0052] FIG. 3F1 shows the circuit symbol for a diode, and FIG. 3F2 shows the corresponding graph. The graph in Figure 3F2 consists of one node D, one node Da, and one node Dc. The node Da represents the anode and the node Dc represents the cathode. are element nodes, and nodes Da and Dc are terminal nodes connected to node D. do.

[0053] Figure 3G1 shows the circuit symbol for a light-emitting diode, and Figure 3G2 shows the corresponding graph. The graph in Figure 3G2 has one node LE, one node LEa, and one node The node LEa represents the anode and the node LEc represents the cathode. The node LE is an element node, and the nodes LEa and LEc are connected to the node LE. The connected terminal nodes are:

[0054] As mentioned above, the graph representing the circuit elements is defined by "element nodes" and "terminal nodes". The number of element nodes is one, and the number of terminal nodes is the number of terminals that the element has. Other circuit symbols not shown in FIG. 1A1 to FIG. 3G2 can be used in the same way. You can define a graph with

[0055] Figure 4A shows a static random access memory (SRAM) composed of CMOS transistors. FIG. 4B shows a circuit diagram of the 10-bit ... In the graph of FIG. 4B, some edges are shown as curved lines for ease of viewing.

[0056] The SRAM of FIG. 4A has four NMOS transistors, two PMOS transistors, It is composed of a line WL, two lines BL, a power line (Vdd), and GND. An inverted signal of the other is input to one of the two wirings BL.

[0057] The graph in FIG. 4B is a graph showing the wiring WL and wiring BL etc. shown in FIG. 1A2 and FIG. 1B2. Each terminal node is connected to all terminal nodes that are equipotential. In the graph of FIG. 4B, the wires WL and BL share edges with each other. The wiring may be provided as necessary, and may be omitted if not required.

[0058] FIG. 5A shows a pixel circuit of an organic EL display, and FIG. 5B shows a corresponding graph. In the graph of FIG. 5B, some edges are shown as curved lines for ease of viewing. There are.

[0059] The pixel circuit of FIG. 5A includes three NMOS transistors, one capacitor, and one light-emitting diode. OLED (organic light-emitting diode) and It consists of a scan line GL, a signal line SL, a monitor line ML, an anode ANL, and a cathode CTL. Each of the NMOS transistors has a first gate and a second gate.

[0060] The graph in FIG. 5B is a graph showing the relationship between the scan line GL It is composed of terminal nodes representing each wiring, such as the signal line SL and the signal line SL. Each terminal node shares edges with all terminal nodes with the same potential. Note that the graph in Figure 5B In the above, the wiring such as the scanning line GL, the signal line SL and the monitor line ML is set as required. If necessary, it may be omitted.

[0061] FIG. 6A is a circuit diagram of a memory cell using an OS transistor. This is a non-volatile memory that utilizes the low off-state current of S transistors. trademark, Nonvolatile Oxide Semiconductor RAM) Called.

[0062] The NOSRAM in FIG. 6A is composed of an OS transistor with a back gate and two Si- A PMOS transistor, a capacitance C, a line BL, a line SL, a line WWL, and a line RW L, wiring WCL, and wiring BG.

[0063] The graph in FIG. 6B is different from the graphs in FIG. 2B2, FIG. 2E2, and FIG. 3C2 in terms of the wiring BL and the wiring It is composed of terminal nodes representing each wiring, such as the line SL. Also, as in Figs. 4B and 5B, Similarly, each terminal node shares edges with all terminal nodes with the same potential. In the graph, wire BL, wire SL, wire WWL, wire RWL, wire WCL and wire BG and other wiring may be provided as required, and may be omitted if not required.

[0064] In this way, even when OS transistors and Si transistors are mixed in the same circuit, By distinguishing each transistor on a graph, the characteristics of the circuit can be represented on a graph. Cut.

[0065] When expressing a circuit diagram as a graph, it is not necessary to graph all the wiring. For example, In this case, only the wiring that shows the characteristics of the circuit needs to be graphed. It is not necessary to graph all of the power lines Vdd and GND. These may be roughly represented or not represented graphically. L, signal line SL, monitor line ML, anode ANL, and cathode CTL are all shown in the graph. It is not necessary to graph all of these. You may graph only some of these, or you may not graph them at all. In FIG. 6B, the wiring BL, the wiring SL, the wiring WWL, the wiring RWL, the wiring WCL, It is not necessary to graph all of the wiring BG. It is okay to not represent these in graphs.

[0066] Above, we have explained how to represent a circuit diagram using a graph. Next, In addition, a search device and a search system according to an embodiment of the present invention will be described.

[0067] The terminal 10 shown in FIG. 7A, FIG. 7B, and FIG. 8A is based on a circuit diagram registered in a database. A search device having a function of searching for circuit diagrams similar to those input by a user and displaying the results. FIG. 9 is a block diagram showing an example of the configuration of the terminal 10. Thus, the terminal 10 includes a display unit 101, an input unit 103, a processing unit 105, a calculation unit 107, a storage unit The display unit 101 includes a touch panel display. It is preferable that the calculation unit 107 has the function of the processing unit 105. 8B and 8C show examples of circuit diagrams displayed on the display unit 101 of the terminal 10. .

[0068] The database contains multiple circuit diagrams and corresponding circuit diagrams. The graphs are registered in advance. The database also contains text explaining the circuit diagrams. The database may be stored in the storage unit 109 built in the terminal 10. The information may be stored in the terminal 10 or in an external storage device connected to the terminal 10. The database is connected to a terminal 10 via a network as shown in FIG. The terminal 10 may be stored in the server 50 that is connected to the external connection circuit 111. , can be connected to a network.

[0069] Here, the network can be a local area network (LAN) or the Internet. The above network may be either wired or wireless, or both. In addition, when wireless communication is used in the above network, In this case, short-range communication methods such as Wi-Fi (registered trademark) and Bluetooth (registered trademark) are used. In addition, there is a communication method based on the third generation mobile communication system (3G), LTE (called 3.9G) (in some cases) and 4th generation mobile communication system (4G) compliant communication methods Various communication means, such as those based on the fifth generation mobile communication system (5G) can be used.

[0070] In addition, an example of a tablet computer is shown as the terminal 10, but in this embodiment, In FIG. 10, the terminal 30 may be a desktop computer or An example of using a laptop computer as the terminal 40 is shown. The terminal 40 has a main body 401, a display unit 302, and an input unit 303. The terminal 30 and the terminal 40 each include a terminal 1 0, the processing unit 105, the calculation unit 107, the storage unit 109, and the external connection circuit 111. The server 50 preferably includes a processing unit, a computing unit, a storage unit, and an external connection circuit. The system includes a rack 501 and a plurality of rack-mounted computers 502. The database is stored in a storage device provided in the terminal 30. The terminal 10 has the same functions as the terminal 10, and is connected to a server 50 via a network. The terminal 30 and the terminal 40 access a database stored in the computer 502 of the server 50. can be accessed.

[0071] 7A and 7B show an example in which a user inputs a circuit diagram to be searched for into the terminal 10. FIG. The display unit 101 of the terminal 10 displays the area 11 and the area 12. The user searches in the area 11. Create a circuit diagram that you want to use. Place areas 13 and 12 above and below area 11 and 12, respectively. In the area 13 and the area 14, circuit elements constituting the circuit diagram are arranged. The terminal 10 is equipped with input devices such as a touch panel display, a keyboard, and a mouse. The user can drag and drop each circuit element into the area 11. The desired circuit diagram can then be created (Figure 7A).

[0072] When the user has finished inputting the circuit diagram in the area 11, the user can The processing unit 105 in the server 50 connected to the terminal 10 processes the input data in the area 11. A graph corresponding to the circuit diagram is created. The graph is created by the calculation unit 107. The created graph is displayed in the area 12. When you touch one of the circuit elements, the element you touched in area 12 The color of the corresponding graph nodes and edges changes (Figure 7B). This allows the user to It is possible to check the correspondence between the circuit diagram created by the user and the graph generated by the terminal 10.

[0073] Note that the terminal 10 can handle a netlist as input data instead of a circuit diagram. A netlist is a text file that describes the connection information of circuit elements. , a netlist can be converted into a graph.

[0074] Also, the terminal 10 can directly handle the graph as input data.

[0075] Also, the terminal 10 can handle the image data with a circuit diagram drawn as input data. The terminal 10 can read the connection information of circuit elements from the image data and generate a graph. can.

[0076] Next, calculate the similarity between the graph displayed in the area 12 and the graph registered in the database. For calculating the similarity between graphs, the label histogram kernel method, the random walk kernel method, the WL (Weisfeiler-Lehman) kernel method, the GNN (Graph Neural Network), etc. can be used. In particular, the method using the WL kernel method is preferable because of its high accuracy and short calculation time.

[0077] <Explanation of WL kernel> Here, the WL kernel method, which is one of the methods for calculating the similarity between graphs, will be explained using a simple circuit. For the circuit G shown in FIG. 11A1, NMOS transistors and PMOS transistors are connected in series.

[0078] The circuit G shown in FIG. 11A1 is a circuit in which NMOS transistors and PMOS transistors are connected in series. Also, the circuit G' shown in FIG. 11A2 is a circuit in which NMOS transistors and PMOS transistors are connected in parallel. Hereinafter, the method for calculating the similarity between these two circuits will be explained. transistors are connected in parallel. Hereinafter, the method for calculating the similarity between these two circuits will be explained. method will be explained.

[0079] First, the circuits G and G' are represented as graphs using the method described above. FIG. 11B1 shows the circuit G represented as a graph, and FIG. 11B2 shows the circuit G' represented as a graph. These The nodes that make up the graph are assigned labels (numbers) according to the type of node. In Figures 11B1 and 11B2, the numbers in parentheses correspond to the above labels.

[0080] Then, we count the number of labels in each circuit and generate a feature vector for each circuit. In Equation 1, φ(G) represents the feature vector of circuit G, and in Equation 2, φ(G′) ​​represents the feature vector of circuit G′. represents a feature vector.

[0081] φ(G )=(1, 1, 2, 1, 1, 2) (Equation 1)

[0082] φ(G′)=(1, 1, 2, 1, 1, 2) (Equation 2)

[0083] For example, the right-hand side of formula 1 has, from the left, one label "1", one label "2", and one label There are two "3", one label "4", one label "5", and two labels "6". The same is true for formula 2.

[0084] Next, count the labels of adjacent nodes (Figure 11C1, Figure 11C2). For example, in Figure 11C1, In the example, "1.233" has one adjacent node with label "1" with label "2" and one adjacent node with label " "3" means two. The same applies to other nodes.

[0085] Next, assign new labels to the numbers given in Figures 11C1 and 11C2 (Figure 11D1 , and Figure 11D2).

[0086] Next, the labels assigned in FIG. 11D1 and FIG. 11D2 are reassigned to circuits G and G'. (See Figs. 11E1 and 11E2.) Or, the series of operations shown in Figures 11C2, 11D2, and 11E2) is called relabeling. .

[0087] Next, we count the number of labels of the relabeled circuits G and G′. We again calculate the feature vector of the path. Equation 3 represents the feature vector of the circuit G, and Equation 4 represents the feature vector of the circuit G′. represents a feature vector.

[0088] φ(G )=(1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1) (Equation 3)

[0089] φ(G′)=(1, 1, 2, 1, 1, 2, 1, 1, 0, 2, 1, 1, 0, 2) (Equation 4)

[0090] For example, on the right side of Equation 3, the first six terms from the left are the same as in Equation (1), but The following eight terms are added by relabeling. The same is true for Equation 4.

[0091] By repeating the above relabeling process a certain number of times, the graph features can be more accurately identified. Finally, we obtain the feature vectors φ(G) and φ(G′) ​​expressed in Equation 5 below. K WL (called the Gaussian kernel, or RBF kernel) to calculate the circuit G The similarity between G and the circuit G' is calculated.

[0092]

number

[0093] The above is the method for calculating the similarity between graphs using the WL kernel method.

[0094] The calculation of the similarity is performed by a calculation unit 107 such as a CPU or a GPU built into the terminal 10. Alternatively, the C may be installed in a server 50 connected to the terminal 10 via a network. This may be performed by a computing means such as a PU or GPU.

[0095] FIG. 8A shows an example of a search result being displayed on the display unit 101 of the terminal 10. In 1, area 16 displays the schematic of the search query entered by the user, and area 18 displays the schematic of the search query entered by the user. A list of search results is displayed. The number 19 in the area 18 indicates the degree of similarity. When the user touches one of the circuit diagrams displayed on the screen, an enlarged version of the diagram appears in the area. The results are displayed in area 17. The user can then review the search results.

[0096] For example, the two circuit diagrams shown in FIG. 8B and FIG. 8C both represent an SRAM. However, the search system cannot understand the connection information of the circuit. In this case, the two circuits are recognized as different drawings. For example, FIG. 8B and FIG. 8C can be replaced with the same graph, so the search system of the present invention can be used. can recognize these two as the same circuit diagram.

[0097] Additionally, in the area 18, text explaining the displayed circuit diagram can also be displayed. The user refers to the obtained similarity and inputs the text information and the display on the terminal 10. You can compare the circuit diagrams and texts that are provided.

[0098] FIG. 12 illustrates an embodiment of a method for searching for circuit diagrams and text describing the circuit diagrams according to the present invention. 1 is a flowchart.

[0099] First, circuit diagram information is input to the terminal 10 (S101). The circuit elements are input to the terminal 10. In addition, a circuit diagram can be created using multiple circuit elements. Here, the input circuit elements and the created circuit diagram are regarded as circuit diagram information.

[0100] Next, the processing unit 105 generates a graph from the input circuit diagram information (S102). For the sake of convenience, the generated graph is referred to as the first graph. A second storage unit for temporarily storing circuit diagram information and a second calculation unit for generating the first graph. On the other hand, the input circuit diagram information is temporarily stored in the storage unit 109. The first graph may be generated by the calculation unit 107.

[0101] Next, the calculation unit 107 calculates the first graph and the multiple graphs registered in the database. The similarity between the graphs registered in the database is calculated (S103). For convenience, this is referred to as the second graph. The similarity between the first graph and the second graph is calculated using the label histogram kernel method. Calculations are performed using the random walk kernel method, WL kernel method, GNN, etc. The degree of similarity is calculated for each of the graphs. The greater the degree of similarity, the more the second graph is similar to the first graph. It can be said that this graph is similar to graph 1.

[0102] The database is stored in a server 50 connected to the terminal 10 via a network. If so, the terminal 10 connects to the network using the external connection circuit 111, The database can be accessed.

[0103] The above calculation may be performed by the server 50. In this case, the data of the first graph is The information is transmitted to the server 50 via the external connection circuit 111 and the network. The similarity between the first graph and the second graph is calculated. The calculation result is a network, and transmitted to the terminal 10 via the external connection circuit 111.

[0104] Next, the calculation result, i.e., the search result, is displayed on the display unit 101 (S104). It is possible to display the similarities in descending order of similarity. , one or more of a graph corresponding to the similarity, a circuit diagram, and a sentence explaining the circuit diagram Also, within a certain similarity range, a circuit diagram and a text explaining the circuit diagram may be displayed. The calculation results may be displayed in order of the earliest or latest creation date.

[0105] Based on the calculation results, the user can select the desired circuit from multiple circuit diagrams registered in the database. You can search for diagrams, or schematics similar to the one you want.

[0106] As described above, according to one embodiment of the present invention, it is possible to search for circuit diagrams and texts explaining the circuit diagrams. In addition, according to one embodiment of the present invention, a circuit diagram and It is therefore possible to provide a search device capable of searching for text explaining circuit diagrams. In addition, according to one embodiment of the present invention, it is possible to search for circuit diagrams and text explaining the circuit diagrams. This makes it possible to provide a search system that can

[0107] The configuration, structure, method, etc. shown in this embodiment may be used in conjunction with the configurations shown in other embodiments and examples. , structures, methods, etc. can be used in appropriate combination.

[0108] (Embodiment 2) In this embodiment, a method for manufacturing a semiconductor device according to the present invention will be described with reference to FIGS. 13 and 14. A search system according to one embodiment of the present invention will be described. You can search for descriptions of circuits and circuit diagrams.

[0109] In this embodiment, text information is graphed and compared with graph information registered in a database. The text information includes circuit diagram information, i.e., circuit elements, The text information includes information on the connections between the articles and the documents. In particular, patent specifications include documents that explain how to carry out an invention. The form, examples, claims, etc. described in the claims are text information.

[0110] The text information is input to the terminal 10 as a search query (FIG. 13, S201). For example, as shown in FIG. 14A, a keyboard or the like is displayed in the area 15 of the display unit 101 of the terminal 10. The input text information is displayed in the area 11. Also, by copying and pasting electronic data of text prepared by the user, Text information may also be entered.

[0111] The terminal 10 or the server 50 connected to the terminal 10 via a network The circuit elements are extracted from the text information input to 10. Next, the circuit elements are extracted from the names of the circuit elements. The terminal 10 extracts the circuit elements and identifies the element nodes (S202). In this case, these processes can be performed by the processing unit 105.

[0112] Here, the circuit elements include transistors, capacitors, resistors, inductors, diodes, and This indicates a light emitting diode, etc.

[0113] Next, the terminal 10 or the server 50 identifies the terminal node that the circuit element has (S 203). The terminal node is specified based on the text information input to the terminal 10 or the , or based on information registered in a database held by the server 50.

[0114] Next, the connection relationship of the terminal nodes is identified from the text information input to the terminal 10 (S20 4).

[0115] The following is an example sentence: "The terminal 10 has a transistor and a capacitor, and the gate of the transistor When the text information "The terminal is connected to the first terminal of the capacitor" is input, 10, or server 50 identifies transistors and capacitors as element nodes. In the database held by the terminal 10 or the server 50, transistors are classified into gates, solenoids, and so on. The information that the capacitor has terminals corresponding to the source and drain, respectively, and the capacitance is Therefore, the terminal 10 or the server 50 , at least three terminal nodes for transistor element nodes, and at least three terminal nodes for capacitance element nodes. to identify the terminal node of 2.

[0116] Next, the gate of the transistor is connected to a first terminal of the capacitor. From the information, the terminal node corresponding to the gate of the transistor and one of the terminal nodes of the capacitance are connected. It is possible to identify the connection relationship.

[0117] By the above method, the terminal 10 or the server 50 can derive the element node from the text information. The nodes, terminal nodes, and connections between each terminal node are identified.

[0118] Next, the circuit diagram information is generated from the obtained element nodes, terminal nodes, and the connections of each terminal node. The information is graphed to create a first graph (S205). The first graph obtained is shown in FIG. 4B, it can be displayed in area 12 of display unit 101.

[0119] When the graphing of the circuit diagram information is completed, the first graph and the database are generated in the same manner as in the previous embodiment. The similarity between the first graph and the second graph stored in the database is calculated (S206), and the calculation result is sent to the terminal 10. It can be displayed (S207).

[0120] The database also includes graph data, text corresponding to the graph data, and the graph The circuit diagram corresponding to the data may be registered. When displaying the similarity on the terminal 10, either the sentence corresponding to the similarity or the circuit diagram, or Both may be displayed together. How to display the graph similarity, text, and circuit diagram can be selected by the user as appropriate.

[0121] In other words, by inputting text information, the system can find similar sentences and circuit diagrams. can be searched for.

[0122] The user refers to the obtained similarity and inputs the text information and the display on the terminal 10. Compare the provided text and circuit diagrams.

[0123] As described above, according to one embodiment of the present invention, it is possible to search for circuit diagrams and texts explaining the circuit diagrams. In addition, according to one embodiment of the present invention, a circuit diagram and It is therefore possible to provide a search device capable of searching for text explaining circuit diagrams. In addition, according to one embodiment of the present invention, it is possible to search for circuit diagrams and text explaining the circuit diagrams. This makes it possible to provide a search system that can

[0124] The configuration, structure, method, etc. shown in this embodiment may be used in conjunction with the configurations shown in other embodiments and examples. , structures, methods, etc. can be used in appropriate combination. EXAMPLES

[0125] In this example, the similarity between circuit diagrams was actually calculated using the method described in the first embodiment. An example will be explained. Specifically, the circuit diagram is represented as a graph, and the WL (Weisfeiler-Le The similarity between graphs was calculated using the hman kernel method.

[0126] <Example of similarity calculation> Figure 15 shows the similarity (K WL ) is calculated using the above-mentioned WL kernel method. Comparison of 1101 with schematic 1102, schematic 1103, and schematic 1104, respectively. We are carrying out the following.

[0127] Circuit diagram 1101 is a circuit diagram in which CMOS inverters are connected in a loop. 02 is a circuit diagram of two CMOS inverters connected in series. Circuit diagram 1103 is an SR Circuit diagram 1104 is a circuit diagram of a NAND gate.

[0128] 16A through 16D are graphs illustrating the circuit diagram shown in FIG. FIG. 16A shows a graph of circuit diagram 1101, and FIG. 16B shows a graph of circuit diagram 1102. FIG. 16C shows a graph of circuit diagram 1103, and FIG. 16D shows a graph of circuit diagram 1104. There are.

[0129] Let us return to the explanation of FIG. 15. WL is the Gaussian kernel expressed in Eq. 5. , which represents the similarity between the two schematics. WL The closer the value of is to 1, the more similar the two schematics are. This shows that WL In the calculation, γ in Equation 5 is set to 0.001. The number of iterations (relabeling times) was set to 3.

[0130] The above relabeling calculation, and K WL The calculation may be performed by the terminal 10 or by This can also be done at the bar.

[0131] As shown in FIG. 15, the similarity between the circuit diagram 1101 and the circuit diagram 1102 is the highest. It can be seen that the diagram 1104 is followed by the circuit diagram 1103. It was confirmed that the similarity between circuit diagrams can be calculated by expressing them in terms of the number of circuits.

[0132] The configurations, structures, methods, etc. shown in this embodiment may be used in conjunction with the configurations, structures, methods, etc. shown in other embodiments and embodiments. The present invention can be used in combination with other methods and structures as appropriate. [Explanation of symbols]

[0133] 10:Terminal, 11:Area, 12:Area, 13:Area, 14:Area, 15:Area, 16:Area area, 17: area, 18: area, 19: number, 30: terminal, 40: terminal, 50: server, 101: display unit, 103: input unit, 105: processing unit, 107: calculation unit, 109: storage unit, 111: external connection circuit, 301: main body, 302: display unit, 303: input unit, 401: main body , 402: display unit, 403: input unit, 501: rack, 502: calculator, 1101: circuit Figure, 1102: Circuit diagram, 1103: Circuit diagram, 1104: Circuit diagram

Claims

[Claim 1] A means for inputting first circuit diagram information into a terminal; a database in which second circuit diagram information is registered; A means for converting the input first circuit diagram information into a first graph; a calculation means for calculating a similarity between the first graph and a second graph based on the second circuit diagram information; means for displaying the similarity on the terminal; A search system having the above configuration.

Images