JPH09163467A - Input data status change detector - Google Patents

Abstract

(57) Abstract: A change in state of repeatedly transmitted broadcast data or the like is detected efficiently and at high speed. SOLUTION: When communication data is transferred from a data transfer control unit 44 to a memory 11 of a processing device 18, it is transferred for each data block arbitrarily divided in advance. Then, at the time of transfer, it is detected for each data block whether or not the communication data included in this data block has a state change, and if there is a state change, the block number of the data block is notified to the processing device. The processing device refers to the data block information that is previously notified from the data transfer control unit 44 and that includes the block number that identifies each data block and its position information, and determines the position information of the data block corresponding to the notified block number. With reference to this, only the communication data included in the area specified by the position information of the memory 11 is searched for the presence or absence of a state change.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to input data for detecting whether or not there is a difference in the content of communication data such as broadcast data repeatedly transmitted in a computer system for constructing a local area network. The present invention relates to improvement of a state change detection device.

[0002]

2. Description of the Related Art Conventionally, for example, in a building management system for managing and controlling buildings such as electricity, lighting and air conditioning,
A network system is constructed by using processing devices such as personal computers and workstations, and communication data including operating states of controlled equipment such as electric equipment, lighting equipment, and air conditioning equipment controlled by each processing equipment is broadcasted, for example. By transmitting the data via the communication line, each processing device can recognize the operation status of the controlled device controlled by each processing device.

At this time, the communication data transmitted via the communication line is temporarily stored in a communication control device that controls data communication by broadcasting, and then, for example, DM.
The data is transferred to the processing device by A transmission or the like. Then, the communication control device compares the previously transferred communication data held by the processing device with the communication data transferred this time at the time of DMA transmission to determine the difference in the data contents, that is, whether or not there is a state change. For example, it is detected by a comparison circuit or the like, and the detection result is notified to the processing device. When the processing device is notified that the communication data has a state change, the communication data transferred this time is compared with the previously transferred communication data held in advance, and the communication data having the state change Is specified, and predetermined processing is executed based on the specified communication data.

[0004]

However, in the above-mentioned conventional network system, since the presence or absence of the state change of the data contents of all the communication data is detected by the processing device, the state is proportional to the memory capacity. There is a problem that the time required to detect the presence or absence of a change increases, and the detection of communication data having a state change is delayed. Also,
Depending on the processing capacity of the processing device, there is also a problem that the processing efficiency for other processing is reduced because the processing load related to the detection of communication data having a state change is heavy.

Further, for example, since the presence / absence of a state change is also searched for in the data in which the state change does not occur frequently or in the data that does not change at all, communication data having a state change cannot be efficiently detected. There are also unsolved issues. Therefore, the present invention has been made by paying attention to the above-mentioned unsolved problems of the related art, and can detect the state change of data efficiently and at high speed.
An object is to provide a state change detection device for input data.

[0006]

To achieve the above object, an input data state change detecting device according to claim 1 of the present invention comprises a holding circuit for temporarily holding a plurality of input data which are repeatedly input, In a state change detecting device for input data, comprising: a processing device that executes a predetermined process depending on whether or not there is a state change in each of the input data held by the holding circuit, the holding circuit holds the input data. Data holding means, transfer means for transferring the input data held by the data holding means to the processing device, and the data holding area of the data holding means is divided into data blocks of arbitrary areas A state change detecting means for detecting whether or not the input data having a state change is included, and a detection result of the state change detecting means is notified to the processing device. And a processing unit for each input data in the data block specified based on the detection result notified from the state change detection unit, among the input data transferred by the transfer unit. It is characterized in that it is provided with state change data specifying means for detecting the presence or absence of a state change.

According to a second aspect of the present invention, in the input data state change detecting device, when the data holding area is divided into initial blocks of a number smaller than a preset maximum number of data blocks, The state change detecting means is characterized by dividing the initial block and a block formed by dividing the initial block in order from the one having the largest area, and using this as the data block.

Further, in the input data state change detecting device according to a third aspect of the present invention, when the data holding area is divided into initial blocks of a number smaller than a preset maximum number of data blocks, The state change detecting means is characterized by dividing the initial blocks in order from the initial block having a higher priority set in advance for each of the initial blocks, and using this as the data block.

Further, the input data state change detecting device according to the present invention is characterized in that the size of the data block is not less than a preset minimum value of the data block. Further, in the input data state change detecting device according to claim 5, the data holding area is divided in advance into a smaller number of initial blocks than a preset maximum number of data blocks, and the initial blocks include: When the data change is formed from the own station area storing the data recognized by the processing apparatus and the other station area storing the data not recognized by the processing apparatus, the state change detection means The initial block is divided at a boundary between the own station area and the other station area included in the initial block, and the divided block is used as the data block.

According to a sixth aspect of the present invention, in the input data state change detecting device, the state change detecting means is a block formed by dividing the initial block, and is only a block constituted by the other station area. Is the data block. According to a seventh aspect of the present invention, in the input data state change detecting device, when the number of blocks formed by dividing the initial block exceeds the maximum number of blocks, the state change detecting means determines whether the initial blocks are connected to each other. It is characterized in that two consecutive blocks are combined with each other at a boundary to form one data block.

According to an eighth aspect of the present invention, there is provided an input data state change detecting device, wherein the processing device has a setting means for setting the input data of the state change detection target and a storage area for the input data specified by the setting means. A specific area managing unit that detects a specific area and manages correspondence between position information of the specific area and the data block including at least a part of the specific area; When the detection result is notified from the change detection means, based on the management information of the specific area management means, the positional information of the specific area corresponding to the data block specified based on the detection result is searched, It is characterized in that the presence or absence of a state change is detected for each of the input data within the specific area specified by the position information.

According to a ninth aspect of the present invention, in the input data state change detecting device, the specific area management means includes the specific area when the specific area is set over a plurality of data blocks. It is characterized in that it is divided into a plurality of data blocks and the specific area is managed for each data block. Further, in the input data state change detecting device according to claim 10, the notifying means includes an array variable having an element corresponding to each of the data blocks, and detects the data block including the input data having a state change. At this time, the array variable corresponding to the data block is set to a predetermined value, and the array variable is transmitted to the processing device as the detection result.

