Dequeue instruction in a system architecture for improved message
passing and process synchronization
    2.
    发明授权
    Dequeue instruction in a system architecture for improved message passing and process synchronization 失效
    系统架构中的出队指令,用于改进消息传递和进程同步

    公开(公告)号:US5602998A

    公开(公告)日:1997-02-11

    申请号:US362638

    申请日:1994-12-22

    IPC分类号: G06F9/46

    CPC分类号: G06F9/544 G06F9/546

    摘要: A system and method for removing a queue entry containing message data from a queue shared by communicating, sequential processes includes dequeue (DEQ) and dequeue or wait (DEQW) instructions. The dequeue instruction removes a queue entry from the head of the shared queue, thereby providing access to the message data contained in the queue entry to the dequeuing process. The dequeue or wait instruction removes a queue entry from the shared queue if there is one, otherwise it suspends the execution of the dequeuing process until an entry is enqueued to the queue. If an event is selected by the dequeuing process, the dequeuing process is suspended until notification of the event is detected in the shared queue. Execution of the dequeue and dequeue or wait instructions include blocking access to the queue by other processes, updating queue linkages, deactivating processes waiting on entries or events being made to the queue, monitoring interrupts, and validating the appropriate queue data structures.

    摘要翻译: 用于从通过通信的顺序进程共享的队列中去除包含消息数据的队列条目的系统和方法包括出队(DEQ)和出队或等待(DEQW)指令。 出队指令从共享队列的头部移除队列条目,从而提供对包含在队列进入出队进程的消息数据的访问。 如果有一个,出队或等待指令将从共享队列中移除一个队列条目,否则将暂停执行出队进程,直到一个条目排入队列。 如果由出队进程选择了一个事件,则在共享队列中检测到事件的通知之前暂停出队进程。 执行出队和出队或等待指令包括阻止其他进程对队列的访问,更新队列链接,停用等待队列进入的进程,监视中断和验证适当的队列数据结构。

    Enqueue instruction in a system architecture for improved message passing and process synchronization
    3.
    发明授权
    Enqueue instruction in a system architecture for improved message passing and process synchronization 失效
    系统架构中的排队指令,用于改进消息传递和进程同步

    公开(公告)号:US06247064B1

    公开(公告)日:2001-06-12

    申请号:US08361626

    申请日:1994-12-22

    IPC分类号: G06F900

    CPC分类号: G06F9/546

    摘要: A system and method for adding a queue entry containing message data to a queue shared by communicating, sequential processes includes an enqueue instruction. The enqueue instruction attaches a queue entry to either the tail or the head of the shared queue, as specified by an application programmer. Execution of the enqueue instruction includes blocking access to the queue by other processes, updating queue linkages, activating processes waiting on entries being made to the queue, monitoring interrupts, and validating the appropriate queue data structures. If desired, in lieu of adding a queue entry containing message data to the queue, the enqueue instruction inserts an event indicator into the shared queue structure, thereby providing synchronization capabilities between communicating processes.

    摘要翻译: 将包含消息数据的队列条目添加到通过通信,顺序进程共享的队列的系统和方法包括入队指令。 入队指令将队列条目附加到应用程序员指定的共享队列的尾部或头部。 执行入站指令包括阻止其他进程对队列的访问,更新队列链接,激活等待队列进入的进程,监视中断以及验证适当的队列数据结构。 如果需要,代替将包含消息数据的队列条目添加到队列中,入队指令将事件指示符插入到共享队列结构中,从而在通信进程之间提供同步能力。

    Hierarchical queuing in a system architecture for improved message
