专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07206776B2 Priority differentiated subtree locking 有权
标题翻译：优先级差分子树锁定
公开(公告)号：US07206776B2
公开(公告)日：2007-04-17
申请号：US10222953
申请日：2002-08-15
申请人： Zoltan C Szilagyi , Matthew Paul Rhoten , Philip Ti-Fei Su
发明人： Zoltan C Szilagyi , Matthew Paul Rhoten , Philip Ti-Fei Su
IPC分类号： G06F17/30 , G06F15/16
CPC分类号： G06F9/524 , Y10S707/99933 , Y10S707/99934 , Y10S707/99938
摘要： A locking arrangement for data structures is provided that prevents deadlocks, but still allows different threads to simultaneously obtain locks on different nodes of a data structure for both read and write operations. The locking system will fail a request to lock one or more resources in a data structure if access to those resources has already been restricted by a conflicting lock of an equal or higher priority. The locking system may also employ preemptable and non-preemptable locks such that, if a preemptable lock with a lower priority has restricted access to resources, then the locking system will preempt the lower priority lock in favor of a conflicting higher priority lock. Alternately, if a non-preemptable lock with a lower priority has restricted access to resources, then the locking system will wait until the lower priority lock is removed before implementing a requested conflicting higher priority lock.
摘要翻译：提供了数据结构的锁定装置，其防止死锁，但是仍然允许不同的线程同时获得用于读取和写入操作的数据结构的不同节点上的锁定。如果对这些资源的访问已经受到相同或更高优先级的冲突锁限制，则锁定系统将失败锁定数据结构中的一个或多个资源的请求。锁定系统还可以使用可抢占的和不可抢占的锁，使得如果具有较低优先级的可抢占锁限制了对资源的访问，则锁定系统将优先考虑较低优先权锁以有利于较高优先级的锁定。或者，如果具有较低优先级的不可抢占锁限制了对资源的访问，则锁定系统将等待，直到在执行所请求的冲突较高优先级锁之前移除较低优先权锁。

2. 发明授权

US07653629B2 Priority differentiated subtree locking 失效
标题翻译：优先级差分子树锁定
公开(公告)号：US07653629B2
公开(公告)日：2010-01-26
申请号：US11683951
申请日：2007-03-08
申请人： Zoltan C Szilagyi , Matthew Paul Rhoten , Philip Ti-Fei Su
发明人： Zoltan C Szilagyi , Matthew Paul Rhoten , Philip Ti-Fei Su
IPC分类号： G06F17/30
CPC分类号： G06F9/524 , Y10S707/99933 , Y10S707/99934 , Y10S707/99938
摘要： A locking arrangement for data structures is provided that prevents deadlocks, but still allows different threads to simultaneously obtain locks on different nodes of a data structure for both read and write operations. The locking system differentiates locks based on a priority hierarchy. The locking system will fail a request to lock one or more resources in a data structure if access to those resources has already been restricted by a conflicting lock of an equal or higher priority. The locking system may also employ preemptable and non-preemptable locks such that, if a preemptable lock with a lower priority has restricted access to resources, then the locking system will preempt the lower priority lock in favor of a conflicting higher priority lock. Alternately, if a non-preemptable lock with a lower priority has restricted access to resources, then the locking system will wait until the lower priority lock is removed before implementing a requested conflicting higher priority lock. This locking arrangement allows high priority operations that require higher performance and efficiency to receive preferential access to a data structure without preventing lower priority operations from accessing the data structure, while preventing deadlocks between different operations.
摘要翻译：提供了数据结构的锁定装置，其防止死锁，但是仍然允许不同的线程同时获得用于读取和写入操作的数据结构的不同节点上的锁定。锁定系统基于优先级层次来区分锁。如果对这些资源的访问已经受到相同或更高优先级的冲突锁限制，则锁定系统将失败锁定数据结构中的一个或多个资源的请求。锁定系统还可以使用可抢占的和不可抢占的锁，使得如果具有较低优先级的可抢占锁限制了对资源的访问，则锁定系统将优先考虑较低优先权锁以有利于较高优先级的锁定。或者，如果具有较低优先级的不可抢占锁限制了对资源的访问，则锁定系统将等待，直到在执行所请求的冲突较高优先级锁之前移除较低优先级的锁。该锁定装置允许高优先级操作，其需要更高的性能和效率来接收对数据结构的优先访问，而不会阻止较低优先级的操作访问数据结构，同时防止不同操作之间的死锁。

3. 发明授权

US07218779B2 Ink divider and associated application program interface 有权
标题翻译：墨水分配器和相关的应用程序界面
公开(公告)号：US07218779B2
公开(公告)日：2007-05-15
申请号：US10347331
申请日：2003-01-21
申请人： Steve Dodge , Alexander Gounares , Arin J Goldberg , Bodin Dresevic , Jerome J Turner , Matthew Paul Rhoten , Robert L Chambers , Sashi Raghupathy , Timothy H Kannapel , Tobiasz Zielinski , Zoltan C Szilagyi
发明人： Steve Dodge , Alexander Gounares , Arin J Goldberg , Bodin Dresevic , Jerome J Turner , Matthew Paul Rhoten , Robert L Chambers , Sashi Raghupathy , Timothy H Kannapel , Tobiasz Zielinski , Zoltan C Szilagyi
IPC分类号： G06K9/34
CPC分类号： G06K9/222 , G06F3/04883
摘要： Methods for communicating between an application and an ink divider object (which stores ink strokes to be divided into groups) may include: (a) issuing a divide request to the ink divider object, optionally by the application; (b) in response to the divide request, calling a divide method, which groups the stored ink strokes into one or more groupings of strokes having a first predetermined granularity (e.g., words, lines, paragraphs, sentences, drawings, etc.); and (c) making information regarding the one or more groupings of strokes available to the application. This “information” made available to the application may include, for example, the actual groupings of the strokes, the number of stroke groupings having the first predetermined granularity, machine generated text corresponding to the stroke groupings, or the like. The results of the divide method may be stored in an ink division result object. In some examples, the ink division result object may include the originally divided strokes and allow retrieval of groupings of strokes of various different granularities. This invention also relates to systems for performing the above methods and various data structures used in performing these methods.
摘要翻译：用于在应用程序和墨水分配对象之间进行通信的方法（其存储要分成组的墨水笔划）可以包括：（a）可选地由应用程序向墨水分割对象发出划分请求; （b）响应于分隔请求，调用分割方法，其将存储的墨水笔划组合成具有第一预定粒度（例如，单词，行，段落，句子，图形等）的一个或多个笔划组合; 和（c）提供关于可用于应用的一个或多个笔划组的信息。可用于该应用的该“信息”可以包括例如笔画的实际分组，具有第一预定粒度的笔划组数，与笔划分组对应的机器生成的文本等。分割方法的结果可以存储在墨分割结果对象中。在一些示例中，墨分割结果对象可以包括原始划分的笔画，并允许检索各种不同粒度的笔画分组。本发明还涉及用于执行上述方法和用于执行这些方法的各种数据结构的系统。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式