Therefore, in the input data state change detecting device according to the first aspect, in the processing device, the data block specified based on the detection result notified from the holding circuit,
That is, since the difference in the data content between the previous input data and the current input data is searched only for the input data included in the data block including the input data having the state change, the input data to be searched by the processing device The amount of data is reduced.

According to a second aspect of the present invention, the input data state change detecting device divides an initial block having the widest area, and further divides the initial block into a block formed and another initial block. Since the one having the largest area is divided and the one having the largest area is always divided in order to form the data block, the data amount of the input data of the data block is efficiently reduced.

Further, the input data state change detecting apparatus according to the third aspect forms the data block by sequentially dividing the initial block having a higher priority, such as one in which the state change frequently occurs. Therefore, the amount of data included in the data block is reduced as the block has a higher priority. Further, since the input data state change detection device according to claim 4 sets the size of one data block to be equal to or larger than the preset minimum value of the data block, each data block has at least the data block of the data block. Includes input data that is equal to or larger than the amount of input data included in the area set as the minimum value.

Since the input data state change detecting device according to the fifth aspect divides the initial block by dividing the initial block by the boundary between the own station area and the other station area set in advance in the initial block. Blocks are easily formed. Further, the input data state change detection device according to claim 6 is
Only the other station area in which the data whose data content is not recognized by the processing device is stored is used as a data block, and it is detected whether or not there is a state change in the input data included in this data block, and the detection result is processed by the processing device. To notify.

According to a seventh aspect of the present invention, in the input data state change detecting apparatus, a block formed by dividing a boundary between a local area and a remote area as a boundary is adjacent to a boundary between initial blocks. The number of blocks is easily reduced because the two blocks that fit together are combined to form one data block. Further, in the input data state change detection device according to the present invention, for example, an operator sets input data that needs to detect a state change, and a specific area in which the set input data is stored, and this specific area Since the processing device manages the correspondence with the data block including at least a part, when the processing device specifies the data block including the input data having the state change, the processing device searches for the specific area corresponding to this data block and detects the specific area. The state change is searched only for the input data included in the specified area.

The input data state change detecting device according to claim 9 is set by an operator, for example.
When a specific area for storing input data for which a state change should be detected is set over a plurality of data blocks, the set specific area is divided into data blocks including at least a part of the specific area, and the divided identification is performed. The area is managed for each data block.

Further, in the input data state change detection device according to the tenth aspect, the notifying means forms an array variable having an element corresponding to each of the formed data blocks, and the state change is made according to the data content of the element. Since the detection result indicating whether or not the data block includes the input data having the above is notified, the processing device simultaneously recognizes the detection result for each data block.

[0020]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below. FIG. 1 shows a first embodiment of the present invention, in which an input data state change detecting device according to the present invention is applied to a computer system for constructing a network system.

This computer system is, for example, a building management system that manages and controls buildings such as electricity, lighting, and air conditioning. For example, the processing units 1, 2 and 3 each composed of a personal computer, a workstation, etc. Is used to build a network system. Then, for example, the processing device 1 controls the lighting equipment, and the processing device 2
Controls the air conditioning equipment, and the processing device 3 manages the operating conditions of these processing devices 1 and 2.

The processing device 1 is, for example, a sequencer, at least a memory 11, an arithmetic processing unit 12 that operates based on a processing program stored in the memory 11, and a controlled device 51 such as a lighting device. And an input / output interface unit 13 that performs input / output processing with. And these are connected through the bus 14. Further, a communication control device 18 for performing data communication with other communication control devices is connected to the bus 14 via a communication line 4 such as a LAN.

The processing device 1 controls the controlled device 51, inputs communication data from the communication line 4 via the communication control device 18, and inputs the communication data from the communication control device 18. The communication data having the state change of the input communication data is specified based on the presence / absence of the difference in the data content of the data, that is, the state change notification notifying the presence / absence of the state change.

The processing device 2 is, for example, a personal computer, and is provided with at least a memory 21 and an arithmetic processing unit 22 for executing processing based on a processing program and predetermined data stored in the memory 21. . And these are connected through the bus 24. Communication control devices 28 and 29 for performing data communication with other communication control devices via the communication line 4 are provided on the bus 24.
Is connected, the processing device 2 receives communication data from the communication line 4 via the communication control devices 28 and 29, and
The sequencer 52 is driven and controlled via the communication control device 28 to control the control target device 53 such as one of the two air conditioning systems, and similarly, the sequencer 54 via the communication control device 29. Is controlled to control the control target equipment 55 such as the air conditioning equipment of the other air conditioning system.

The processing device 3 is composed of, for example, a workstation, and is provided with at least a memory 31 and an arithmetic processing unit 32 for collecting data according to a processing program stored in the memory 31. And these are connected through the bus 34, and this bus 3
4, a communication control device 38 for performing data communication with another communication control device is connected via the communication line 4, and the collected data collected by the arithmetic processing unit 32 is stored in, for example, the database 56 or the like. There is.

The communication control device (holding circuit) 18 performs a line control process for performing data communication by broadcasting with another communication control device via the communication line 4, and communication data (input data) with the communication line 4. And a line control unit 42 that transfers data to and from an internal memory 41 (data holding unit) that stores data, and a data transfer that transfers data between the internal memory 41 and the memory 11 based on a processing program stored in the internal ROM 43. Control unit (transfer means) 44
And at least. Then, these respective parts are connected via an internal bus 45.

Each communication control device is provided with a station number for specifying the communication control device. For example, the communication control device 18 has a station number "0", the communication control device 28 has a station number "1", and a communication number. The control device 29 is assigned a station number "2", and the communication control device 38 is assigned a station number "3". Further, each communication control device is formed of, for example, a board, a card, an adapter, or the like.

A storage area is determined in the internal memory 41 for each communication data transmitted via the communication line 4, and the same communication data is stored in the same area in the internal memory 41 of all communication control devices. It is supposed to be stored. That is, as shown in FIG. 2, commonly in the internal memory 41 of all communication control devices, for example, the 0th byte of the memory area is the area for storing the communication data D ₀ of the communication control apparatus with the station number 0, the 1st byte and the 2nd byte. byte area for storing the communication data D ₁ of the communication control device of station 1, 3 byte -
The _1st byte is the communication data D ₂ of the communication control device with station number _2.
Is an area for storing, and so on.