passing and process synchronization
    4.
    发明授权
    Hierarchical queuing in a system architecture for improved message passing and process synchronization 失效
    在系统架构中进行分层排队,以改进消息传递和进程同步

    公开(公告)号:US5555396A

    公开(公告)日:1996-09-10

    申请号:US362034

    申请日:1994-12-22

    IPC分类号: G06F9/46 G06F12/00 G06F12/08

    CPC分类号: G06F9/546

    摘要: A system and method for interprocess communication between concurrently executing, cooperating sequential processes in a digital computer system uses a shared memory queue as a mechanism for message passing and process synchronization. Data to be transferred from a sending process to a receiving process is stored in a queue entry on the shared memory queue. Hierarchical queuing allows a sending process to collect multiple message segments as entries in a local sub-queue, which is enqueued as a single entity to the shared memory queue when all message segments are present. The receiving process dequeues the sub-queue in one operation, thereby increasing the efficiency of message transfer while preventing the erroneous dequeuing of message segments when multiple receiving processes are waiting on the same shared memory queue. In this manner, the logical maximum size of a message being passed between processes is expanded.

    摘要翻译: 用于数字计算机系统中的并行执行,协作顺序处理之间的进程间通信的系统和方法使用共享存储器队列作为消息传递和过程同步的机制。 要从发送进程转移到接收进程的数据存储在共享内存队列中的队列条目中。 分层排队允许发送过程收集多个消息段作为本​​地子队列中的条目,当存在所有消息段时,本地子队列作为单个实体入队到共享存储器队列。 接收处理在一个操作中出现子队列,从而提高消息传输的效率,同时防止当多个接收进程在相同的共享存储器队列上等待时消息段的错误出队。 以这种方式,扩展了在进程之间传递的消息的逻辑最大大小。

    System architecture for improved network input/output processing
    5.
    发明授权
    System architecture for improved network input/output processing 失效
    用于改进网络输入/输出处理的系统架构

    公开(公告)号:US5659794A

    公开(公告)日:1997-08-19

    申请号:US414900

    申请日:1995-03-31

    CPC分类号: H04L29/06 H04L69/32

    摘要: A network input/output processing system for sending and receiving messages between a large scale computer system and associated communications networks. Executive operating system services provide access to a control table, an input queue, and an output queue stored in the computer system's main memory. A network input/output processor responds to requests by application programs, through a communications program, for receiving input from and sending output to a network, concurrently with requests to communicate with directly attached peripheral devices such as disk drives, tape drives, and printers. The network input/output processor receives initialization, reset, and termination requests via the control table. Requests to receive input are received from the input queue. Input data is stored into buffers as directed by the input request. Requests to send output are received from the output queue. Output data is read from the buffers as directed by the output request. Executive operating system services provide for control of input data transfers and output data transfers. Special purpose Instruction Processor instructions provide the capability to build control programs for processing input and output messages used by the network input/output processor to effect message transfers, thereby minimizing host instruction pathlength for communications I/O. The system architecture minimizes internal data copy between processes by using transferable buffers as communications buffers.

    摘要翻译: 一种用于在大规模计算机系统和相关联的通信网络之间发送和接收消息的网络输入/输出处理系统。 执行操作系统服务提供对存储在计算机系统的主存储器中的控制表,输入队列和输出队列的访问。 网络输入/输出处理器通过通信程序响应于应用程序的请求,用于从与网络接收的输入和向网络发送输出,以及与直接连接的外围设备(例如磁盘驱动器,磁带驱动器和打印机)进行通信的请求同时进行。 网络输入/输出处理器通过控制表接收初始化,复位和终止请求。 从输入队列接收到接收输入的请求。 输入数据按输入请求的指示存储到缓冲区中。 从输出队列接收请求发送输出。 按照输出请求的指示从缓冲区读取输出数据。 执行操作系统服务提供对输入数据传输和输出数据传输的控制。 特殊用途指令处理器指令提供构建控制程序的能力,用于处理网络输入/输出处理器使用的输入和输出消息,以实现消息传输,从而最小化通信I / O的主机指令路径长度。 系统架构通过使用可传输缓冲区作为通信缓冲区来最小化进程之间的内部数据复制。

    Queue bank repository and method for sharing limited queue banks in memory
    6.
    发明授权
    Queue bank repository and method for sharing limited queue banks in memory 有权
    队列库和存储器中共享有限队列的方法

    公开(公告)号:US06944863B1

    公开(公告)日:2005-09-13

    申请号:US09747036

    申请日:2000-12-21

    IPC分类号: G06F7/00 G06F9/46 G06F15/163

    摘要: In a computer system a system of exchanging tokens for queue banks is created that permits a requester to directly specify which queue bank is wanted. Only the desired queue bank is withdrawn from a queue bank repository to accomplish this and no sorting or FIFO handling of queue banks is needed. The system uses a schema similar to a coat check room, where the requester is given a token when the requestor wants to deposit a queue bank into the queue bank repository. The queue bank repository returns the queue bank when the token is returned by the requester. In its most efficient form, two machine-level instructions handle the entire operation, a withdraw instruction and a deposit instruction.

    摘要翻译: 在计算机系统中,创建用于队列的交换令牌的系统,其允许请求者直接指定哪个队列被想要。 只有期望的队列从队列库存储库中撤出才能完成,并且不需要排队或FIFO处理队列。 系统使用类似于外套检查室的架构,当请求者希望将队列存入队列库存储库时,请求者被给予令牌。 当请求者返回令牌时,队列库存储库返回队列。 在其最有效的形式中,两个机器级指令处理整个操作,撤销指令和存款指令。

    IMPLEMENTING A JUMP INSTRUCTION IN A DYNAMIC TRANSLATOR THAT USES INSTRUCTION CODE TRANSLATION AND JUST-IN-TIME COMPILATION
    7.
    发明申请
    IMPLEMENTING A JUMP INSTRUCTION IN A DYNAMIC TRANSLATOR THAT USES INSTRUCTION CODE TRANSLATION AND JUST-IN-TIME COMPILATION 有权
    在动态翻译器中实施跳过指令,使用指令代码翻译和即时编译

    公开(公告)号:US20150186170A1

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

    申请号:US14143348

    申请日:2013-12-30

    IPC分类号: G06F9/455

    摘要: Systems and methods for executing nonnative instructions in a computing system having a processor configured to execute native instructions are provided. A dynamic translator uses instruction code translation in parallel with just-in-time (JIT) compilation to execute the non-native instructions. Non-native instructions may be interpreted to generate instruction codes, which may be stored in a shadow memory. During a subsequent scheduling of a non-native instruction for execution, the corresponding instruction code may be retrieved from the shadow memory and executed, thereby avoiding reinterpreting the non-native instruction. In addition, the JIT compiler may compile instruction codes to generate native instructions, which may be made available for execution, further speeding up the execution process. A system implementing the aforementioned translator may improve performance and speed associated with executing non-native instructions by optimizing the use of instruction codes and JIT-compiled native instructions corresponding to the instruction codes when executing the non-native instructions.

    摘要翻译: 提供了一种用于在具有配置成执行本机指令的处理器的计算系统中执行非指令的系统和方法。 动态翻译器使用与即时(JIT)编译并行的指令代码转换来执行非本机指令。 非本地指令可以被解释为产生可以存储在阴影存储器中的指令代码。 在用于执行的非本地指令的后续调度中,可以从影子存储器检索相应的指令代码并执行,从而避免重新解释非本机指令。 此外,JIT编译器可以编译指令代码以生成可以执行的本地指令,进一步加速执行过程。 实施上述翻译器的系统可以通过在执行非本机指令时优化使用指令代码和与指令代码相对应的JIT编译的本地指令来提高与执行非本地指令相关联的性能和速度。

    VIEW INSTRUCTION USING A BAND DESCRIPTOR OF 2 ** 60 WORDS

    公开(公告)号:US20220292104A1

    公开(公告)日:2022-09-15

    申请号:US17199552

    申请日:2021-03-12

    摘要: A method includes receiving, from a database management system, a view instruction, using a single band descriptor able to describe 2**60 words of space, defined as a data expanse; creating, by an operating system, the data expanse in response to the view instruction; and allowing an activity to access a subset of the data expanse with a postern; wherein fast access to data whose size exceeds the available virtual address space is available. A computer program product may include a non-transitory computer-readable medium comprising instructions which, when executed by a processor of a computing system, cause the processor to perform the following actions: receiving, from a database management system, a view instruction, using a single band descriptor able to describe 2**60 words of space, defined as a data expanse; creating, by an operating system, the data expanse in response to the view instruction; and allowing an activity to access a subset of the data expanse with a postern; wherein fast access to data whose size exceeds the available virtual address space is available.

    DATA EXPANSE VIEW MECHANISM
    9.
    发明申请

    公开(公告)号:US20220292055A1

    公开(公告)日:2022-09-15

    申请号:US17199541

    申请日:2021-03-12

    IPC分类号: G06F16/11

    摘要: A computing system includes a database, an operating system and a database management system. The computing system also includes an instruction processor in communication with the database management system; the database management system having a bank, a RDMS data expanse and a view mechanism; the operating system having a data expanse view control in communication with the hank and a data expanse view control in communication with the RDMS data expanse; wherein the database management system can request a data expanse file be created at the operating system and can request a view of the data expanse file using a view instruction from the instruction processor. A method of calling a view of database files includes receiving a user instruction from an instruction processor to create a view of database files in a data management system; sending the user instruction to an operating system, causing the operating system to create a data expanse and return the data expanse address to the database management system; and creating a view of the database expanse for the user to view a subset of the data expanse.

    JUST-IN-TIME DYNAMIC TRANSLATION FOR TRANSLATION, COMPILATION, AND EXECUTION OF NON-NATIVE INSTRUCTIONS
    10.
    发明申请
    JUST-IN-TIME DYNAMIC TRANSLATION FOR TRANSLATION, COMPILATION, AND EXECUTION OF NON-NATIVE INSTRUCTIONS 有权
    用于翻译,编译和执行非本地指令的实时动态翻译

    公开(公告)号:US20150277861A1

    公开(公告)日:2015-10-01

    申请号:US14143285

    申请日:2013-12-30

    IPC分类号: G06F9/45 G06F9/455

    摘要: A method for executing non-native instructions in a computing system having a processor configured to execute native instructions may include fetching a first non-native instruction from a plurality of non-native instructions; interpreting the first non-native instruction to generate a first instruction code; compiling the first instruction code to generate a first native instruction corresponding to the first non-native instruction; determining whether to execute the first instruction code or the generated first native instruction; and implementing a first virtual machine instruction corresponding to the first non-native instruction based, at least in part, on determining whether to execute the first instruction code or the first native instruction.

    摘要翻译: 一种用于在具有被配置为执行本地指令的处理器的计算系统中执行非本地指令的方法可以包括从多个非本地指令获取第一非本地指令; 解释第一非本地指令以产生第一指令代码; 编译第一指令代码以产生对应于第一非本地指令的第一本机指令; 确定是否执行第一指令代码或生成的第一本机指令; 以及至少部分地基于确定是否执行所述第一指令代码或所述第一本地指令来实现与所述第一非本地指令相对应的第一虚拟机指令。