公开(公告)号：US5621908A

公开(公告)日：1997-04-15

申请号：US502858

申请日：1995-07-14

申请人： Naoki Akaboshi ,  Yasuo Noguchi ,  Riichiro Take ,  Haruo Yokota

发明人： Naoki Akaboshi ,  Yasuo Noguchi ,  Riichiro Take ,  Haruo Yokota

IPC分类号： G06F7/24 ,  G06F15/16 ,  G06F15/173 ,  G06F15/80 ,  G06F9/30

CPC分类号： G06F7/24 ,  Y10S707/99937

摘要： A parallel sorting system is disclosed, having N (=2.sup.n) processing devices, each of which comprises a sort element storing unit, an inner sorting unit, a transposing unit, and a comparing and substituting unit. In the sort element storing unit, sort elements/N are stored. Sorting process is performed for n stages. In each stage, the inner sorting unit sorts the sort elements, and the transposing unit exchanges sorted elements at a transposing position with another processing device through a network. Thereafter, the comparing and substituting unit compares the two sets of sorts elements. This process sequence is repeated for all stages. And, after the transposing process and the inner sorting process are performed, the sorting process are completed. In this system, the number of communication times is reduced to 2n.

摘要翻译： 公开了一种具有N（= 2n）个处理装置的并行分类系统，每个处理装置包括分类单元存储单元，内分类单元，转置单元和比较和替换单元。 在排序元素存储单元中，存储排序元素/ N。 n个阶段执行排序处理。 在每个阶段，内部分类单元对排序元素进行排序，并且转置单元通过网络与另一处理装置在转置位置交换分类元素。 此后，比较和替换单元比较两组排序元素。 对于所有阶段重复该过程序列。 并且，在进行转置处理和内部分选处理之后，完成排序处理。 在该系统中，通信次数减少到2n。

公开(公告)号：US5440743A

公开(公告)日：1995-08-08

申请号：US259161

申请日：1994-06-13

申请人： Haruo Yokota ,  Hajime Kitakami ,  Yasuo Noguchi ,  Naoki Akaboshi

发明人： Haruo Yokota ,  Hajime Kitakami ,  Yasuo Noguchi ,  Naoki Akaboshi

IPC分类号： G06F9/46 ,  G06F9/52 ,  G06F15/16 ,  G06F15/177 ,  G06F13/14

CPC分类号： G06F9/524

摘要： A deadlock detection system each comprise a lock control table having entries corresponding to a resource when a plurality of resource requesters share a plurality of resources, a resource requester identifier list connected to a table of the lock control table, and a lock controller for managing an exclusive control by using the lock control table and the resource requester identifier list and for detecting a deadlock by examining a sequence inversion among resource requester identifiers on a list among competing resource requesters. An element of the resource requester identifier list can distinguish a shared lock from an exclusive lock by transferring a lock list obtained through a breakdown according to the content of a shared lock, and by independently examining the sequence inversion of resource requester identifier of the list among competing resource requesters.

摘要翻译： 死锁检测系统各自包括具有与多个资源请求者共享多个资源时的资源对应的条目的锁定控制表，连接到锁定控制表的表的资源请求者标识符列表以及用于管理 通过使用锁定控制表和资源请求者标识符列表进行排他性控制，并且通过检查竞争的资源请求者之间的列表上的资源请求者标识符之间的序列反转来检测死锁。 资源请求者标识符列表的元素可以通过传送根据共享锁的内容通过故障获得的锁列表来区分共享锁与排他锁，并通过独立地检查列表中的资源请求者标识符的顺序反转 竞争资源请求者。

公开(公告)号：US5592660A

公开(公告)日：1997-01-07

申请号：US912525

申请日：1992-07-13

申请人： Haruo Yokota ,  Yasuo Noguchi ,  Naoki Akaboshi ,  Katsumi Hayashi ,  Seigo Hirosue

发明人： Haruo Yokota ,  Yasuo Noguchi ,  Naoki Akaboshi ,  Katsumi Hayashi ,  Seigo Hirosue

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F17/30

CPC分类号： G06Q20/108 ,  G06F17/30368 ,  Y10S707/99938

摘要： A database system including a transaction database system processing device for executing a transaction database process and a decision support database system processing device for executing a decision support process. The database system further includes a transaction database storage device, provided with the transaction database device, for retaining a transaction database created and updated by the transaction database process, a first and second database storage device, each provided with the decision support database device, and each for retaining a first and a second decision database, respectively, for use in a decision support process, a delayed updating device, provided with the decision support database device, for receiving a log created based on the transaction database at each of a predetermined time interval, and for alternatively supplying both the log received at a current predetermined time interval and the log received immediately preceding the current predetermined time interval to the first database storage device and to the second database storage device at each predetermined time interval, and a retrieving device, provided with decision support database device, for executing a retrieving process for the second decision database stored in the second database storage device when the delayed updating device supplies both logs to the first database storage device and for executing a retrieving process for the first decision database stored in the first database storage device when the delayed updating device supplies both logs to the second database storage device.