In each communication control device, the area for storing its own communication data is its own station area 41a, and the area for storing the communication data of another communication control apparatus is the other station area 41b. Therefore, for example, in the case of the communication control device 18 with the station number 0, the own station area 41a is the 0th byte,
The 1st to nth bytes become the other station area 41b. Also, the station number 1
In the case of the communication control device 28, the local station area 41a is the first byte and the second byte, and the other station area 41b is the zero byte and the third to nth bytes.

Here, for the own station area 41a,
The arithmetic processing unit 12 can perform writing and reading by making a write request or a read request to the data transfer control unit 44, but the other station area 4
The arithmetic processing unit 12 can read only 1b. The line controller 42
Is the communication control device 28, 2 connected to the communication line 4.
When the empty token is captured by performing data communication by broadcasting between 9 and 38, the internal memory 41
The station number information for identifying the transmission source of this communication data is added to the communication data stored in its own station area 41a and transmitted, and the communication data transmitted by broadcast is received and added to the communication data. Based on the station number information, the received communication data is stored in a predetermined position in the other station area 41b.

The data transfer control unit 44 transfers memory data between the internal memory 41 and the memory 11 by DMA transmission. At this time, the memory area of the internal memory 41 is divided into data blocks of an arbitrary range based on a processing program stored in advance in the internal ROM 43, for example, at startup. Then, for example, the arithmetic processing unit 12 divides the data block information including the block number assigned to each data block and the block area for specifying the area belonging to the data block by its address, etc. To notify. Then, for each of the divided data blocks, the internal memory 41
The memory data of 1 is sequentially transferred to the data transfer area 11a formed in the memory 11.

At this time, the data transfer area 1 of the memory 11
When writing data to 1a, the difference in data content between the stored communication data at the time of the previous transfer and the communication data to be transferred this time, that is, whether or not the state of the data content of the communication data has changed is compared with, for example, a comparison circuit. Etc. are provided to detect data in units of data blocks (state change detecting means). Then, when there is a change in the state of the communication data, the state change notification for notifying the arithmetic processing unit 12 of the information specifying the data block, for example, the block number, is performed every time the data block is transferred (notification means).

In addition, the designated memory data of the internal memory 41 is read in response to the read request from the arithmetic processing unit 12, and the control signal for controlling the sequencer 51 is also transmitted in response to the write request from the arithmetic processing unit 12. The communication data is formed on the basis of the command data and the data is written in a predetermined area of the internal memory 41. On the other hand, in the memory 11 of the processing device 1, the data transfer area 11a for storing the communication data received from the communication control device 18 and the data storage area 11b for storing the communication data received last time are formed.

Then, the arithmetic processing unit 12 of the processing device 1
Then, when the state notification is issued from the data transfer control unit 44, the data is transferred based on the data block information including the block number and the block area which is notified and held in advance from the data transfer control unit 44 at the time of activation. Of the communication data received this time transferred to the transfer area 11a, regarding the communication data in the block area corresponding to the block number notified by the status change notification, the communication data and the data content stored in the data storage area 11b A comparison is made to identify communication data that has changed state (state change data identification means).
Then, a predetermined process is executed based on this communication data, and the communication data in the data transfer area 11a is transferred to the data storage area 11b.

Further, the arithmetic processing section 12 generates communication data from a command signal to the controlled device 51 to the input / output interface section 13 and a response signal to this command, and stores the communication data in the data storage area 11b. A write request is issued to the data transfer control unit 44, and communication data is written in a predetermined position in the own station area 41a. On the other hand, in the memory 21 of the processing device 2, the memory 11
Similarly to the above, a data storage area and a data transfer area are formed, but as shown in FIG. 1, a data area 25 for the communication control device 28 and a data area 26 for the communication control device 29 are formed, respectively. A data transfer area and a data storage area are provided. That is, the communication control device 2
8 data transfer area 25a and data storage area 25b
And a data transfer area 26a and a data storage area 26b for the communication control device 29 are formed.

Further, the arithmetic processing unit 22 performs the same processing as the arithmetic processing unit 12, but the processing for the communication control device 28 and the communication control device 2 are performed by, for example, multitasking.
The process for 9 is being executed at the same time. The communication control devices 28 and 29 have the same functional configuration. Since these are the same in the communication control device 18 except that the input / output interface section 46 is newly provided, the same reference numerals are given to the same sections, and detailed description thereof will be omitted. The input / output interface unit 46 is connected to the bus 45, outputs a control signal to the sequencer 52 or 54 that drives and controls the control target device 53 or 55 based on command information from the arithmetic processing unit 22, and a sequencer for the control signal. The response information 52 or 54 is stored in a predetermined area of the internal memory 41.

The processing device 3 is the same as the processing device 2 except that only one communication control processing device is connected, and the arithmetic processing section 32 receives it via the communication control device 38. Based on the communication data, the operation status of each part such as the sequencer and the controlled device is monitored, and the communication control device 38
Required data is stored in the database 56 or the like via the.

The communication control device 38 has the same functional configuration as the communication control device 28, but does not transmit communication data. Next, the operation of the first embodiment will be described. For example, the processing device 1 is the control target device 5
It is assumed that the command signal is output to 1. Processing device 1
Then, communication data is generated based on this command signal or response information to the command signal, a write request is made to the data transfer control unit 44, and this communication data is written in a predetermined area of the internal memory 41. As a result, as shown in FIG. 2, for example, the communication data is written in the 0th byte, and the data D _{0 in the} 0th byte changes to “0x88”, for example.

When a free token arrives, the line control unit 42 assigns a station number "0" as station number information for identifying the sender to the communication data in the own station area 41a of the internal memory 41, and sends it via the communication line 4. It is transmitted to each communication control device by broadcasting. Then, for example, the communication control device 28 (station number 1) of the processing device 2 recognizes from the station number information that the received communication data is the communication data from the station number “0”, and the received communication data is transmitted to another station. The communication data is stored for each data in a predetermined position in the area 41b.

