公开(公告)号：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.

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

公开(公告)号：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。

公开(公告)号：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.

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

公开(公告)号：US5640597A

公开(公告)日：1997-06-17

申请号：US520299

申请日：1995-08-28

申请人： Yasuo Noguchi ,  Naoki Akaboshi

发明人： Yasuo Noguchi ,  Naoki Akaboshi

IPC分类号： G06F13/12 ,  G06F3/06 ,  H04N5/00 ,  H04N7/173 ,  H04N21/238 ,  G06F13/00 ,  G06F13/14

CPC分类号： H04N21/21 ,  G06F3/0601 ,  H04N21/23 ,  G06F2003/0691

摘要： A plurality of unit streams which can be simultaneously supplied at a reference speed are determined and a schedule forming section previously forms a schedule for allocating time-dependent uses of a memory unit, an input/output unit, and a buffer memory to all of unit streams. When a stream is actually requested, un-used unit streams of the necessary number are allocated in accordance with a request speed by a stream allocating section. The request stream is supplied in accordance with the schedule of the allocated unit streams.

摘要翻译： 确定可以以参考速度同时提供的多个单位流，并且调度形成部分预先形成用于将存储单元，输入/输出单元和缓冲存储器的时间依赖使用分配给所有单元的调度 流。 当实际请求流时，根据流分配部分的请求速度来分配必要数量的未使用的单元流。 请求流根据所分配的单元流的调度被提供。

公开(公告)号：US08972365B2

公开(公告)日：2015-03-03

申请号：US13613046

申请日：2012-09-13

申请人： Toshihiro Ozawa ,  Kazutaka Ogihara ,  Yasuo Noguchi ,  Tatsuo Kumano ,  Masahisa Tamura ,  Jun Kato ,  Ken Iizawa ,  Kazuichi Oe ,  Munenori Maeda

发明人： Toshihiro Ozawa ,  Kazutaka Ogihara ,  Yasuo Noguchi ,  Tatsuo Kumano ,  Masahisa Tamura ,  Jun Kato ,  Ken Iizawa ,  Kazuichi Oe ,  Munenori Maeda

IPC分类号： G06F17/30

CPC分类号： H04L67/2852 ,  G06F3/061 ,  G06F3/0635 ,  G06F3/065 ,  G06F3/067 ,  H04L67/1097

摘要： A storage system having a plurality of storages. The each of the storages include a memory and a processor coupled to the memory. The processor executes a process including transmitting an update request for data which is commonly stored in the plurality of storages according to a predetermined transmission order indicating a path to transfer the update request. The process includes updating data when receiving an update request from another storage. The process includes changing the predetermined transmission order to a transmission order in which one or more storages included in the path are excluded according to the number of times the update request for the data is received.

摘要翻译： 一种具有多个存储器的存储系统。 每个存储器包括存储器和耦合到存储器的处理器。 处理器执行处理，包括根据指示传送更新请求的路径的预定传输顺序发送通常存储在多个存储器中的数据的更新请求。 该过程包括当从另一个存储器接收到更新请求时更新数据。 该过程包括根据接收到数据的更新请求的次数将预定的传输顺序改变为其中包括在路径中的一个或多个存储器被排除的传输顺序。

公开(公告)号：US08484413B2

公开(公告)日：2013-07-09

申请号：US12570556

申请日：2009-09-30

申请人： Yasuo Noguchi ,  Hideki Sakurai

发明人： Yasuo Noguchi ,  Hideki Sakurai

IPC分类号： G06F12/00

CPC分类号： G06F11/2069 ,  G06F3/0617 ,  G06F3/065 ,  G06F3/067 ,  G06F11/2071

摘要： A number-of-slices collector collects number-of-slices information indicating the number of free slices, which are not assigned to a storage areas of a logical disk, from each of a plural disk nodes, divides the storage area of the corresponding storage device in units of slice, and stores an assignment relation of the slices with respect to the storage areas of the logical disk. A disk node selector selects a source disk node from among the disk nodes having the free slices, and requests a slice identifier to identify the free slice for the selected source disk node. The source disk node serves as a source providing the slice to be assigned. A slice assigner receives the slice identifier from the source disk node, and determines an assignment relation of the free slice, which is denoted by the received slice identifier, with respect to the storage areas of the logical disk.

摘要翻译： 片数收集器从多个磁盘节点中的每一个收集指示没有分配给逻辑磁盘的存储区域的空闲片数的片数信息，分割相应存储器的存储区域 设备以片为单位，并且存储切片相对于逻辑盘的存储区域的分配关系。 磁盘节点选择器从具有空闲片的磁盘节点中选择源磁盘节点，并请求片标识符以识别所选源磁盘节点的空闲片。 源磁盘节点用作提供要分配的片的源。 切片分配器从源盘节点接收切片标识符，并且确定由接收到的切片标识符表示的自由切片相对于逻辑盘的存储区域的分配关系。

公开(公告)号：US08433947B2

公开(公告)日：2013-04-30

申请号：US12966713

申请日：2010-12-13

申请人： Yasuo Noguchi ,  Hideki Sakurai

发明人： Yasuo Noguchi ,  Hideki Sakurai

IPC分类号： G06F11/00

CPC分类号： G06F11/16

