TOP > 外国特許検索 > Data processing device, data processing program, and recording medium containing the data processing program

Data processing device, data processing program, and recording medium containing the data processing program

外国特許コード F110004840
整理番号 K01902WO
掲載日 2011年7月22日
出願国 大韓民国
出願番号 20067021413
公報番号 20060129534
公報番号 100877138
出願日 平成18年10月16日(2006.10.16)
公報発行日 平成18年12月15日(2006.12.15)
公報発行日 平成21年1月9日(2009.1.9)
国際出願番号 JP2005005591
国際公開番号 WO2005093562
国際出願日 平成18年10月16日(2006.10.16)
国際公開日 平成17年10月6日(2005.10.6)
優先権データ
  • 特願2004-097197 (2004.3.29) JP
  • 特願2004-266056 (2004.9.13) JP
  • 特願2004-324348 (2004.11.8) JP
  • 特願2004-347124 (2004.11.30) JP
発明の名称 (英語) Data processing device, data processing program, and recording medium containing the data processing program
発明の概要(英語) A dependence relationship storage unit M indicates from which input address and input value each of the output addresses and output values derives.
An inter-line AND comparator MR performs AND between each of the line components stored in the dependence relationship storage unit M and sets an I/O group including an output pattern containing at least one output address and output value and an input pattern containing at least one input address and input value.
Thus, it is possible to provide a data processing device capable of registering an I/O group appropriate for reuse in instruction section storage means.
特許請求の範囲(英語) [claim1]

1 operation instructions read from the above primary storage means an interval-based operation method and pattern power pattern power by arithmetic means used above primary storage means by means of operation above the first read and write registers and above 1 arithmetic instruction sector of the instruction section storage means storing input/output group generated by input and output generation way to generate input/output group and above input/output generation methods and a

Instructions section above the first arithmetic means during the instruction section input patterns and

The input pattern stored in the above instruction section storage means and a-do reuse the pattern stored in the above instruction section storage means, match the input pattern if the out registers and Z or primary storage means,

The above output means

Indicates whether the origin to any input element contained in each output element power input pattern contained in pattern-dependent relationship between compartment and

Data processing apparatus that includes input and output group setting means to set the output pattern including the above one or more output elements based on information that is stored in the above dependency relationship between store and above one or more input elements that contains the input pattern input/output group to feature.

Data processing apparatus of claim 1 to set the input/output group sets the origin of the output of the second input element, if the input element which is the origin of the output element of the input element [2] above input/output group setting means becomes the origin of the output elements of the 1st Brigade forces other second set contained all output of the input pattern, first and second output element to output patterns that characterized.

Between the input element which is the origin of the output of the input element [3] above input/output group setting means becomes the origin of the output elements of the 1st Brigade and the 2 other pairs in the common input elements exist to set up each input/output group's second set of input elements for the output of the first if not the origin of the output of the first input element set to output pattern and output of the input pattern, 1 input/output group, and second to patterns of output of the input pattern, and the second to feature wherein 1 description of data-processing equipment.

Whether or not force the input element that corresponds to the memory column components output elements composed of 2-d array memory [4] above-dependent relationship between compartment above each output element to column composition and line components, above each input element, the 2-d array memory each memory element corresponds to the memory line components for data processing apparatus of claim 1 to feature that holds the information.

During the operation instruction section is done by arithmetic means [5] above the first register and Z. Taha primary storage means power reading if the above output means that

(1) register read is made and Z or main line component of dependency relationship between compartment corresponds to the output elements if you address power output of storage means registered in the dependency relationship between store will handle provisional matrix for temporary storage to the

(2) the provisional matrix memory element that corresponds to the column of the dependency relationship between compartment corresponding to the input element as an input element are registered in the dependency relationship between store, address power output elements of the register made reading and Z or primary storage means is not registered in the dependency relationship between store and 1, 0 and memory elements and other temporary storage to processing, and the

(3) registered dependency relationship between compartment as the shift register read is made and Z or primary storage means address power output and input elements, and a memory element that corresponds to the column of the dependency relationship between compartment if the corresponding to the input elements, along with the addresses and values as input elements to register in the dependency relationship between store and 1, provisional matrix with 0 and memory elements and other temporary storage to process line, the

When writing to the register and z or primary storage means the above output means that

(4) write output value corresponding to the output element is registered if you are registered as a written register and Z or primary storage means address power output elements, embedded in to update the value

Replace all provisional matrix line component of the dependency relationship between compartment corresponds to the output element that has already been registered, temporary storage at that point is logical, and temporary storage and then have to initialize that provisional matrix, and the

(5) a written re register and data processing system of claim 4 features to do to initialize the provisional matrix are temporary storage and then replaced by the logical or of all the provisional matrix line component of the dependency relationship between compartment if you are not registered as address output elements of Z or primary storage means to register as an output element dependent relation between price roof box the address and value, as well as corresponding to the output elements are cached at that time.

Include line spacing [6] above input/output group setting means power above 2-d array memory full line between bitwise and logical product comparison of