For example, in the case of the communication data D ₀ of the station number "0", it is stored in the 0th byte of the internal memory 41 of the station number 1 in FIG. Similarly, the communication control devices 29 (station number 2) and 38 (station number 3) also store “0x88” as the communication data D ₀ from the communication control device 18 at the 0th byte of the internal memory 41. Therefore, each communication control device 18
In the 0th byte of each internal memory 41 of the communication data D ₀
Is stored as "0x88".

On the other hand, in the data transfer control unit 44 of the communication control device 28, for example, the memory area of the internal memory 41 is divided into arbitrary data blocks in advance at the time of activation, and the memory of the internal memory 41 is sequentially DMA-transmitted for each data block. The data is transferred to the data transfer area 25a. At this time, the presence / absence of a state change between the communication data at the previous transfer and the communication data at the current transfer stored in the data transfer area 25a is detected.

At this time, assuming that the 0th byte to the 3rd byte are divided as the data block BL ₁ , since the communication data of the 0th byte has changed, the data transfer area 25
In a, when the data block BL ₁ including the 0th byte is transferred to the data transfer area 25a, it is detected that the communication data included in the data block BL ₁ has a state change. As a result, the data transfer control unit 44 notifies the arithmetic processing unit 22 that the communication data of the block number BL ₁ has changed state.

The arithmetic processing unit 22 has received the notification of the state change.
From the block number and block area that are held in advance
Based on the data block information consisting of
BL ₁Block area corresponding to
Data block BL₁Corresponds to the 0th byte to 3rd byte.
The data transfer area 11a and the data storage area
Memory data of 0th to 3rd bytes of memory area 11b
Communication data with a state change by sequentially comparing
To identify. And in this case, the data of the 0th byte is
Recognizing that the status has changed, the communication data after the change "0x
Predetermined processing is executed based on 88 ".

The communication control unit 29 also performs the same processing,
In this case, the communication data of the internal memory 41 is transferred to the data transfer area 26a, and the state change is notified. Further, the communication control device 38 also performs the same processing, and the arithmetic processing unit 32
Recognizes data whose state has changed, and stores this communication data in the database 56, for example.

As described above, each communication control device detects, for each data block, whether or not the state of the communication data has changed,
Since the block number of the data block whose state has changed is notified to the arithmetic processing unit, each arithmetic processing unit
Only the communication data in the block area corresponding to the notified block number may be searched for the state change and the communication data having the state change may be specified.

Therefore, it is not necessary for each arithmetic processing unit to detect the state change of all communication data as in the conventional case. That is, in FIG. 2, for example, in the communication control device 18, all 0 to n bytes are detected. In the above case, it is not necessary to detect the state change of the communication data.
Since it is only necessary to detect the state change of the communication data up to the 3rd byte, the amount of communication data to be searched can be significantly reduced, and thus the processing time required to detect the state change of the communication data can be significantly shortened. You can

Further, since the amount of retrieval in the arithmetic processing unit can be smaller than in the conventional case, the load on the arithmetic processing unit can be reduced. Also, the state change is not detected only on either the communication control unit side or the arithmetic processing unit side, the presence or absence of the state change is detected by the communication control unit, and the communication processing unit identifies the communication data having the state change. As a result, the load is not applied to only one device, and the computer system can be operated efficiently.

Further, since the processing time required for detecting the state change can be shortened, a predetermined processing efficiency can be maintained even when a network system is constructed using a processing device having a slightly low processing performance or a communication control device. Therefore, the cost can be reduced. In the first embodiment described above, the communication data from each communication control device is stored in the same area in each communication control device, but the present invention is not limited to this, and any communication control device may be stored. It is also possible to store in the area.

Further, in the first embodiment,
Although the case where one or two communication control devices are connected to the processing device has been described, it is also possible to connect three or more communication control devices. In this case, it is necessary to form as many data areas in the memory of the processing device as the number of connected communication control devices. Next, a second embodiment of the present invention will be described.

The device configuration of the input data state change detecting device according to the second embodiment is similar to that of the first embodiment, and the internal memory 41 of the data transfer control unit 44 is the same.
Since the second embodiment is the same as the first embodiment except that the processing when dividing the data area into blocks is different, detailed description thereof will be omitted. The memory area of the internal memory 41 of each communication control device in the second embodiment is divided into n blocks (hereinafter referred to as initial blocks) in advance, and the initial block is the internal memory 41 of each communication control device. In, the initial block is composed of the same area.
At this time, the number of blocks that can be transfer-controlled by the data transfer control unit 44 between the internal memory 41 and the data transfer area of the processing device (hereinafter referred to as the maximum number of blocks) is limited to m (m> n). Has been done.

The data transfer control unit 44 further divides the memory area, which has already been divided into n initial blocks, at the time of starting, for example, to form a maximum number m of blocks. That is, as shown in the flowchart of FIG. 3, first, the initial value of the division number i representing the number of divisions is set to 0.
Is set (step S11), and whether the number n + i of currently existing blocks is smaller than the maximum number m of blocks (n <m)
Is determined (step S12). In this case, since n <m, the initial block having the largest block area is detected based on the initial block area information of each initial block held in advance, and this is divided into two (step S1).
3). At this time, it is equally divided into two, and when it cannot be evenly divided into two, it is divided into two so that the state is closest to the evenly divided state. As a result, the current number of blocks becomes n + 1. Then, the number of divisions i is updated by 1 (step S14).

Then, similarly to the above, it is determined whether the number of blocks currently existing is n + i <m, that is, whether the number of blocks after division is smaller than the maximum number of blocks (step S12), and the number of blocks after division is determined. If the number of blocks is smaller than the maximum number of blocks, n + i
The block having the largest block area among the blocks is divided into two. Repeat this operation, and end the process when the number of blocks after division exceeds the maximum number of blocks,
The block at this point is set as a data block, and corresponding information of the data block including a block number and a block area is formed for these, and the arithmetic processing unit is notified.

Therefore, since the initial block is divided to form the data blocks corresponding to the maximum number of blocks, it is possible to further reduce the amount of communication data to be searched by the arithmetic processing unit related to the detection of the state change of the communication data. At the same time, when the initial block is divided into two, the largest block area is divided in order, and when the divided block is further divided, the largest block area is divided in order. The maximum value of the amount of communication data included in each block is reduced, and as a result, it is possible to reduce the processing time in the arithmetic processing unit required to detect the state change.