摘要翻译： 一种数据库系统，包括用于执行交易数据库处理的交易数据库系统处理装置和用于执行决策支持处理的决策支持数据库系统处理装置。 所述数据库系统还包括具有交易数据库装置的交易数据库存储装置，用于保留由交易数据库处理程序创建和更新的交易数据库;第一和第二数据库存储装置，每个提供有决策支持数据库装置;以及 每个用于分别保留用于决策支持过程的第一和第二决策数据库，具有决策支持数据库设备的延迟更新设备，用于在每个预定时间接收基于交易数据库创建的日志 并且用于将以当前预定时间间隔接收的日志和在当前预定时间间隔之前接收的日志两者提供给第一数据库存储设备，并将每个预定时间间隔提供给第二数据库存储设备;以及检索设备 提供决策支持数据库设备，用于执行 当所述延迟更新装置将所述两个日志提供给所述第一数据库存储装置时，以及为所述第一数据库存储装置中存储的所述第一判定数据库执行检索处理时，所述第二数据库存储装置中存储的所述第二判定数据库的检索处理， 设备将两个日志提供给第二个数据库存储设备。

公开(公告)号：US08214823B2

公开(公告)日：2012-07-03

申请号：US12553760

申请日：2009-09-03

申请人： Yoshihiro Tsuchiya ,  Riichiro Take ,  Yasuo Noguchi ,  Kazutaka Ogihara ,  Masahisa Tamura ,  Tetsutaro Maruyama ,  Takashi Watanabe ,  Tatsuo Kumano

发明人： Yoshihiro Tsuchiya ,  Riichiro Take ,  Yasuo Noguchi ,  Kazutaka Ogihara ,  Masahisa Tamura ,  Tetsutaro Maruyama ,  Takashi Watanabe ,  Tatsuo Kumano

IPC分类号： G06F9/44 ,  G06F15/173 ,  G06F15/177

CPC分类号： H04L43/0817 ,  G06F8/65 ,  H04L43/103

摘要： In a cluster system: a heartbeat transmission unit in a service provision node transmits to a monitoring node a heartbeat packet which contains interval information indicating an interval greater than normal intervals at which normal heartbeat packets are transmitted, when an execution unit in the service provision node receives a stop command. Thereafter, when software realizing the execution unit is updated and the execution unit is restarted, the heartbeat transmission unit periodically transmits the normal heartbeat packets to the monitoring node at the normal intervals, where the normal heartbeat packets contain interval information indicating the normal intervals. A heartbeat monitoring unit in the monitoring node determines that the execution unit is in operation, while the monitoring node receives heartbeat packets at intervals indicated by the interval information stored in the monitoring node and updated with received interval information.

摘要翻译： 在群集系统中，服务提供节点中的心跳发送单元，在服务提供节点中的执行单元向监视节点发送包含间隔信息的心跳分组，所述心跳分组包含间隔信息，所述间隔信息指示大于正常心跳分组的正常间隔的间隔， 收到停止命令。 此后，当软件实现执行单元被更新并且执行单元重新启动时，心跳传输单元周期性地以标准间隔向监视节点发送正常心跳分组，其中正常心跳分组包含指示正常间隔的间隔信息​​。 监视节点中的心跳监视单元确定执行单元正在运行，而监视节点以由存储在监视节点中的间隔信息​​指示的间隔接收心跳分组，并用接收到的间隔信息​​进行更新。

公开(公告)号：US08156381B2

公开(公告)日：2012-04-10

申请号：US12331662

申请日：2008-12-10

申请人： Masahisa Tamura ,  Yasuo Noguchi ,  Kazutaka Ogihara ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Riichiro Take

发明人： Masahisa Tamura ,  Yasuo Noguchi ,  Kazutaka Ogihara ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Riichiro Take

IPC分类号： G06F11/00

CPC分类号： G06F11/1076 ,  G06F3/0653 ,  G06F11/2069 ,  G06F11/2087 ,  G06F11/3034 ,  G06F11/3072 ,  G06F2211/1088