摘要： A computer executes a data allocation control program to control allocation of data in a plurality of disk nodes. A redundancy restoration module executes a redundancy restoration procedure by commanding disk nodes to create a new copy of redundancy-lost data. An error message reception module receives a write error message indicating a write error in a storage device during the redundancy restoration procedure and records an identifier of the faulty storage device in an error record memory. A copy command module identifies accessed data in the faulty storage device and commands a relevant disk node to create a copy of the identified data in the faulty storage device in the case where there is no redundant copy of the data.

摘要翻译： 计算机执行数据分配控制程序以控制多个磁盘节点中的数据分配。 冗余恢复模块通过命令磁盘节点创建冗余丢失数据的新副本来执行冗余恢复过程。 错误消息接收模块在冗余恢复过程期间接收指示存储设备中的写入错误的写入错误消息，并将故障存储设备的标识符记录在错误记录存储器中。 复制命令模块在故障存储设备中识别访问的数据，并且在不存在数据的冗余副本的情况下，命令相关的磁盘节点来创建故障存储设备中所识别的数据的副本。

公开(公告)号：US08429369B2

公开(公告)日：2013-04-23

申请号：US12585010

申请日：2009-08-31

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

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

IPC分类号： G06F12/00

CPC分类号： G06F11/008 ,  G06F11/2061 ,  G06F11/2064

摘要： In a computer executing processes based on a storage management program, an attribute collection unit collects attributes of storage nodes. A group creation unit creates at least two groups that include the storage nodes, in accordance with the attributes of the storage nodes collected by the attribute collection unit. A data allocation unit allocates distributed data and redundant distributed data to the groups created by the group creation unit in such a manner that the distributed data and the redundant distributed data having the same content as the distributed data are placed in different groups.

公开(公告)号：US08423562B2

公开(公告)日：2013-04-16

申请号：US13461176

申请日：2012-05-01

申请人： Takashi Watanabe ,  Yoshihiro Tsuchiya ,  Yasuo Noguchi

发明人： Takashi Watanabe ,  Yoshihiro Tsuchiya ,  Yasuo Noguchi

IPC分类号： G06F7/00

CPC分类号： G06F17/30946

摘要： A non-transitory, computer readable storage medium storing a program for a computer being capable of accessing a group of nodes having divided-data structures obtained by dividing a data structure having a transposed hierarchical bloom filter of a hierarchical bloom filter and sets of data blocks by a predetermined bit width, wherein the hierarchical bloom filter has h-stage bloom filter arrays each having a bit width of “s”, the hth-stage bloom filter array having bits indicating false positives or negatives and the pth-stage bloom filter array having n=d[h-(p-1)] bloom filters (where 1≦p≦h) each having a bit width of m=s/d[h-(p-1)] (where d indicates a division number for the hth-stage bloom filter array), the transposed hierarchical bloom filter is obtained in the bloom filters in the bloom filter array, and the set of data blocks corresponds to the first-stage bloom filter array of the hierarchical bloom filter.

摘要翻译： 存储用于计算机的程序的非暂时的计算机可读存储介质，其能够访问具有分割数据结构的一组节点，所述分割数据结构通过划分具有分层布隆过滤器的转置的分层布隆过滤器的数据结构和数据块集合 其中分层布隆过滤器具有每个具有位宽s的h级布隆过滤器阵列，第h级布隆过滤器阵列具有指示误报或否定的位，并且具有n位的第p级布隆过滤器阵列 = d [h-（p-1）]绽放滤波器（其中1＆nlE; p＆nlE; h）具有位宽m = s / d [h-（p-1）]（其中d表示 第一阶段的布隆过滤器阵列），在布隆过滤器阵列的布隆过滤器中获得转置的分层布隆过滤器，并且数据块集合对应于分层布隆过滤器的第一阶段布隆过滤器阵列。

公开(公告)号：US08407336B2

公开(公告)日：2013-03-26

申请号：US12362246

申请日：2009-01-29

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

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

IPC分类号： G06F15/173 ,  G06F11/00 ,  G06F9/44

CPC分类号： G06F11/3495 ,  G06F11/3419

摘要： Processing time required from transmission of a request packet including a processing request from a client, until return of a reply packet in which internal information including an operation status of a plurality of servers is added to an execution result of processing corresponding to the processing request, obtained by the servers in cooperation with each other, is calculated by a function incorporated beforehand in the respective servers. Moreover, the internal information added to the reply packet is extracted and stored in an internal information DB in association with the calculated required time of the processing. Furthermore predetermined statistical processing is performed with respect to the internal information and the required time associated with the internal information stored in the internal information DB to analyze the operation status of the plurality of servers.

摘要翻译： 从包括来自客户端的处理请求的请求分组的发送所需的处理时间，直到将包括多个服务器的操作状态的内部信息添加到与处理请求相对应的处理执行结果的应答分组的返回， 由服务器彼此协作获得的信息是通过事先并入相应服务器中的功能来计算的。 此外，添加到应答分组的内部信息与计算出的处理所需时间相关联地被提取并存储在内部信息DB中。 此外，针对内部信息和与存储在内部信息DB中的内部信息相关联的所需时间执行预定的统计处理，以分析多个服务器的操作状态。