Next, a third embodiment of the present invention will be described. In the second embodiment, the number of blocks that can be transfer-controlled by the data transfer control unit 44 is limited to m, and the memory data of the internal memory 41 is preliminarily set to n (n <m) initial blocks. In the case where the blocks are divided, the block area is divided into two in order from the largest block area to form a block having the maximum number of blocks. However, in the third embodiment, from the initial block with the highest priority, It is divided into two parts in order.

That is, a priority is given to each of the n initial blocks in advance. This priority order is set, for example, by a block in which state changes occur frequently, a block in which communication data included in the block is frequently used, or the like. Now, for example, as shown in FIG. 4, three initial blocks BL _A , BL _B , BL _C
It is assumed that it is divided into And block BL _A
Is set to the first priority, the block BL _B is set to the third priority, and the block BL _C is set to the second priority.

Then, for example, the flowchart of FIG. 5 is executed at the time of activation, and first, the division number i representing the number of divisions of the initial block is set to i = 0 (step S21). Next, the number of currently existing blocks n + i is the maximum number of blocks m
Is smaller than (step S22), n +
When i <m, a block having a preset high priority is selected (step S23).

Then, if the selected block is equally divided into two parts and cannot be equally divided into two parts, it is divided into two parts which are closest to the evenly divided part (step S24), and the two parts are newly formed. The created block is managed by, for example, assigning a branch number to the original block number (step S25). Then, the number of divisions i is updated by 1 (step S
26) By repeating this operation, when the current block number n + i becomes equal to or larger than the maximum block number m, the process is terminated, and the block after the division is used as a data block and the process is performed in the same manner as in each of the above embodiments.

Here, when selecting a block having a high priority, it is selected based on the flowchart of FIG. 6, for example. First, by referring to the branch number of the block number or the like, it is determined whether or not there is a block that has not been divided into two (step S31). The initial block having the highest priority is selected (step S32). In the case of FIG. 4, the initial block BL _A having the highest priority is selected and is divided into two. When the number of blocks after division is n + i <m, this operation is repeated,
The initial block BL _C and the initial block BL _B are each divided into two.

As a result, as shown in FIG.
Initial block BL_A, BL_B, BL _CEach divided into two
As a result, 6 blocks are formed. At this time, each first
Term block BL_A, BL_B, BL_CTo divide into two
Therefore, in the block of the first hierarchical layer formed, for example,
Add a branch number to the original block name, BL_A-1, BL_A-2,
BL_B-1, BL_B-2, BL_C-1, BL_C-2As it is
Manage this. In addition, the priority order of blocks in each primary layer
Rank is the priority of the initial block before it is divided into two
Inheritance, BL_A-1, BL_A-2Is the highest priority, BL
_B-1, BL_B-2Is the third highest priority, BL_C-1, BL_C-2Is
Second priority.

In this state, the number of blocks n +
If i is smaller than the maximum number of blocks, then each block in the primary hierarchy is divided. That is, by referring to the branch number, the block having the highest priority order is selected from the blocks in the first hierarchy, and this is divided into two. At this time,
When there are a plurality of blocks having the same priority, one of them is selected (steps S33 and S34). Then, for example, the block BL _A-1 is selected, this is divided into two, and the block newly formed by dividing into two is shown in FIG.
As shown in (b), the blocks of the second hierarchy are managed as, for example, BL _A-11 and BL _{A- 12} .

Then, this operation is repeated, and then
BL_A-2Is divided into two, and BL_C-1, BL_C-2(Or BL
_C-2, BL_C-1), BL_B-1, BL_B-2(Or B
L_B-2, BL _B-1), The number of blocks is
It is divided in two until the number of hooks becomes m or more. Therefore, FIG.
As shown in (b), the blocks of the second hierarchy are formed.
You. And, in this way, all the blocks of the first layer are
In case of dividing into two (step S33),
And the priority of the blocks in the second layer is high.
The same is divided into two parts in order from the item (step S3).
5).

Therefore, the blocks having the highest priority are always divided into two, and the higher the priority is, the higher the frequency of change of the state of the communication data contained in this block area and the higher the frequency of use of the communication data. Since the setting is made as described above, the block area of the block in which the state change notification has a high probability is divided into two, and the communication data amount for searching the state change in the processing device is reduced. Therefore, the blocks can be efficiently divided, and the processing time required for detecting the state change in the processing device can be shortened.

In the above first to third embodiments,
The case where the number of blocks is divided until the number of blocks matches the maximum number of blocks has been described. However, when the block area becomes small to some extent, it is compared with the processing time required for searching the state change of communication data per block in the arithmetic processing unit. Then, the time required for the data transfer control unit 44 to transmit from the internal memory 41 to the data transfer area of the processing device becomes long, which may rather lower the processing efficiency. When is smaller than the minimum value of the block area (minimum value of the data block) set in advance, by not performing the division, it is possible to prevent a decrease in processing efficiency due to the block division processing.

Next, a fourth embodiment of the present invention will be described. In the second and third embodiments, the number of blocks that can be transfer-controlled by the data transfer control unit 44 is limited to m, and the number of memory data in the internal memory 41 is n (n <m) in advance. In the case where the block is divided into the initial blocks, the case where the processing program for the block division is started in advance at the time of start-up to perform the block division has been described, but in the fourth embodiment, it is set in advance. The initial block is divided on the basis of the own station area.

That is, for example, in the case of the communication control device 18,
In this case, as shown in FIG.
Therefore, the initial block BL is divided into three initial blocks.
_AIs 0 to X_FiveByte, initial block BL_BIs X₆~ X
₉Byte, initial block BL _CIs X_Ten~ Nth byte
It is assumed to be divided into block areas. And self
Local area is the initial block BL_AX_Two~ X_ThreeByte
And the initial block BL_BAnd BL_CAcross X₈~ X
₁₁It is assumed that it is set at the byte.