摘要： A storage management apparatus manages a plurality of storage apparatuses connected to each other over a network in a storage system that distributes data among the storage apparatuses and stores the data therein. The storage management apparatus has a patrol process executing unit configured to execute a patrol process to confirm whether a storage area of each storage apparatus operates normally and a patrol flow controlling unit configured to control a patrol flow indicating the speed of the patrol process executed by the patrol process executing unit.

摘要翻译： 存储管理装置通过在存储装置中分配数据的存储系统中的网络上的多个存储装置进行管理，并存储数据。 所述存储管理装置具有：巡检处理执行单元，其被配置为执行巡视处理，以确认每个存储装置的存储区域是否正常运行;巡检流控制单元，被配置为控制指示由所述巡航过程执行的巡视过程的速度的巡视流 巡逻过程执行单元。

公开(公告)号：US20090307524A1

公开(公告)日：2009-12-10

申请号：US12544035

申请日：2009-08-19

申请人： Tatsuo Kumano ,  Kazutaka Ogihara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Takashi Watanabe ,  Yasuo Noguchi ,  Riichiro Take

发明人： Tatsuo Kumano ,  Kazutaka Ogihara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Takashi Watanabe ,  Yasuo Noguchi ,  Riichiro Take

IPC分类号： G06F11/20

CPC分类号： G06F11/2069 ,  G06F11/008 ,  G06F11/2071

摘要： A simultaneous failure occurrence degree calculation section calculates a simultaneous failure occurrence degree a value of which becomes smaller with an increase in a difference between numeric values indicative of manufacture date information on a computer which performs a process on the basis of a duplication combination management program. A combination pattern generation section then combines two of a plurality of storage apparatus and generates a plurality of combination patterns. A simultaneous failure occurrence degree adding section then calculates a total of simultaneous failure occurrence degrees corresponding to combinations of storage apparatus for each of the plurality of combination patterns. A duplication combination pattern determination section then determines that a combination pattern for which the total of simultaneous failure occurrence degrees is the smallest is a duplication combination pattern.

摘要翻译： 同时发生故障发生度计算部分，根据复制组合管理程序，计算出执行处理的计算机上的制造日期信息的数值之间的差值的增加，其值随之变小。 然后，组合图案生成部分组合多个存储装置中的两个，并生成多个组合模式。 同时发生故障发生程度的部分随后计算与多个组合模式中的每一个的存储装置的组合对应的同时发生故障的总计。 复制组合模式确定部件然后确定同时发生故障发生度的总和最小的组合模式是复制组合模式。

公开(公告)号：US20090254702A1

公开(公告)日：2009-10-08

申请号：US12343486

申请日：2008-12-24

申请人： Tatsuo Kumano ,  Yasuo Noguchi ,  Kazutaka Ogihara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Takashi Watanabe ,  Riichiro Take ,  Kazuichi Oe ,  Minoru Kamosida ,  Shigeyuki Miyamoto

发明人： Tatsuo Kumano ,  Yasuo Noguchi ,  Kazutaka Ogihara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Takashi Watanabe ,  Riichiro Take ,  Kazuichi Oe ,  Minoru Kamosida ,  Shigeyuki Miyamoto

IPC分类号： G06F12/02 ,  G06F12/00 ,  G06F1/32

CPC分类号： G06F3/0625 ,  G06F1/3203 ,  G06F1/3221 ,  G06F1/3268 ,  G06F3/064 ,  G06F3/0644 ,  G06F3/0653 ,  G06F3/067 ,  Y02D10/126 ,  Y02D10/154 ,  Y02D50/20

摘要： A data allocation control program manages data allocation when data is distributively stored in a plurality of disk nodes that are shifted to a power saving mode unless access is performed for a certain time. The program produces a plurality of allocation pattern candidates each indicating the disk nodes in which the respective data are to be stored. The program calculates a no-access period expectation that represents an expected value of occurrence of a no-access period during which access is not performed to some of the disk nodes. The program selects as an allocation pattern for data reallocation, one of the plurality of produced allocation pattern candidates with the largest calculated no-access period expectation. The program instructs the disk nodes to reallocate the respective data in accordance with the selected allocation pattern.

摘要翻译： 数据分配控制程序管理数据被分配存储在移动到省电模式的多个盘节点中时的数据分配，除非在一定时间内进行访问。 该程序产生多个分配模式候选，每个分配模式候选指示要存储各个数据的磁盘节点。 该程序计算一个无访问周期期望，该期望值表示不对某些磁盘节点执行访问的无访问期间的发生的期望值。 该程序选择用于数据重新分配的分配模式，其中一个生成的分配模式候选者中计算出的无访问期望期望最大。 该程序指示磁盘节点根据所选择的分配模式重新分配相应的数据。

公开(公告)号：US08234467B2

公开(公告)日：2012-07-31

