公开(公告)号：US20060265373A1

公开(公告)日：2006-11-23

申请号：US11134484

申请日：2005-05-20

申请人： Paul McKenney ,  Maged Michael

发明人： Paul McKenney ,  Maged Michael

IPC分类号： G06F17/30

CPC分类号： G06F9/30087 ,  G06F9/526 ,  G06F2209/523

摘要： Hybrid multi-threaded access to data structures is provided in which hazard pointers are used for reads and locks are used for updates. Where a reader is attempting to read a data structure, the reader maintains a hazard pointer to the data structure before reading it, without globally acquiring a lock on the data structure. Upon the reader being finished reading the data structure, it removes the hazard pointer from the data structure. Where an updater is attempting to update the data structure, the updater globally acquires a lock on the data structure before updating it. Upon the updater being finished updating the data structure, it releases the lock from the data structure. To delete the data structure, first it is determined whether any hazard pointers point to the data structure, and where no hazard pointers do, the data structure is deleted.

摘要翻译： 提供对数据结构的混合多线程访问，其中使用危险指针进行读取，锁用于更新。 读者尝试读取数据结构的地方，读者在读取数据结构之前会保留对数据结构的危险指针，而不会全局获取数据结构上的锁定。 读者读完数据结构后，从数据结构中删除危险指针。 在更新程序尝试更新数据结构的地方，更新程序在更新数据结构之前全局获取数据结构的锁定。 在更新程序完成更新数据结构后，它将从数据结构中释放锁。 要删除数据结构，首先确定任何危险指针是否指向数据结构，如果没有危险指针，则删除数据结构。

公开(公告)号：US20050216691A1

公开(公告)日：2005-09-29

申请号：US10811634

申请日：2004-03-29

申请人： Maged Michael

发明人： Maged Michael

IPC分类号： G06F12/00 ,  G06F12/02

CPC分类号： G06F12/023 ,  G06F9/5016

摘要： The present invention relates to a method, computer program product and system for a general purpose dynamic memory allocator that is completely lock-free, and immune to deadlock, even when presented with the possibility of arbitrary thread failures and regardless of thread scheduling. Further the invention does not require special hardware or scheduler support and does not require the initialization of substantial portions of the address space.

摘要翻译： 本发明涉及一种通用动态存储器分配器的方法，计算机程序产品和系统，其完全无锁定，并且即使在呈现任意线程故障的可能性并且不考虑线程调度时也不受死锁的影响。 此外，本发明不需要特殊的硬件或调度器支持，并且不需要初始化地址空间的实质部分。

公开(公告)号：US20050060383A1

公开(公告)日：2005-03-17

申请号：US10661802

申请日：2003-09-12

申请人： Thomas Lovett ,  Maged Michael ,  Robert Joersz ,  Donald DeSota

发明人： Thomas Lovett ,  Maged Michael ,  Robert Joersz ,  Donald DeSota

IPC分类号： G06F12/08 ,  G06F12/12 ,  G06F15/167

CPC分类号： G06F12/0859 ,  G06F12/12

摘要： The temporary storage of a memory line to be stored in a cache while waiting for another memory line to be evicted from the cache is disclosed. A method includes evicting a first memory line currently stored in the cache and storing a second memory line not currently stored in the cache in its place. While the first memory line is being evicted, such as by first being inserted into an eviction queue, the second memory line is temporarily stored in a buffer. The buffer may be a data transfer buffer (DTB). Upon eviction of the first memory line, the second memory line is moved from the buffer into the cache.

摘要翻译： 公开了在等待另一存储器线从缓存中逐出时存储在高速缓存中的存储器线的临时存储。 一种方法包括扫描当前存储在高速缓存中的第一存储器行，并将当前存储在高速缓存中的第二存储器行存储在其中。 当第一存储器线被驱逐时，例如首先插入驱逐队列中，第二存储器线暂时存储在缓冲器中。 缓冲器可以是数据传输缓冲器（DTB）。 在驱逐第一存储器线路时，第二存储器线路从缓冲器移动到高速缓存器中。

公开(公告)号：US20060106976A1

公开(公告)日：2006-05-18

申请号：US10989751

申请日：2004-11-16

申请人： Maged Michael

发明人： Maged Michael

IPC分类号： G06F12/00

CPC分类号： H04L12/2854 ,  G06F12/0817