In this state, the data transfer control unit 44
For example, at the time of start-up, each initial block is divided into a block that does not include the own station region and a block that includes the own station region with the boundary between the own station region and the other station region as a boundary. Therefore, the initial block BL _{A is set} to the 0th to X _1st bytes and X _4th byte.
~ X Block B that does not include the own station area at the _5th byte
Block BL consisting of L _{A- 1} , BL _A-3 and its own area
Divided into a _A-2, similarly, the initial block BL _B, a block BL _B-1 without the local station area, divided into a block BL _B-2 consisting of own station area, the initial block BL _C ,
It is divided into a block BL _C-1 composed of the own station area and a block BL _C-2 not including the own station area.

Then, each block formed by these divisions is used as a data block, and processing is performed in the same manner as in each of the above embodiments. Therefore, since the block area of each initial block is divided into an area that is the local area and an area that is not the local area, it is possible to easily perform the block partition because the block partition is performed. Block division can be done in time.

In the fourth embodiment described above, the own station area is also managed as a data block, but since the processing device side recognizes the change in the state of the own station area, it is necessary to notify it. Therefore, for example, as shown in FIG. 9, it is possible to manage only an area that does not include the own station area as a data block and to notify the state change only to the communication data of the other station area. By doing so, the state change of the communication data can be detected more efficiently.

Further, for example, when the initial block is divided at the boundary between the own station area and the other station area as a boundary, and when the number of blocks after the division is larger than the maximum block number m, the boundary between the initial blocks is taken as a boundary. If you combine two consecutive blocks into one block,
The number of blocks can be easily reduced. For example, blocks BL _A-2 and BL _{B-1 in} FIG.
Since they are continuous with each other at the boundary between L _A and BL _B , as shown in FIG. 10, if blocks BL _A-2 and BL _B-1 are combined to form one block BL _AB , The number of blocks can be easily reduced.

In the second to fourth embodiments described above, the case where the initial block composed of the same area is formed in all the communication processing devices has been described. However, the present invention is not limited to this. It can be applied even when an initial block composed of an arbitrary region is formed in the processing apparatus. Next, a fifth embodiment of the present invention will be described.

In the first to fourth embodiments described above, the processing device side searches for all communication data in the block area corresponding to the notified block number. However, in the present invention, Search only for specific communication data. That is, among the communication data transmitted through the communication line 4 at the time of startup in advance, the communication data for which processing is to be performed based on the communication data in each processing device, and the communication for which the state change needs to be detected. The operator specifies the data (setting means), and the arithmetic processing unit searches the specified storage area of the communication data and sets this area as the state change detection area (specific area), and identifies the state change detection area. Region information including a number, its address and size is formed and stored in a preset information memory. Then create a queue for each data block,
The information memory of each state change detection area is linked (specific area management means).

For example, as shown in FIG.
41 has three data blocks, BL _A, BL_B, BL_C
It is assumed that it is divided into In this state, the operator
The communication data as if it needs to detect a state change.
After specifying the data, the arithmetic processing unit
Specify the storage area where the received signal data is stored and change this
It manages it as an alteration detection area. Then, for example, as shown in FIG.
As described above, the data block BL is used as the state change detection area.
_AState change detection area E included in₁And the data block
BL_BState change detection area E included in_TwoAnd the data block
BL_CState change detection area E included in_ThreeIs set
It shall be assumed.

In the arithmetic processing unit, the state change detection area is
Therefore, at least part of these state change detection areas
A queue is created for each data block that includes the data, for example, as shown in FIG.
As shown in 2, the data block BL_ACu corresponding to
The state change detection area A ₁Control number that identifies the
State change detection area E₁From the address and its size
Information memory M_ATo link. Similarly, the data block
BL_BThe queue corresponding to the state change detection area E
_TwoFrom the management number that identifies the
Information memory M_BData blocks BL_C
The queue corresponding to the state change detection area E_ThreeSpecify
Information, which consists of the management number and its address and size.
Mori M_CTo link.

Then, in this state, the same processing as in each of the above-described embodiments is performed, and when the data transfer control unit 44 issues a status change notification, the arithmetic processing unit writes the specified data block. Refers to the information memory linked to the corresponding queue. For example, when it is notified that the data block BL _B has changed state, the arithmetic processing unit refers to the queue corresponding to the data block BL _B , and refers to the information memory M _B linked to the queue. Then, the state change is detected only in the memory area of the designated size of the address designated by the information memory M _B.

Therefore, the arithmetic processing unit detects the state change only for communication data required by the arithmetic processing unit, and does not detect the state change for unnecessary data, so that the state change can be detected efficiently. In addition to being able to perform the processing, the amount of communication data to be searched for the state change is reduced, so that the processing efficiency can be improved and the processing time can be shortened.

In the fifth embodiment, for example, when the state change detection area is set over a plurality of data blocks, as shown in FIG. If you create a queue for each data block that contains at least part of the change detection area,
As shown in FIG. That is, as shown in FIG. 13, addresses 0 to 39 of the internal memory 41 are divided into data blocks BL _A , addresses 40 to 89 are divided into data blocks BL _B, addresses 90 to 130 are divided into data blocks BL _C , and the state change detection area E is divided. ₁ is address 20, size 3
0, state change detection area E ₂ has address 60, size 1
0, state change detection area E ₃ is address 100, size 1
It is assumed that they are set to 0 respectively.

When a queue is created for each data block in the state change detection areas E _{1 to} E ₃ , a queue is created for each data block including at least a part of the state change detection area. As shown in, the information memory M _A of the state change detection area E ₁ is linked to the queue corresponding to the data block BL _A, and the queue corresponding to the data block BL _B is connected to the state change detection area E 1.
_The information memory M _{B including 1} and the state change detection area E ₂ is linked, and the information memory M _C of the state change detection area E ₃ is linked to the queue corresponding to the data block BL _C.

[0078] Therefore, if it is set over a plurality of data blocks as a state change detection region E ₁ is the queue corresponding to the data block BL _B, information memory M _A state change detection region E ₁ links Therefore, when it is notified that the data block BL _B has a state change, the processing device also changes the state of all the areas of the state change detection area E ₁ , that is, the areas included in the data block BL _A. Will be detected.