Of claim 4 features to row ingredient ingredients except line components and extracted set of logical inversion method for previous input/output group configuration is dependent relation between compartment in first line component and a second row component goes to 0 all line components and extracted set of tuples of the input element containing the most sets an item of input/output of data processing equipment.

Include line spacing [7] above input/output group setting means power above 2-d array memory full line between bitwise and logical product comparison of

Data processing device of claim 4 to configure input/output group as line components in the above input/output group setting means power-dependent relationship between compartment for the other line components are all logical and becomes 0, respectively.

[8] at least, even with arithmetic means the second one,

Based on the predicted input instruction section that the arithmetic means of the second takes place by means of operation above the first, input is expected operation of the instruction line, claim 1 characterized the results to register for the above instruction section storage means one in either paragraph (1) of the 7 mentioned data processing equipment.

[9] these input/output group setting means that

Output side groups containing containing information about the input/output group each output element and

Input side groups containing containing information about the input/output group each input element and

Contains the dependencies between the input and output elements changed, if the change in these dependency relationships compartment while generating the output group containing information about the changed, if the change in these dependency relationships compartment during temporary storage, and input/output groups are generating input/output group with Group temporary storage of ヽ. data processing apparatus of claim 1 to feature.

Of claim 9 even has Group Administration Department containing information about the input/output group during generating set means power output group input/output above [10] for the above output and Z or above input elements already assigned to features and data processing equipment.

Whether or not input element that corresponds to the memory column components output elements composed of 2-d array memory [11] these dependency relationships compartment above each output element to column composition and line components, above each input element, the 2-d array memory each memory element corresponds to the memory line components, the power of 9 claim that information to data-processing equipment.

To store the logical sum of memory of multiple rows in the above dependency relationship between compartment compartment [12] above temporary ones, and in

Section 11 claim that contains the logical memory element that corresponds to the input elements in the logical sum of memory of multiple rows in a group store output-side power above, storage Division, and Z or the above input side groups containing these groups pause to feature of data processing equipment.

Data processing of claim 9. conditional branch compartment to store information during group setting means, [13] above input/output generates output groups conditional branch instruction has been detected on the conditional branch instruction to the input element, and that has the features and equipment.

During the operation instruction section is done by [14] above the first arithmetic means, register and Z. Taha primary storage means power reading if the above output means that

(1) dependency relationship between compartment corresponds to the output elements if you address power output elements of the register made reading and Z or primary storage means registered in the dependency relationship between store line and, output side groups containing above temporary bitwise with each element of the compartment to store in the storage of the temporary and corresponding to the output elements line components of the operation bitwise with each element of the store to store to store, wherein group temporary above group temporary

Each element of the input side groups containing (2) memory element that corresponds to the column of the dependency relationship between compartment corresponding to the input element as an input element are registered in the dependency relationship between store, address power output elements of the register made reading and Z or primary storage means is not registered in the dependency relationship between store and 1, 0 and memory elements and other information to store in the storage of these temporary, as well as corresponding to the input elements and operation bitwise with each element of the store to store to store, wherein group temporary above group temporary And the

(3) occur a readout and storing above temporary storage of information as a shift register and Z or primary storage means address power output and input elements, registered in the dependency relationship between store, a memory element that corresponds to the column of the dependency relationship between compartment if the corresponding to the input elements, along with the addresses and values as input elements to register in the dependency relationship between store and 1 other memory elements 0,

When writing to the register and z or primary storage means the above output means that

(4) write output value corresponding to the output element is registered if you are registered as a written register and Z or primary storage means address power output elements, embedded in to update the value

Line component of the dependency relationship between compartment corresponds to the output element that has already been registered, temporary storage at that time the process of updating the input side groups containing corresponding to each input element depends on information based on the information that is stored in the compartment above group temporarily replace the information that is stored in the storage of these temporary, as well as respond to the output elements are output side group compartment, and the output element information, and the

(5) the output-side store division based on line component of the dependency relationship between compartment if not registered as address power output register is written and Z or primary storage means, as well as the addresses and values as output elements to register in the dependency relationship between store corresponding to the output elements are cached at that point, above temporary stored in the compartment, and replace the information, as well as stored in the compartment above group temporary information corresponding to the output element information, and the Data processing apparatus of claim 12 features to do to update the input side groups containing corresponding to each input element depends on the output element information.

[15] these instructions section storage means multiple above input patterns should match compared to that of claim 1 to have the input pattern storage means storing tree structure where the Board or 9 description of data processing equipment.

[16] these pieces cantan storage means the above immigration cantan a wow ヽ of claim 15 to respond shall match compared to value and then compare that to store the above tree structure to realize data processing equipment.

[17] these input pattern storage means with associative search method and additional memory means,

With the search for value storage space to store these associative search method should match compared to values and key storage to store the key that identifies the item and having one or more subject line,

Search item specified region contains the following associative search do support line per above added memory means corresponding to the above search for line items! / ヽ I of claim 16 features and data processing equipment.

In the data processing system to write to main memory read instruction section from [18] primary storage means the processing results