摘要： A method for accessing a protocol table includes providing a content addressable protocol table comprising a plurality of entries, wherein each entry includes a key field and an output field, constructing a key value from a protocol input, associatively searching the table for an entry whose key field matches the key value constructed from the input, and returning the output field of an entry whose key field matches that of the key value. The table optionally includes a mask field, and searching the table includes seeking the entry whose key field matches a bitwise AND of its mask field with the key value. An error is generated if no matching entry is found on the table.

摘要翻译： 用于访问协议表的方法包括提供包括多个条目的内容可寻址协议表，其中每个条目包括密钥字段和输出字段，从协议输入构建密钥值，在表中关联一个条目，关键字 字段匹配从输入构造的键值，并返回其键字段与键值的输入字段匹配的输入字段。 该表可选地包括掩码字段，并且搜索表包括寻找其密钥字段与其掩码字段的按位AND与键值匹配的条目。 如果在表上找不到匹配的条目，则会生成错误。

公开(公告)号：US20060009624A1

公开(公告)日：2006-01-12

申请号：US10889821

申请日：2004-07-12

申请人： Maged Michael ,  Firdous Farooqui ,  M. P. Reddy ,  Hong Li

发明人： Maged Michael ,  Firdous Farooqui ,  M. P. Reddy ,  Hong Li

IPC分类号： C07K14/47 ,  C07H21/02 ,  C07F9/6506

CPC分类号： C07H21/00 ,  C09B23/0025 ,  C09B23/0066 ,  Y02P20/55 ,  Y10S530/802

摘要： This invention provides dye phosphoramidites, particularly phosphoramidites of substituted cyclic bridged cyanine and related dyes, of the general formula: In this formula, each dotted line represents carbon atoms necessary to form a fused substituted or unsubstituted aromatic ring; m is an integer from 1 to 18; Y and Z are independently selected from the group consisting of S, O, N, CH2 and C(CH3)2; R1 is an alkyl; (PAM) is a phosphoramidite group; X is a n{circle around (−)}egative ion; and Q is L-W, wherein L is a conjugated cyclic moiety and W is OR2, wherein R2 is a second alkyl. Methods of making and using the dye phosphoramidites are also provided.

摘要翻译： 本发明提供了以下通式的染料亚磷酰胺，特别是取代的环状桥连花青及相关染料的亚磷酰胺，其中，虚线表示形成稠合的取代或未取代的芳环所需的碳原子; m为1〜18的整数， Y和Z独立地选自S，O，N，CH 2和C（CH 3 CH 3）2。 R 1是烷基; （PAM）是亚磷酰胺基团; X是一个n（绕）（ - ）}周期离子; 并且Q是L-W，其中L是共轭环状部分，W是OR 2，其中R 2是第二个烷基。 还提供了制备和使用染料亚磷酰胺的方法。

公开(公告)号：US20050149603A1

公开(公告)日：2005-07-07

申请号：US10739699

申请日：2003-12-18

申请人： Donald DeSota ,  Robert Joersz ,  Davis Miller ,  Maged Michael

发明人： Donald DeSota ,  Robert Joersz ,  Davis Miller ,  Maged Michael

IPC分类号： G06F15/16

CPC分类号： G06F15/173

摘要： A method of queuing of received transactions that have a resource conflict is disclosed. A first node receives a first transaction from a second node, where the first transaction relates to a resource of the first node. The transaction may be a request relating to a memory line of the first node, for instance. It is determined that a second transaction that relates to this resource of the first node is already being processed by the first node. Therefore, the first transaction is enqueued in a conflict queue within the first node. The queuing may be a linked list, a priority queue, or another type of queue. Once the second transaction has been processed, the first transaction is restarted for processing by the first node. The first transaction is then processed by the first node.

摘要翻译： 公开了对资源冲突的接收到的事务进行排队的方法。 第一节点从第二节点接收第一事务，其中第一事务涉及第一节点的资源。 例如，事务可以是与第一节点的存储器线有关的请求。 确定与第一节点的该资源相关的第二事务已被第一节点处理。 因此，第一个事务在第一个节点内的冲突队列中排队。 排队可以是链接列表，优先级队列或其他类型的队列。 一旦处理了第二个事务，第一个事务就被重新启动，由第一个节点处理。 第一个事务由第一个节点处理。