-
公开(公告)号：US4816989A
公开(公告)日：1989-03-28
申请号：US38818
申请日：1987-04-15
CPC分类号： G06F11/188 , G06F11/0724 , G06F11/1425 , G06F11/1482 , G06F11/1658 , G06F11/181 , G06F11/182 , G06F11/187 , G06F11/202 , G06F15/161 , G06F9/4881 , G06F11/076 , G06F11/10
摘要： A synchronizer for each node in a multiple node processing system having a message interface for receiving sync and pre-sync time-dependent message, counter means for generating a local time, a time stamp memory having an entry for each node in the multiple node processing system, a time stamper responsive to receiving a time-dependent message from a node for storing the local time in the entry of said time stamp memory for that node to generate a time stamp. The synchronizer has a time stamp voter for generating a medial time stamp value from all the time stamps in the time stamp memory, a sync correction generator for generating a sync delta having a value corresponding to the difference between the voted time stamp and the node's own time stamp, means for adding said sync delta to a nominal transmission timing interval to generate an actual transmission timing interval, and a message generator for generating a pre-sync time dependent message passed to the transmitter at the end of the nominal transmission timing interval and for generating a sync time-dependent message passed to the transmitter at the end of said actual transmission timing interval.
摘要翻译： 具有用于接收同步和预同步时间相关消息的消息接口的多节点处理系统中的每个节点的同步器，用于生成本地时间的计数器装置，具有多节点处理中的每个节点的条目的时间戳存储器 系统，时间压缩器响应于从节点接收时间相关消息以将本地时间存储在该节点的所述时间戳存储器的条目中以生成时间戳。 同步器具有时间戳选择器，用于从时间标记存储器中的所有时间戳生成中间时间标记值，同步校正发生器，用于产生具有对应于投票时间戳和节点本身之间的差值的同步增益 时间戳，用于将所述同步增量添加到标称传输定时间隔以产生实际传输定时间隔的装置;以及消息发生器，用于在标称传输定时间隔结束时生成传递给发射机的预同步时间相关消息;以及 用于在所述实际传输定时间隔结束时产生传递给发射机的同步时间相关消息。
-
2.发明授权
公开(公告)号：US4980857A
公开(公告)日：1990-12-25
申请号：US362957
申请日：1989-06-07
CPC分类号： G06F11/188 , G06F11/0724 , G06F11/1425 , G06F11/1482 , G06F11/1658 , G06F11/181 , G06F11/182 , G06F11/187 , G06F11/202 , G06F15/161 , G06F9/4881 , G06F11/076 , G06F11/10
摘要： A task communicator for each node in a multiple node processing system having a data memory storing data received from a voter interface which is used for the execution of tasks by an associated applications processor, a next task register storing the identification code of the next task to be executed by the applications processor received from a scheduler through a scheduler interface. An input handler passes the identification code of the next task and the data required for the execution of that task to an input FIFO register interfacing the applications processor. An output FIFO register temporarily stores the data generated by the applications processor and an output handler generates inter-node messages containing data stored in the output FIFO and passes these inter-node messages to a transmitter through a transmitter interface for transmission to all of the other nodes in the processing system.
摘要翻译： 一种用于多节点处理系统中每个节点的任务通信器，具有数据存储器，存储从选举接口接收的数据，所述数据存储器用于由相关联的应用处理器执行任务，下一个任务寄存器将下一个任务的识别码存储到 由通过调度器接口从调度器接收的应用处理器执行。 输入处理程序将下一个任务的标识码和执行该任务所需的数据传递给接口应用处理器的输入FIFO寄存器。 输出FIFO寄存器临时存储由应用处理器产生的数据，并且输出处理器产生包含存储在输出FIFO中的数据的节点间消息，并通过发送器接口将这些节点间消息传递给发送器，以便传输到所有其他 处理系统中的节点。
-
公开(公告)号：US4972415A
公开(公告)日：1990-11-20
申请号：US362960
申请日：1989-06-07
CPC分类号： G06F11/188 , G06F11/0724 , G06F11/1425 , G06F11/1482 , G06F11/1658 , G06F11/181 , G06F11/182 , G06F11/187 , G06F11/202 , G06F15/161 , G06F9/4881 , G06F11/076 , G06F11/10
摘要： A voter subsystem for a multiple node fault tolerant system having an upper medial value sorter for sorting a plurality of received values to generate an upper medial value and a lower medial value sorter for sorting the same plurality of received values to generate a lower medial value. An averaging circuit adds the upper and lower medial values then divides by two to generate a voted value. A deviance checker checks each of the plurality of received values against the voted value to generate a deviance error for each received value which differed from the voted value by a predetermied amount. A loader loads the plurality of received values into the upper and lower medial value sorters and the deviance checker bit-by-bit, starting from the most significant bit positions through the least significant bit positions. The upper and lower medial value sorters and deviance checker process the received values on-the-fly in the order they are received.
摘要翻译： 一种用于多节点容错系统的选民子系统，具有用于对多个接收值进行排序以产生上部中间值的上部内侧值分类器和用于对相同多个接收值进行排序以生成较低的内侧值的下部中间值分选器。 平均电路加上上下中间值，然后除以2，以产生投票值。 偏差检查器根据投票价值检查多个接收到的值中的每一个，以产生与投票值相差预定量的每个接收值的偏差。 加载器将多个接收的值从最高有效位位置到最低有效位位置开始，将多个接收值加载到上下中间值分拣机和偏差检查器中。 上下中间值分拣机和偏差检查器按照接收的顺序处理接收到的值。
-
4.发明授权
公开(公告)号：US4914657A
公开(公告)日：1990-04-03
申请号：US38813
申请日：1987-04-15
CPC分类号： G06F11/188 , G06F11/0724 , G06F11/1425 , G06F11/1482 , G06F11/1658 , G06F11/181 , G06F11/182 , G06F11/187 , G06F11/202 , G06F15/161 , G06F9/4881 , G06F11/076 , G06F11/10
摘要： An operations controller for a multiple node fault tolerant processing system having a transmitter for transmitting inter-node messages, a plurality of receivers, each receiving inter-node messages from only one of the nodes and a message checker for checking each received message for physical and logical errors. A fault tolerator assembles all of the errors detected and decides which nodes are faulty based on the number and severity of the detected errors. A voter generates a voted value for each value which is received from the other nodes which is stored in a data memory by a task communicator. A scheduler selects the tasks to be executed by an applications processor which is passed to the task communicator. The task communicator passes the selected task and the data required for the execution of that task to the applications processor and transmits the data resulting from that task to all of the nodes in the system. A synchronizer synchronizes the operation of its own node with all of the other nodes in the system.
摘要翻译： 一种用于多节点容错处理系统的操作控制器，具有用于发送节点间消息的发送器，多个接收器，每个接收器仅从所述节点之一接收节点间消息，以及消息检查器，用于检查每个接收到的消息以进行物理和 逻辑错误。 故障容错组合了检测到的所有错误，并根据检测到的错误的数量和严重程度来决定哪些节点有故障。 投票者为由任务通信器存储在数据存储器中的其他节点接收的每个值生成投票值。 调度器选择要被传递到任务通信器的应用处理器执行的任务。 任务通信器将所选择的任务和执行该任务所需的数据传递到应用处理器，并将从该任务得到的数据发送到系统中的所有节点。 同步器将其自身节点的操作与系统中的所有其他节点同步。
-
公开(公告)号：US4805107A
公开(公告)日：1989-02-14
申请号：US39190
申请日：1987-04-15
CPC分类号： G06F11/188 , G06F11/0724 , G06F11/1425 , G06F11/1482 , G06F11/1658 , G06F11/181 , G06F11/182 , G06F11/187 , G06F11/202 , G06F15/161 , G06F9/4881 , G06F11/076 , G06F11/10
摘要： A task scheduler for a fault tolerant multiple node processing system having a task activity list storing a set of application tasks, a priority scan list storing a selected portion of the set of application tasks, a completion status list also storing the same selected portion of the set of application tasks. A wake-up sequencer transfers the application tasks from the task activity list to the priority scan list, and a priority scanner transfers the application tasks ready for execution from the priority scan list to a selection queue. A next task selector selects the next application task that its node will execute, and a task started register stores the identity of the application tasks completed by the other nodes. A task interactive consistency (TIC) handler updates the status of the application tasks stored in the task activity list, the priority scan list, and the completion status list in response to messages received from the other nodes identifying which nodes completed tasks. The task interactive consistency handler checks the scheduling process of each node by comparing the application tasks it reported to have started with the highest priority application task scheduled for that node in its selection queue.
摘要翻译： 一种用于具有存储一组应用任务的任务活动列表的容错多节点处理系统的任务调度器，存储所述一组应用任务的所选部分的优先扫描列表，还存储所述应用任务集合的所选部分的完成状态列表 一套应用任务。 唤醒音序器将应用任务从任务活动列表传输到优先扫描列表，优先扫描器将准备好执行的应用任务从优先扫描列表传输到选择队列。 下一任务选择器选择其节点将执行的下一个应用任务，并且任务启动寄存器存储由其他节点完成的应用任务的身份。 任务交互一致性（TIC）处理程序响应于从其他节点接收到的消息来更新存储在任务活动列表中的应用任务的状态，优先级扫描列表和完成状态列表，以识别哪些节点完成了任务。 任务交互一致性处理器通过将其报告的应用任务与其选择队列中为该节点调度的最高优先级应用任务进行比较来检查每个节点的调度过程。
-
-
-
-
搜索结果
5 条记录 (耗时 0.028 秒)