申请号：US12268848

申请日：2008-11-11

申请人： Yasuo Noguchi ,  Kazutaka Ogihara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Takashi Watanabe ,  Tatsuo Kumano ,  Riichiro Take

发明人： Yasuo Noguchi ,  Kazutaka Ogihara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Takashi Watanabe ,  Tatsuo Kumano ,  Riichiro Take

IPC分类号： G06F12/00

CPC分类号： G06F11/1402 ,  G06F11/2089

摘要： A storage management device includes a management unit for managing a storage device assigned thereto and a temporary storage unit assigned thereto. The management unit comprises a backup unit for, when data is written into the storage device, storing the data in the previously assigned temporary storage unit before the writing of the data into the storage device is completed, and a take-over unit for, when data which is already stored in the temporary storage unit, but which is not yet written into the storage device exists when the storage device and the temporary storage unit are assigned, writing the not-yet-written data into the storage device.

摘要翻译： 存储管理装置包括用于管理分配给其的存储装置的管理单元和分配给其的临时存储单元。 管理单元包括备份单元，用于当将数据写入存储装置时，在将数据写入存储装置之前将数据存储在先前分配的临时存储单元中，以及用于当 当分配存储装置和临时存储单元时，存在已经存储在临时存储单元中但尚未写入存储装置的数据，将尚未写入的数据写入存储装置。

公开(公告)号：US07734598B2

公开(公告)日：2010-06-08

申请号：US11497297

申请日：2006-08-02

申请人： Yasuo Noguchi ,  Kazutaka Ogiwara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Riichiro Take

发明人： Yasuo Noguchi ,  Kazutaka Ogiwara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Riichiro Take

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G11B20/00086 ,  G11B20/0021 ,  G11B20/00507

摘要： A computer-readable recording medium having recorded a hash-value generation program for calculating a hash value within a shorter period of processing time. When a target disk is specified for hash value calculation, a segment division block divides the target disk into fixed-length segments. A first hash-value calculation block applies a one-way hash function to all data in each segment to calculate a per-segment hash value. A second hash-value calculation block arranges the per-segment hash values in a segment order corresponding to the order of the data stored on the target disk and applies the one-way hash function again to the arranged per-segment hash values to calculate a total hash value. The hash value calculated in this manner is defined as a hash value of the target disk.

摘要翻译： 一种计算机可读记录介质，其已经记录了用于在更短的处理时间段内计算散列值的散列值生成程序。 当目标盘被指定用于散列值计算时，分段块将目标盘划分成固定长度的段。 第一个哈希值计算块将单向散列函数应用于每个段中的所有数据，以计算每段散列值。 第二散列值计算块按每个分段哈希值排列成与存储在目标磁盘上的数据顺序对应的分段顺序，并将单向散列函数再次应用于排列的每段哈希值，以计算出 总哈希值。 以这种方式计算的哈希值被定义为目标磁盘的哈希值。

公开(公告)号：US20070239961A1

公开(公告)日：2007-10-11

申请号：US11497297

申请日：2006-08-02

申请人： Yasuo Noguchi ,  Kazutaka Ogiwara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Riichiro Take

发明人： Yasuo Noguchi ,  Kazutaka Ogiwara ,  Masahisa Tamura ,  Yoshihiro Tsuchiya ,  Tetsutaro Maruyama ,  Riichiro Take

IPC分类号： G06F12/00

CPC分类号： G11B20/00086 ,  G11B20/0021 ,  G11B20/00507

摘要： A computer-readable recording medium having recorded a hash-value generation program for calculating a hash value within a shorter period of processing time. When a target disk is specified for hash value calculation, a segment division block divides the target disk into fixed-length segments. A first hash-value calculation block applies a one-way hash function to all data in each segment to calculate a per-segment hash value. A second hash-value calculation block arranges the per-segment hash values in a segment order corresponding to the order of the data stored on the target disk and applies the one-way hash function again to the arranged per-segment hash values to calculate a total hash value. The hash value calculated in this manner is defined as a hash value of the target disk.

摘要翻译： 一种计算机可读记录介质，其已经记录了用于在更短的处理时间段内计算散列值的散列值生成程序。 当目标盘被指定用于散列值计算时，分段块将目标盘划分成固定长度的段。 第一个哈希值计算块将单向散列函数应用于每个段中的所有数据，以计算每段散列值。 第二散列值计算块按每个分段哈希值排列成与存储在目标磁盘上的数据顺序对应的分段顺序，并将单向散列函数再次应用于排列的每段哈希值，以计算出 总哈希值。 以这种方式计算的哈希值被定义为目标磁盘的哈希值。