1 operation instructions read from the above primary storage means an interval-based operation method and input/output storage means storing as a result be used preceding primary storage means by means of operation above the first read and write registers and instructions section of multiple input and output patterns and a

Instruction section during operation means above the first input pattern of the instruction and input patterns stored in the above input/output storage means and-output pattern stored in the above input/output storage means, match the input pattern if the register you and reuse processing output to z or primary storage means, as well as

Registration process means the above input/output storage means to register sensitive information and should be making predictions when these input/output storage means storing instructions section by means of operation above the first result in the input pattern input element of the input element and does not need to predict an input element and

Out of input elements stored in the above distinction based on, as the above input/output storage means

The forecast processing methods to predict changes in the value of the input element to make predictions and

To advance through the appropriate based on input factors predicted by the above process tool instructions section 2 calculated means and with further

To advance execution of instruction section by means of the second operation will be above input/output storage means storage processor.

Data processing apparatus of claim 18 and set the appropriate address sensitive information and then taking constant flag constants set instructions by writing orders to the address, if used as a t c pointer or frame pointer for each address in the above register [19] above registration process means were used to enter and, otherwise, to the appropriate address to reset the above constant flag to feature.

If stored means the above input output memory, and reset flags for addresses in the input element as a distinction between information when [20] above registration process means that input element is stored above input/output storage means to new store instruction is executed for the address for the address set the modified flag to feature requests section 18 or 19 description of data processing equipment.

19 claim to set the historical flag for the address, if the above constant flag is set to register addresses generated when performing load instruction and reset flag history for addresses in the input element as a distinction between information [21] these registration process means that input element is stored above input/output storage means new when, for the address, the address of data processing equipment.

To set on the corresponding address as flags as stored means the above input output memory, and reset flags for addresses in the input element as a distinction between information when stored above input/output storage means new input element [22] above registration process means that the store instruction is executed for the address

Data processing apparatus of claim 21 above forecast processing methods are stored in the above input/output storage means the input element address of the above changes flag is set, and address history flag is set regarding the prediction of variation of input elements to feature.

Features to do the prediction of changes in the value of an input element only the input element of the input element [23] above forecast processing methods are stored in the above input/output storage means the amount in the history of the input element is not 0, the claim section 18 or 21 description of data processing equipment.

Of the input elements in the input pattern, [24] these registration process means to remember above input output memory means of instruction by means of operation above the first result when prediction line should be in the store is made during the execution of the instruction section in the output pattern to register in the above input output memory means this sensitive information, as well as stored in the above input/output storage means and where power does not need to predict an input element and output element of the just out and count the number of times the store Based on the input element count value containing the above input/output storage means and the means of operation of the second predicted that these predictions on a data processing apparatus of claim 18 to carry on waiting for the number of stores, as well as to advance through the applicable instructions section above counting values based on the input element in the main memory read the relevant instruction section prior to feature.

24 claim to having a store counter contains the number of input/output storage area to temporarily record the input and output patterns as a result of instruction by means of operation above 1 [25] these input/output storage means the above record IO occurs store for each output element of data processing equipment.

Featuring history storage space to store the results of past history [26] above input/output storage means that operation is made by means of operation above the first section per

Results were recorded in the above input/output records area above registration process means above historical price.

Claims register store counter for the input element as a store counter output element corresponding to the input element of the output element of the input element contained in the results stored in the storage area, as well as recorded in the above record IO input even vane history storage as a result of the last registered address, the last to feature

25 description of data-processing equipment.

With the predicted value storage space to store the input element [27] above input/output storage means that these forecasts predicted,

Data processing of claim 26 to feature the input element of the input element above forecast process means these journal storage constant is change of value in the history between predictions of the preceding forecast value storage area to store equipment.

To wait upon address storage space to store the input element should read main memory in [28] these input/output storage means to store waiting on

Data processing apparatus of claim 26 feature to wait count data as a value based on the predicted distance above store counter, and no change in address in the history of the input element above forecast process means these journal storage, the change in value between the execution history is contingent on the input element for containing the required address space above waiting to.

To wait upon address storage space to store the input element should read main memory in [29] previous input/output storage means to store waiting on

Of claim 26 wait counter as a values based on the above store counter change of input element above forecast process means these journal storage changes and address itself in the history and value of each address in any store to the input element, containing the above wait upon address storage that characterized de data processing equipment.

[30] claim 1 wherein a!, and data processing programs running on my computer, does each way provides data processing apparatus according to either paragraph (1) of 29 to feature.

Recorded in data processing program [31] claim paragraph 30 computer-readable recording medium.
  • 出願人(英語)
  • KYOTO UNIVERSITY
  • JAPAN SCIENCE AND TECHNOLOGY AGENCY
  • 発明者(英語)
  • NAKASHIMA YASUHIKO
国際特許分類(IPC)
参考情報 (研究プロジェクト等) PRESTO Information Infrastructure and Applications AREA
ライセンスをご希望の方、特許の内容に興味を持たれた方は、問合せボタンを押してください。

PAGE TOP

close
close
close
close
close
close