COMPUTER WITH TWO-DIMENSIONAL MERGE TOURNAMENT SORT USING CACHING
    2.
    发明公开
    COMPUTER WITH TWO-DIMENSIONAL MERGE TOURNAMENT SORT USING CACHING 失效
    具有混合维图尼埃分拣使用高速缓存计算器

    公开(公告)号:EP0782725A1

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

    申请号:EP95933072.0

    申请日:1995-09-18

    发明人: COSSOCK, David

    IPC分类号: G06F7

    摘要: To perform a sort of N records, a two-dimensional tree structure is formed with a tree of subtrees, where each subtree is formed by a plurality of nodes organized in a binary tree. For each leaf node in the tree, there is an ancestor chain of nodes (from child to parent, from parent to grand-parent, from grand-parent to great-grand-parent, ... and so on) that connects each leaf node to the root node. To perform the sort, the processing unit stores codes representing keys into nodes in the two-dimensional tree and performs a tree sort of the keys using the codes. The codes are accessed in the subtrees and processed to determine the sort order of the keys and therefore the sort order of the corresponding records. The size of the subtrees is adapted to the size of the cache.

    Programmable computer with automatic translation between source and object code with version control
    4.
    发明公开
    Programmable computer with automatic translation between source and object code with version control 失效
    可编程计算机与源极之间的自动翻译 - 和目的地代码与版本控制。

    公开(公告)号:EP0588446A2

    公开(公告)日:1994-03-23

    申请号:EP93203242.8

    申请日:1990-09-04

    IPC分类号: G06F9/44 G06F9/45

    摘要: A computer which executes rules which are defined according to a language having a valid grammar. The computer comprises input means for receiving and temporarily storing a first source code representation of a rule; object code translation means for translating the first source code representation into a first object code representation executable by the computer; storage means for storing the object code representations of rules; discard means for automatically discarding from the input means the first source code representation upon the storing of the first object code representation in the storage means; source code translation means for translating the first object code representation into a second source code representation where the second source code representation has lines of text; edit means for editing the second source code representation by deleting, adding, or changing one or more of the lines of text of the second source code representation; second object code translation means for translating the second source code representation, as edited, into a new object code representation of the edited rule for storage in the storage means; and the discard means discarding the first object code and second source code representations automatically upon the storing of the new object code representation of the edited rule in the storage means. The computer thereby minimizes the storage required in the storage means for storing rules and maintains version control over the object code representations of rules stored in the storage means.
    A method for manipulating a database of data and rules stored in a computer system where the computer operates in accordance with object-coded rules defined by a specified object code grammar. The computer including storage means for storing data and object-coded rules in tables in conformance with a storage architecture, control means for storing, retrieving and deleting data and object- coded rules from the tables, translator means for translating source-coded rules into object-coded rules, detranslator means for translating object-coded rules into source-coded rules and scanner means for determining lexical validity of an object-coded rule according to the grammar. The method first comprising the ordered steps of entering into the computer a first source-coded rule; storing the first source-coded rule into tables in the storage means; translating the first source-coded rule into a first object-coded rule; storing the first object-coded rule into the tables in the storage means; and discarding the first source-coded rule from the tables in the storage means. Secondly, the method comprises the steps of retrieving an object-coded rule from the tables in the storage means; translating the object-coded rule into a second source-coded rule; editing the second source- coded rule; storing the second source-coded rule, as edited, into the tables in the storage means; translating the second source-coded rule into a second object-coded rule; storing the second object-coded rule into the tables in the storage means and discarding the original object-coded rule and the second source-coded rule from the tables in the storage means. The method further requires that each translating step determines lexical validity or invalidity of the object-coded rule translated from the source-coded rule; that each storing step conditions the storage of an object-coded rule in the tables in the storage means upon the determination of validity of the object-coded rule to be stored and each discarding step conditions the discarding of the first source-coded rule upon the storing of said first object-coded rule into the tables in the storage means and of the original object-coded rule and the second source-coded rule upon the storing of the second object-coded rule in the tables in the storage means.

    摘要翻译: 它执行其定义gemäß具有有效的语法语言规则的计算机。 计算机输入装置包括用于接收和暂时存储的规则的第一源代码表示; 对象代码转换用于将所述第一源代码表示成由所述计算机的第一对象代码表示可执行程序; 存储装置,用于存储规则的对象代码表示; 丢弃装置,用于从输入自动丢弃装置当在所述存储装置中的第一对象代码表示的存储第一源代码表示; 源代码翻译用于将所述第一对象的代码表示为第二源代码表示,其中所述第二源代码表示具有文本行; 编辑装置,用于通过删除编辑第二源代码表示,添加,或改变所述第二源代码表示的文本行的一个或多个; 第二目标代码翻译用于将所述第二源代码表示,作为编辑,到用于存储在存储装置中的编辑规则的一个新的目标代码表示; 和丢弃手段当在存储装置中的编辑规则的新的对象码表示的存储自动地废弃所述第一目标代码和第二代码表示。 所述计算机从而最大限度地减少在存储所需的存储装置,用于存储规则和保持对存储在存储装置中的规则的对象代码表示的版本控制。 一种用于操纵存储在其中的计算机的运行与由一个指定的对象代码语法定义的编码对象的规则雅舞蹈的计算机系统中的数据和规则数据库中的方法。 计算机存储包括用于在符合与存储体系结构存储在表中的数据和编码对象的规则,控制装置,用于存储,检索和删除数据和对象 - 从表中编码规则,翻译器用于转换的装置的源编码规则转换为对象 -coded规则,detranslator用于转换的装置的编码对象的规则转换成源编码规则和扫描器手段的编码对象的规则gemäß到语法的确定性采矿词法有效性。 该方法首先包括进入计算机中的第一源编码规则的有序步骤; 存储所述第一源编码规则到在存储装置的表; 平移所述第一源编码规则成第一编码对象的规则; 存储所述第一编码对象的规则到在存储装置的表; 以及丢弃从在存储装置中的表中的第一源编码规则。 其次,该方法包括检索从在存储装置中的表编码对象的规则的步骤; 平移编码对象的规则成第二源编码规则; 编辑第二源 - 编码规则; 存储所述第二源编码规则,作为编辑,到在存储装置的表; 平移所述第二源编码规则转换为第二编码的对象的规则; 存储secondObject编码规则到在所述存储装置中的表和丢弃原始编码对象的规则,并从在所述存储装置中的表中的第二源编码规则。 该方法需要做Furtherwirt每个平移步骤bestimmt词法有效性或从源编码规则翻译编码对象的规则的无效; 做各存储步骤的条件中存储的表中的编码对象的规则的存储装置中时将被存储的编码对象的规则的有效性的确定,并且每个丢弃步骤的条件在所述第一源编码规则的丢弃 说firstobject编码规则的存储到在原来的编码对象的规则的存储和手段和当在存储装置中的表中的第二编码对象的规则的存储第二源编码规则的表。

    Computer system having high performance processing for program status word (PSW) key-setting instructions
    5.
    发明公开
    Computer system having high performance processing for program status word (PSW) key-setting instructions 失效
    Rechnersystem mit Hochleistungsverarbeitung vonSchlüsseleinstellungsbefehlendes Statusworts。

    公开(公告)号:EP0550287A2

    公开(公告)日:1993-07-07

    申请号:EP92311899.6

    申请日:1992-12-31

    IPC分类号: G06F12/14 G06F9/38

    CPC分类号: G06F9/3863

    摘要: A computer system which completes the Set PSW Key from Address (SPKA) instruction in two I-Unit pipeline flows in those cases where the new key value should not cause a protection exception to be generated by the instruction stream. In those cases where SPKA should cause such an exception, the appropriate action is taken to obtain the correct results. After a SPKA instruction, subsequent instructions are processed even though they are required to access the new key value, PSW KEY N , provided by the SPKA instruction. For operand accesses before that new key value is accepted as the architecturally defined key, PSW KEY A , a working copy of the SPKA new key value, PSW KEY N , is used for operand accesses until the architectural defined PSW key, PSW KEY A , is updated.

    摘要翻译: 在新的密钥值不应导致由指令流生成保护异常的情况下,在两个I单元流水线中完成从地址设置PSW密钥(SPKA)指令的计算机系统。 在SPKA应引起这种异常的情况下,采取适当的措施获得正确的结果。 在SPKA指令之后,即使需要访问由SPKA指令提供的新的键值PSW KEYN,后续指令也被处理。 对于操作数访问之前,新的密钥值被接受为体系结构定义的密钥,PSW KEYA是SPKA新密钥值PSW KEYN的工作副本,用于操作数访问,直到体系结构定义的PSW密钥PSW KEYA被更新。

    Data processing system having a hierarchy of service computer
    7.
    发明公开
    Data processing system having a hierarchy of service computer 失效
    Datenverarbeitungssystem mit einer Bedienungsrechnerhierarchie。

    公开(公告)号:EP0271986A2

    公开(公告)日:1988-06-22

    申请号:EP87309698.6

    申请日:1987-11-03

    IPC分类号: G06F11/16 G06F11/30

    摘要: A data processing system having a hierarchy of computers including a first computer, a second computer, and a third computer. Each of the first and second computers executes an independent instruction stream. The first computer includes first circuit locations having redundant connections independently accessible by the second computer under control of the second instruction stream and independent of the first instruction stream. A third computer is provided for executing a third in­struction stream. The third instruction stream and the third computer perform support functions which assist and control the operation of the second computer. The second computer includes second circuits having redundant con­nections independently accessible by the third computer un­der control of the third instruction stream.

    摘要翻译: 一种具有包括第一计算机,第二计算机和第三计算机的计算机层级的数据处理系统。 第一和第二计算机中的每一个执行独立的指令流。 第一计算机包括在第二指令流的控制下独立于第一指令流的第二计算机可独立访问冗余连接的第一电路位置。 提供第三计算机用于执行第三指令流。 第三指令流和第三计算机执行辅助和控制第二计算机的操作的支持功能。 第二计算机包括具有由第三计算机在第三指令流控制下可独立访问的冗余连接的第二电路。

    Serial chip scan
    8.
    发明公开
    Serial chip scan 失效
    串行芯片扫描

    公开(公告)号:EP0157036A3

    公开(公告)日:1987-09-16

    申请号:EP84305851

    申请日:1984-08-28

    IPC分类号: G06F11/26

    摘要: Disclosed is a scan apparatus (4) which provides an interface and control signals between a secondary computer (1) and data locations in a host computer (2). The scan apparatus (4) functions independently of the normal operation of the host computer (2). Scan-out is performed transparently to the operation of the host computer (2). The host computer (2) is constructed using circuits on semiconductor chips (7-1, 7-Y). The semiconductor chips (7-1, 7-Y) are organized in blocks (3-1). Chips within each block (3-1) include scan apparatus (4) which controls the scan operations in connection with that chip. The scan apparatus in each chip is connected through two I/O pins to a clock lines and to a bidirectional scan data line. The scan apparatus on each chip includes a multimode sequencer so that each chip in each block can be independently performing scan sequences. The block scan apparatus and the secondary computer perform the functions of requesting a scan sequence for transmitting the scan data.

    摘要翻译: 公开了一种在辅助计算机(1)和主计算机(2)中的数据位置之间提供接口和控制信号的扫描装置(4)。 扫描装置(4)独立于主计算机(2)的正常操作而起作用。 对主计算机(2)的操作透明地执行扫描。 主计算机(2)使用半导体芯片(7-1.7-Y)上的电路构成。 半导体芯片(7-1,7-Y)以块(3-1)组织。 每个块(3-1)内的芯片包括扫描装置(4),其控制与该芯片相关的扫描操作。 每个芯片中的扫描设备通过两个I / O引脚连接到时钟线和双向扫描数据线。 每个芯片上的扫描装置包括多模式定序器,使得每个块中的每个芯片可以独立地执行扫描序列。 块扫描装置和辅助计算机执行请求用于发送扫描数据的扫描序列的功能。

    Signed multiplier
    9.
    发明公开
    Signed multiplier 失效
    签名多边协议

    公开(公告)号:EP0142913A3

    公开(公告)日:1987-04-22

    申请号:EP84305734

    申请日:1984-08-22

    IPC分类号: G06F07/52

    CPC分类号: G06F7/523

    摘要: Disclosed is a signed multiplier for use in a data processing system that handles 2's complement operands. The signed multiplier operates to form a preliminary product independently of the signs of the multiplier and multiplicand. While the multiplication is in progress, the signs of the multiplier and multiplicand are checked. For multiplications where either one of the operands (multiplier or multiplicand) is negative, the preliminary product is modified by one or two correction factors. The correction factors are multiples of the 2's complements of the operands. The correction factor or factors are added to the preliminary product to form the final product.

    Data processing system with logical processor facility
    10.
    发明公开
    Data processing system with logical processor facility 失效
    Datenverarbeitungssystem mit logischen Prozessormitteln。

    公开(公告)号:EP0171475A1

    公开(公告)日:1986-02-19

    申请号:EP84305621.9

    申请日:1984-08-17

    IPC分类号: G06F9/44 G06F9/46

    摘要: A host computer which functions as one or more variant systems. The host computer stores one or more system control programs, SCP's, where each SCP is provided for production operation of the host computer. The host computer includes common control means for all of the SCP's for controlling the host computer. The host computer also includes extended control means responsive to the one or more SCP's to make the host computer appear as one or more variant systems. The extended control means in the host computer ensures efficient operation of the host computer during production runs of each one or more of the SCP's.

    摘要翻译: 用作一个或多个变体系统的主计算机。 主计算机存储一个或多个系统控制程序SCP,其中每个SCP被提供用于主计算机的生产操作。 主计算机包括用于所有SCP用于控制主机的通用控制装置。 主计算机还包括响应于一个或多个SCP以使主机显示为一个或多个变体系统的扩展控制装置。 主计算机中的扩展控制装置确保在SCP的每一个或多个的生产运行期间主机的有效操作。