Parallel sorting system to reduce the amount of communication between
processing devices
    1.
    发明授权
    Parallel sorting system to reduce the amount of communication between processing devices 失效
    并行排序系统,减少处理设备之间的通信量

    公开(公告)号:US5621908A

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

    申请号:US502858

    申请日:1995-07-14

    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。

    Deadlock detecting system
    2.
    发明授权
    Deadlock detecting system 失效
    死锁检测系统

    公开(公告)号:US5440743A

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

    申请号:US259161

    申请日:1994-06-13

    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.

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

    STORAGE DEVICE, CONTROL METHOD FOR SAME AND SYSTEM MANAGEMENT PROGRAM
    3.
    发明申请
    STORAGE DEVICE, CONTROL METHOD FOR SAME AND SYSTEM MANAGEMENT PROGRAM 有权
    存储设备,控制方法及系统管理程序

    公开(公告)号:US20120317354A1

    公开(公告)日:2012-12-13

    申请号:US13579974

    申请日:2011-02-17

    IPC分类号: G06F12/08

    摘要: A storage device has plural data disks including a primary data area and a backup data area. Performance and reliability are secured while conserving power. A system management means includes a disk rotational state detection means, a disk rotational state control means for rotating or stopping a data disk, and a data placement control means for accessing the data disk to move the data. The data placement control means, if the data disk of the primary or backup side has been stopped at writing time, spins up and accesses thereof, and if the data disk of the primary or backup side has been stopped at reading time, prioritizes the side that is being rotated and accesses thereto, and if the data disk of the primary and backup side have both been stopped at reading time, spins up and accesses the side that has been stopped for the longer time.

    摘要翻译: 存储装置具有包括主数据区和备份数据区的多个数据盘。 在节省电力的同时保证性能和可靠性。 系统管理装置包括盘旋转状态检测装置,用于旋转或停止数据盘的盘旋转状态控制装置,以及用于访问数据盘以移动数据的数据放置控制装置。 数据放置控制手段,如果主要或备用端的数据盘在写入时已经停止,则自动上载和访问数据,并且如果在读取时间主或备用端的数据盘已经被停止,则侧面的优先级 正在旋转并访问,并且如果主和备份侧的数据盘在读取时都已经停止,则旋转并访问已经停止的时间较长的一侧。

    Storage device, control method for same and system management program
    5.
    发明授权
    Storage device, control method for same and system management program 有权
    存储设备,相同的控制方法和系统管理程序

    公开(公告)号:US09086812B2

    公开(公告)日:2015-07-21

    申请号:US13579974

    申请日:2011-02-17

    IPC分类号: G06F12/08 G06F3/06 G06F11/20

    摘要: A storage device has plural data disks including a primary data area and a backup data area. Performance and reliability are secured while conserving power. A system management means includes a disk rotational state detection means, a disk rotational state control means for rotating or stopping a data disk, and a data placement control means for accessing the data disk to move the data. The data placement control means, if the data disk of the primary or backup side has been stopped at writing time, spins up and accesses thereof, and if the data disk of the primary or backup side has been stopped at reading time, prioritizes the side that is being rotated and accesses thereto, and if the data disk of the primary and backup side have both been stopped at reading time, spins up and accesses the side that has been stopped for the longer time.

    摘要翻译: 存储装置具有包括主数据区和备份数据区的多个数据盘。 在节省电力的同时保证性能和可靠性。 系统管理装置包括盘旋转状态检测装置,用于旋转或停止数据盘的盘旋转状态控制装置,以及用于访问数据盘以移动数据的数据放置控制装置。 数据放置控制手段,如果主要或备用端的数据盘在写入时已经停止,则自动上载和访问数据,并且如果在读取时间主或备用端的数据盘已经被停止,则侧面的优先级 正在旋转并访问,并且如果主和备份侧的数据盘在读取时都已经停止,则旋转并访问已经停止的时间较长的一侧。

    Database management system to alternately perform retrieval process and
updating process
    6.
    发明授权
    Database management system to alternately perform retrieval process and updating process 失效
    数据库管理系统交替执行检索过程和更新过程

    公开(公告)号:US5592660A

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

    申请号:US912525

    申请日:1992-07-13

    IPC分类号: G06F12/00 G06F13/00 G06F17/30

    摘要: 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.

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