Therefore, when the state change detection area is set over a plurality of data blocks, for example, as shown in FIG.
As shown in FIG. 5, the state change detection area is divided and managed for each data block including the state change detection area,
If the queue is created for the divided state change detection areas, the state change can be detected more efficiently.

[0080] That is, as shown in FIG. 13, when the state change detection area E ₁ is set for the data blocks BL _A and BL _B, as shown in FIG. 15, the state change detection region E ₁ data block The boundary between BL _A and BL _B , that is, the address 40 is divided, and the state change detection area E _{11 is set} to the address 20 and the size 20, and the state change detection area E ₁₂ is set to the address 40 and the size 10.

If a queue corresponding to each data block is created in the same manner as described above, a queue is created for each state change detection area included in each data block, as shown in FIG. when the control unit 44 is notified that there is a state change in the data blocks BL _B is supposed to detect the state change only the data blocks BL state change detection region E ₁₂ and E ₂ in the block area of the _B The state change can be detected more efficiently.

Next explained is the sixth embodiment of the invention. In the first to fifth embodiments described above,
The data transfer control unit 44 notifies the processing device of the presence or absence of a state change each time one data block is transferred. However, in the sixth embodiment, every data block transfer, that is, the internal memory. When all the communication data of 41 are transferred, a state change notification is given.

That is, for example, the data transfer control unit 44
Then, as shown in the flowchart of FIG. 17, when forming a data block, an array variable (hereinafter referred to as a state change notification array) having the same number of elements as the number of formed data blocks is formed, and each element is assigned to each data block. Correspond. Then, the detection result of the presence or absence of the state change for each data block detected during the DMA transmission is represented by the state of the element corresponding to each detected data block. For example, when the state change is detected, the element is "1". When the status is not changed and when the processor is notified of the status change, the element is set to “0”. Then, when the transfer of all the data blocks is completed, the array in which the detection result of each data block is set in each element is set as the state change notification array BLK, and this is transmitted to the processing device.

On the other hand, the processing device refers to the notified state change notification array and detects the state change of the data block whose element is set to "1". For example,
Now, it is assumed that two data blocks BL _A and BL _B are formed in the internal memory 41. At the time of activation, the data transfer control unit 44 first forms a state change notification array BLK composed of two elements, and one element is set to the data block B.
An element BLK [A] indicating the presence or absence of the state change of L _A , and the other element BL indicating the presence or absence of the state change of the data block BL _B.
Let K [B]. Also, the element BLK [A] is set as the initial value.
= BLK [B] = 0 is set (step S41).

Then, in this state, the internal memory 41 is sequentially
Communication data of the above is transferred to the processing device. Then, when a state change of each data block is detected during transfer (step S42), it is detected which data block has a state change (steps S43, S45) and the data block having the state change is dealt with. The array elements to be updated are updated to "1" (steps S44 and S46).

Then, the processing device side is in a waiting state capable of receiving the state change notification (step S47), and at least one of the array elements BLK [A] or BLK [B] of the state change notification array is "1". "(Step S4
8), notify the processor of the state change notification array BLK (step S49). And each array element array element BLK
[A] and BLK [B] are reset to the initial value "0".

Then, in the processing of step S47, for example, when the processing device side is not in a state in which the state change notification can be received, the process directly returns to step S42, and when there is a state change in each data block at the next communication data transfer. , The corresponding array element is set to "1", and the state change notification is issued only when the processing device is in a state capable of receiving the state change. Therefore, in the data transfer control unit 44, the presence or absence of the state change of all the data blocks forming the internal memory 41 is simultaneously notified to the processing device by forming an array having an element corresponding to each data block. Therefore, it is possible to reliably notify the processing device of the presence or absence of the state change of all data blocks.

Therefore, for example, when the processing device receives the state change notification indicating that the state has changed, the communication device that has changed the state is started to be searched, and during that time, the processing device notifies the state change from the communication control device. Even when it is impossible to receive, it is possible to reliably notify the status change of all data blocks. Further, in the data transfer control unit 44,
If the processing device cannot receive the status change notification, the data contents of the status change notification array are held as they are, and if there is a status change during this time, the corresponding array element is updated. It is possible to reliably notify the data block of which the state has changed.

In each of the above-described first to sixth embodiments, the case has been described in which the data transfer control unit notifies the status change for all the data blocks whose status has changed. For example, in advance, It is also possible to classify into data blocks that need to detect state changes and data blocks that do not need to, and notify the state changes only to the data blocks that need to detect state changes. is there.

In each of the first to sixth embodiments described above, the case where all the data transferred to the data transfer area is held in the data storage area 11b has been described. It is also possible to store only the communication data that needs to detect the state change, and by doing so, the memory capacity can be reduced.

[0091]

As described above, according to the state change detecting device for input data according to the first aspect, the processing device does not need to detect the difference in the data contents of all the input data, and the processing is performed within one data block. Since it is only necessary to detect the input data included in, it is possible to greatly reduce the amount of data to be searched and improve the processing efficiency.

Further, according to the input data state change detecting device of the second aspect, the data amount of the input data contained in the block is divided in descending order, so that the data amount of the data block is efficiently reduced. As a result, the processing efficiency can be improved. Further, according to the input data state change detecting device of the third aspect, if the initial block having a higher priority is divided in order, the data amount is reduced in the block having a higher priority, thus improving the processing efficiency. Can be improved.

Further, according to the input data state change detecting device of the fourth aspect, since the minimum value of the size of each data block is set, the data block is prevented from becoming unnecessarily narrow, and the entire device is prevented. It is possible to prevent a decrease in the processing efficiency of. Further, according to the input data state change detection device of the fifth aspect, since the initial block is divided at the boundary between the own station area and the other station area set in advance in the initial block, the initial block can be easily divided. Block division can be performed.

Further, according to the input data state change detecting device of the present invention, only the other station area required by the processing device is set as a data block, and whether the data block includes the input data having the state change. Since the processing device is notified of whether or not it is possible to detect the state change more efficiently. Further, according to the input data state change detecting device of the seventh aspect, two adjacent blocks that are bordered by the boundaries of the initial blocks are combined to form one block. Therefore, the number of blocks can be easily reduced. It is possible to adjust the number of blocks easily.

