会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 35. 发明授权
    • Method and apparatus for serializing a message queue in a multiprocessing environment
    • 在多处理环境中串行化消息队列的方法和装置
    • US06976260B1
    • 2005-12-13
    • US09404903
    • 1999-09-24
    • Donald F. AultDavid R. CardallDonald W. Schmidt
    • Donald F. AultDavid R. CardallDonald W. Schmidt
    • G06F3/00G06F9/46
    • G06F9/546G06F9/3004
    • A single atomic instruction is used to change up to four disjoint areas in memory concurrently in an extended compare and swap operation, replacing traditional locks for serialization and providing recovery for all queue manipulations. Use count-based responsibility passing is employed so that any number of tasks can read the various message queue chains, concurrent with queue updates being made. A summary queue update sequence number is maintained to provide concurrent chain update detection, so that any number of tasks can add elements to the end, or remove elements from the middle (i.e. any where in the chain) concurrently. Concurrent footprinting is used with chain manipulation, so that all (or none) of the chaining indicators and a footprint are set with a single, non-interruptible instruction, making it possible for recovery to always take the correct action. One such use of concurrent footprinting is the concurrent footprinting of use count changes, while another is the transfer of ownership of message queue control blocks. In a preferred embodiment on an IBM S/390 platform, the Perform Locked Operation (PLO) instruction is used to perform the extended compare and swap operations.
    • 单个原子指令用于在扩展的比较和交换操作中同时更改内存中的四个不相交的区域,替代传统的锁来进行序列化,并为所有队列操作提供恢复。 使用基于计数的责任传递,以便任意数量的任务可以读取各种消息队列链,同时进行队列更新。 维护汇总队列更新序列号以提供并发链更新检测,以便任意数量的任务可以向终端添加元素,或从中间(即链中的任何位置)同时移除元素。 并发足迹用于链接操作,因此链接指示器和占用空间的全部(或无)以及单独的不可中断指令进行设置,从而使恢复始终可以采取正确的操作。 并发占用空间的一个这样的使用是使用计数更改的并发占用空间,而另一个是消息队列控制块的所有权的传输。 在IBM S / 390平台的优选实施例中,执行锁定操作(PLO)指令用于执行扩展比较和交换操作。
    • 36. 发明授权
    • Method and apparatus for selectively using input/output buffers as a retransmit vehicle in an information handling system
    • 用于在信息处理系统中选择性地使用输入/输出缓冲器作为重传车辆的方法和装置
    • US06338090B1
    • 2002-01-08
    • US09049436
    • 1998-03-27
    • David B. EmmesDonald W. Schmidt
    • David B. EmmesDonald W. Schmidt
    • G06F1516
    • H04L47/10H04L47/17H04L47/283H04L47/29
    • A method and apparatus for selectively using input/output (I/O) buffers as a retransmit vehicle in a client/server system. The decision whether to use an I/O buffer as a retransmit vehicle is based on a number of factors, including the packet size, the expected round-trip time (RTT) for an acknowledgment of the transmission, the number of I/O buffers currently allocated, and the number of I/O buffers remaining. If the decision is made not to use the I/O buffer as a retransmit vehicle, then the data is copied into a send buffer that is maintained by the system for the particular requester. Initially three threshold values, the round-trip time (RTT) threshold, the critical threshold, and the tight buffer threshold, are set. Connections having a longer round-trip time than a set round-trip time threshold or connections made when the number of I/O buffers remaining is below the critical threshold are not allowed to keep the I/O buffer as a retransmission vehicle. If the number of I/O buffers remaining falls below the critical threshold, a critical stabilization interval is started. During a critical stabilization interval, the I/O buffers may not be used as a retransmit vehicle if the number of I/O buffers already allocated exceeds the tight buffer threshold, even if the number of I/O buffers remaining is above the critical threshold. For each I/O buffer, a use count is maintained of the number of packets in the buffer awaiting acknowledgment. The use count is decremented each time an acknowledgment is received for one of the packets in the I/O buffer. When the use count has been decremented to zero, the I/O buffer is freed.
    • 一种用于在客户/服务器系统中选择性地使用输入/输出(I / O)缓冲器作为重传车辆的方法和装置。 是否使用I / O缓冲区作为重传车辆的决定是基于多个因素,包括分组大小,用于传输确认的预期往返时间(RTT),I / O缓冲器的数量 目前已分配,剩余的I / O缓冲区数。 如果决定不将I / O缓冲区用作重传车辆,则将数据复制到由系统为特定请求者维护的发送缓冲器中。 最初设置三个阈值,即往返时间(RTT)阈值,临界阈值和紧缓冲器阈值。 具有比设定的往返时间阈值更长的往返时间的连接或当剩余的I / O缓冲器的数量低于临界阈值时进行的连接不允许将I / O缓冲器保持为重传车辆。 如果剩余的I / O缓冲器数量低于临界阈值,则开始临界稳定间隔。 如果已经分配的I / O缓冲区的数量超过严格的缓冲区阈值,即使剩余的I / O缓冲区的数量高于临界阈值,在临界稳定时间间隔期间,I / O缓冲区也可能不被用作重传车辆 。 对于每个I / O缓冲区,维持缓冲区中等待确认的数据包数量的使用计数。 每当接收到I / O缓冲区中的一个数据包的确认时,使用计数递减。 当使用次数减少到零时,I / O缓冲区被释放。
    • 37. 发明授权
    • Method and apparatus for adaptively blocking outgoing communication
requests and adjusting the blocking factor according to the volume of
requests being received in an information handling system
    • 用于根据在信息处理系统中接收的请求的量自适应地阻止传出通信请求并调整阻塞因子的方法和装置
    • US6098122A
    • 2000-08-01
    • US49513
    • 1998-03-27
    • David B. EmmesDonald W. Schmidt
    • David B. EmmesDonald W. Schmidt
    • G06F13/00G06F13/14
    • G06F13/382G06F2213/3808
    • A method and apparatus for handling outgoing communication requests in an information handling system in which outgoing communication packets are accumulated into a block that is written to an input/output (I/O) device. For each I/O device there is generated a blocking factor representing a predetermined number of packets that are accumulated before the block is written to the I/O device, as well as a push interval representing a maximum period of time for which any packet in the block can be stalled. Upon the arrival of a new outgoing packet, the packet is added to the block, and the block is written to the I/O device if either the block now contains the predetermined packets or any packet in the packet has been waiting for more than the push interval. A timer running asynchronously with the arrival of outgoing requests periodically pops to write the block to the I/O device if it has been waiting overlong, even if no new requests have arrived. Both the blocking factor and the push interval are periodically adjusted in accordance with the actual throughput so that the blocking factor corresponds to the exact level of consistent parallelism for a given workload.
    • 一种在信息处理系统中处理传出通信请求的方法和装置,其中输出通信分组被累积到被写入输入/输出(I / O)设备的块中。 对于每个I / O设备,产生表示在块被写入I / O设备之前累积的预定数量的分组的阻塞因子,以及表示最大时间段的推送间隔, 块可以停止。 在新的传出分组到达时,该分组被添加到该块,并且该块被写入I / O设备,如果块现在包含预定分组,或者该分组中的任何分组已经等待超过 推送间隔。 即使没有新的请求到达,定时器也会异步运行与定时器的到来异步运行的定时器,将该块写入I / O设备(如果它已经等待超时)。 根据实际吞吐量周期性地调整阻塞因子和推送间隔,使得阻塞因子对应于给定工作负载的一致并行性的确切水平。