Further, according to the input data state change detecting device of the eighth aspect, the input data for which the state change needs to be detected is set, and the processing device detects the state change only for the set input data. By doing so, it is possible to further reduce the data amount of the input data that is the detection target of the state change, and it is possible to further improve the processing efficiency.

According to another aspect of the input data state change detecting apparatus of the present invention, when the specific area is set over a plurality of data blocks, the specific area is divided into data blocks including at least a part thereof. Since the specific area is managed for each data block, the processing device only needs to search the specific area in the data block specified based on the detection result notified, and the processing efficiency can be improved.

Further, according to the input data state change detecting device of the tenth aspect, the holding circuit forms an array variable having an element corresponding to each of the formed data blocks, and the holding circuit forms an array variable according to the data content of the element. Since the detection result for each data block is notified, the processing device can simultaneously recognize the detection result for each data block.

[Brief description of the drawings]

FIG. 1 is an example of a computer system to which a state change detection device for input data according to the present invention is applied.

FIG. 2 is an explanatory diagram of an internal memory.

FIG. 3 is a flowchart showing an example of a processing procedure when forming a data block according to the second embodiment of the present invention.

FIG. 4 is an example of an internal memory provided for explaining the operation of the third embodiment of the present invention.

FIG. 5 is a flowchart showing an example of a processing procedure at the time of forming a data block according to the third embodiment of the present invention.

FIG. 6 is a flowchart showing a selection procedure when selecting a block to be divided.

FIG. 7 is an example of an internal memory provided for explaining the operation of the third embodiment of the present invention.

FIG. 8 is an example of an internal memory provided for explaining the operation of the fourth embodiment of the present invention.

FIG. 9 is another example of the internal memory provided for explaining the operation of the fourth embodiment of the present invention.

FIG. 10 is another example of the internal memory provided for explaining the operation of the fourth embodiment of the present invention.

FIG. 11 is an example of an internal memory provided for explaining the operation of the fifth embodiment of the present invention.

FIG. 12 is an explanatory diagram for explaining an operation when creating a queue in the fifth embodiment of the present invention.

FIG. 13 is another example of the internal memory provided for explaining the operation of the fifth embodiment of the present invention.

FIG. 14 is an explanatory diagram for explaining the operation of the fifth embodiment of the present invention.

FIG. 15 is another example of the internal memory used for explaining the operation of the fifth embodiment of the present invention.

FIG. 16 is an explanatory diagram for explaining the operation of the fifth embodiment of the present invention.

FIG. 17 is a flowchart showing an example of a processing procedure at the time of forming a state change notification array according to the sixth embodiment of the present invention.

[Explanation of symbols]

1, 2, 3 Processor 4 Communication line 11, 21, 31 Memory 12, 22, 32 Arithmetic processing unit 18, 28, 29, 38 Communication control device (holding circuit) 41 Internal memory (data holding means) 44 Data transfer control Parts (transfer means, state change detection means, notification means)

Claims (10)

[Claims] 1. A holding circuit that temporarily holds a plurality of input data that are repeatedly input, and a processing device that executes a predetermined process according to the presence or absence of a state change of each of the input data held by the holding circuit. In the input data state change detection device, the holding circuit includes a data holding unit that holds the input data, a transfer unit that transfers the input data held by the data holding unit to the processing device, and the data holding unit. The data holding area of the means is divided into data blocks composed of arbitrary areas, and the state change detecting means for detecting whether or not the data block includes the input data having the state change, and the detection of the state change detecting means A notification unit that notifies the processing device of the result, wherein the processing device detects the state change in the input data transferred by the transfer unit. An input data state change detection device, comprising state change data identification means for detecting the presence or absence of a state change for each input data in a data block identified based on the detection result notified from the means. 2. When the data holding area is previously divided into a smaller number of initial blocks than the preset maximum number of data blocks, the state change detecting means is configured to detect the initial block and the initial block. 2. The input data state change detection device according to claim 1, wherein blocks formed by dividing are divided in order from a block having a wider area and are used as the data blocks. 3. When the data holding area is pre-divided into a smaller number of initial blocks than the preset maximum number of data blocks, the state change detecting means preliminarily sets the initial block for each of the initial blocks. 2. The input data state change detection device according to claim 1, wherein the set initial block having a higher priority is divided in order and the divided blocks are used as the data blocks. 4. The input data state change detection device according to claim 1, wherein the size of the data block is equal to or larger than a preset minimum value of the data block. 5. The data holding area is divided in advance into a smaller number of initial blocks than a preset maximum number of data blocks, and the initial blocks recognize the data content by the processing device. When it is formed from its own station area for storing data and another station area for storing data whose data contents are not recognized by the processing device, the state change detecting means includes the initial block in the initial block. 2. The input data state change detection device according to claim 1, wherein the input data state change detection device is divided at a boundary between the own station region and the other station region, and the divided block is used as the data block. 6. The state change detecting means sets only the block formed by the other station area among the blocks formed by dividing the initial block as the data block. A state change detection device for the input data described. 7. The state change detecting means joins two consecutive blocks with a boundary between the initial blocks as a boundary when the number of blocks formed by dividing the initial block exceeds the maximum number of blocks. 7. The state change detection device for input data according to claim 5, wherein this is one data block. 8. The processing device detects setting means for setting input data of a state change detection target, and a storage area of the input data specified by the setting means as a specific area, and position information of the specific area and A specific area management unit that manages correspondence with the data block including at least a part of a specific area; and the state change data specifying unit, when the detection result is notified from the state change detecting unit, Based on the management information of the specific area management means, the positional information of the specific area corresponding to the data block specified based on the detection result is searched, and each input data in the specific area specified by the positional information is searched. 8. The state change detection device for input data according to claim 1, wherein the presence or absence of state change is detected. 9. The specific area management unit divides the specific area into a plurality of data blocks including the specific area when the specific area is set over a plurality of data blocks, and for each data block. 9. The state change detection device for input data according to claim 8, wherein the specific area is managed. 10. The notifying means comprises an array variable having an element corresponding to each of the data blocks, and when the data block containing input data having a state change is detected, the array variable corresponding to the data block. Is set to a predetermined value and the array variable is transmitted to the processing device as the detection result. 10. The input data state change detection device according to claim 1, wherein