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

1. 发明授权

US07246203B2 Queuing cache for vectors with elements in predictable order 有权
标题翻译：用可预测顺序的元素排队缓存
公开(公告)号：US07246203B2
公开(公告)日：2007-07-17
申请号：US10993972
申请日：2004-11-19
申请人： Kent D. Moat , Raymond B. Essick, IV , Philip E. May , James M. Norris
发明人： Kent D. Moat , Raymond B. Essick, IV , Philip E. May , James M. Norris
IPC分类号： G06F12/00
CPC分类号： G06F12/0862 , G06F12/126
摘要： A cache for storing data elements is disclosed. The cache includes a cache memory having one or more lines and one or more cache line counters, each associated with a line of the cache memory. In operation, a cache line counter of the one or more of cache line counters is incremented when a request is received to prefetch a data element into the cache memory and is decremented when the data element is consumed. Optionally, one or more reference queues may be used to store the locations of data elements in the cache memory. In one embodiment, data cannot be evicted from cache lines unless the associated cache line counters indicate that the prefetched data has been consumed.
摘要翻译：公开了一种用于存储数据元素的缓存。高速缓存包括具有一行或多行和一个或多个高速缓存行计数器的高速缓冲存储器，每个缓存行计数器与高速缓冲存储器的一行相关联。在操作中，当接收到请求以将数据元素预取入高速缓冲存储器时，高速缓存行计数器中的一个或多个的高速缓存行计数器递增，并且当数据元素被消耗时递减。可选地，可以使用一个或多个参考队列来存储高速缓冲存储器中的数据元素的位置。在一个实施例中，除非相关联的高速缓存行计数器指示预取的数据已被消耗，否则数据不能从高速缓存行逐出。

2. 发明授权

US08837906B2 Computer assisted dispatch incident report video search and tagging systems and methods 有权
标题翻译：计算机辅助调度事件报告视频搜索和标记系统和方法
公开(公告)号：US08837906B2
公开(公告)日：2014-09-16
申请号：US13714663
申请日：2012-12-14
申请人： Philip E. May , Steven D. Tine
发明人： Philip E. May , Steven D. Tine
IPC分类号： H04N9/80 , H04N9/077 , G06K9/00
CPC分类号： H04N5/77 , G06F17/3082 , G08B13/19671
摘要： A video tagging method, a video analytics method, and a Computer Assisted Dispatch (CAD) system use incident reports for video tagging and searching. A CAD system is integrated with field-based video surveillance systems to aid in searching video content and subsequent tagging of the video content. The systems and methods can include extracting keywords from a CAD incident report and creating a small, focused, and incident-specific dictionary on which to perform video searching in real-time. The small, focused, and incident-specific dictionary increases tagging accuracy and reduces tagging processing time in the context of video analytics. Further, a multi-pass approach in real-time continually updates and disseminates to video cameras of interest the small, focused, and incident-specific dictionary as the CAD incident report is updated and as the incident of interest plays out.
摘要翻译：视频标记方法，视频分析方法和计算机辅助调度（CAD）系统使用事件报告进行视频标记和搜索。 CAD系统与基于现场的视频监控系统集成，以帮助搜索视频内容和随后标记视频内容。系统和方法可以包括从CAD事件报告中提取关键字，并创建一个实时视频搜索的小型，专注和特定于事件的字典。小型，专注和事件特定的字典增加了标签的准确性，并减少了视频分析背景下的标记处理时间。此外，随着CAD事件报告的更新和兴趣事件的发生，实时的多通道方法不断更新和传播到感兴趣的小型，专注和事件特定字典的摄像机。

3. 发明授权

US07290122B2 Dataflow graph compression for power reduction in a vector processor 有权
标题翻译：用于矢量处理器中功率降低的数据流图压缩
公开(公告)号：US07290122B2
公开(公告)日：2007-10-30
申请号：US10652134
申请日：2003-08-29
申请人： Philip E. May , Brian G. Lucas , Kent D. Moat
发明人： Philip E. May , Brian G. Lucas , Kent D. Moat
IPC分类号： G06F9/308 , G06F15/18
CPC分类号： G06F9/3853 , G06F1/3203 , G06F1/3275 , G06F1/3287 , G06F9/3017 , G06F9/3885 , Y02D10/14 , Y02D10/171
摘要： A method and apparatus for power reduction in a processor controlled by multiple-instruction control words. A multiple-instruction control word comprises a number of ordered fields, with each ordered field containing an instruction for an element of the processor. The sequence of instructions for a loop is compressed by identifying a set of aligned fields that contain NOP instructions in all of the control words of the sequence. The sequence of control words is then modified by removing the fields of the identified aligned set containing NOP instructions and adding an identifier that identifies the set of fields removed. The sequence of control words is processed by fetching the identifier at the start the loop, then, for each control word in the sequence, fetching a control word and reconstructing the corresponding uncompressed control word by inserting NOP instructions into the compressed control word as indicated by the identifier. The identifier may be a bit mask and may used to disable memory units and processing elements for the duration of the loop to reduce power consumption by the processor.
摘要翻译：一种用于由多指令控制字控制的处理器中的功率降低的方法和装置。多指令控制字包括多个有序字段，每个有序字段包含用于处理器的元素的指令。通过在序列的所有控制字中识别包含NOP指令的一组对齐的字段来压缩循环的指令序列。然后通过去除包含NOP指令的所识别的对齐集合的字段来添加控制字的序列，并添加标识删除的字段的标识符。控制字的序列通过在循环开始时取出标识符来处理，然后，对于序列中的每个控制字，通过将NOP指令插入到压缩控制字中来获取控制字并重建相应的未压缩控制字，如标识符。标识符可以是位掩码，并且可以用于在循环的持续时间内禁用存储器单元和处理元件以减少处理器的功耗。

4. 发明授权

US07140019B2 Scheduler of program instructions for streaming vector processor having interconnected functional units 失效
标题翻译：具有互连功能单元的流媒体处理器的程序指令调度器
公开(公告)号：US07140019B2
公开(公告)日：2006-11-21
申请号：US10184772
申请日：2002-06-28
申请人： Philip E. May , Kent Donald Moat , Raymond B. Essick, IV , Silviu Chiricescu , Brian Geoffrey Lucas , James M. Norris , Michael Allen Schuette , Ali Saidi
发明人： Philip E. May , Kent Donald Moat , Raymond B. Essick, IV , Silviu Chiricescu , Brian Geoffrey Lucas , James M. Norris , Michael Allen Schuette , Ali Saidi
IPC分类号： G06F9/50 , G06F9/44
CPC分类号： G06F8/445
摘要： A method for scheduling a computation for execution on a computer with a number of interconnected functional units. The computation is representable by a data-flow graph with a number of nodes connected by edge. A loop-period of the computation is calculated and the nodes are scheduled for throughput by assigning an execution cycle and a functional unit to each node of the data-flow graph. The scheduling of flexible nodes is adjusted to minimize the number of interconnections required in each execution cycle. The edges of the data-flow graph are allocated to one or more of the interconnections between functional units. The scheduling method may be used, for example, to optimize the interconnection fabric design for an ASIC or as part of a compiler for a re-configurable streaming vector processor.
摘要翻译：一种用于在具有多个互连的功能单元的计算机上调度用于执行的计算的方法。该计算可以由具有多个通过边缘连接的节点的数据流图形表示。计算计算的循环周期，并通过为数据流图的每个节点分配执行周期和功能单元来调度节点的吞吐量。调整灵活节点的调度以最小化每个执行周期中所需的互连数量。数据流图的边缘被分配给功能单元之间的一个或多个互连。例如，可以使用调度方法来优化ASIC的互连结构设计或作为用于可重新配置的流向量处理器的编译器的一部分。

5. 发明授权

US06850536B2 Interconnection device with integrated storage 失效
标题翻译：具有集成存储的互连设备
公开(公告)号：US06850536B2
公开(公告)日：2005-02-01
申请号：US10184609
申请日：2002-06-28
申请人： Philip E. May , Kent Donald Moat , Raymond B. Essick, IV , Silviu Chiricescu , Brian Geoffrey Lucas , James M. Norris
发明人： Philip E. May , Kent Donald Moat , Raymond B. Essick, IV , Silviu Chiricescu , Brian Geoffrey Lucas , James M. Norris
IPC分类号： H04L12/56 , H04L12/50 , H03M13/00 , H04L12/54
CPC分类号： H04L49/103 , H04L49/30
摘要： An interconnection device (300) with a number of links (306, 308, 310, 312 and 314), each link having a number of link input ports (302), link output ports (304) and storage registers (316). An input selection switch (402) is coupled to a selected link input port to receive an input data token. The storage registers (316) may be used to store input data tokens. A storage access switch (404) is coupled to the input selection switch (402) and to the storage registers (316) and may be used to select the current input data token or a token from the storage registers as an output data token. An output selection switch (406) receives the output data token and provides it to a selected link output port. The interconnection device may, for example, be used to connect the inputs and outputs of the processing elements of a vector processor or digital signal processor.
摘要翻译：具有多个链路（306,308,310,312和314）的互连设备（300），每个链路具有多个链路输入端口（302），链路输出端口（304）和存储寄存器（316）。输入选择开关（402）耦合到所选择的链接输入端口以接收输入数据令牌。存储寄存器（316）可用于存储输入数据令牌。存储访问开关（404）耦合到输入选择开关（402）和存储寄存器（316），并且可以用于从存储寄存器中选择当前输入数据令牌或令牌作为输出数据令牌。输出选择开关（406）接收输出数据令牌并将其提供给所选择的链路输出端口。互连装置可以例如用于连接矢量处理器或数字信号处理器的处理元件的输入和输出。

6. 发明授权

US06799261B2 Memory interface with fractional addressing 失效
$Memory interface with fractional addressing$
标题翻译：具有分数寻址的存储器接口
公开(公告)号：US06799261B2
公开(公告)日：2004-09-28
申请号：US10184582
申请日：2002-06-28
申请人： Philip E. May , Kent Donald Moat , Raymond B. Essick, IV , Silviu Chiricescu , Brian Jeffrey Lucas , James M. Norris , Michael Allen Schuette , Ali Saidi
发明人： Philip E. May , Kent Donald Moat , Raymond B. Essick, IV , Silviu Chiricescu , Brian Jeffrey Lucas , James M. Norris , Michael Allen Schuette , Ali Saidi
IPC分类号： G06F1200
CPC分类号： G06F9/3552 , G06F9/345 , G06F12/04
摘要： A memory interface device (100) providing a fractional address interface between a data processor (104) and a memory system (102) and a method for retrieving intermediate data values from a memory system using fractional addressing. The device includes an address generator (108) for generating first and second memory addresses, the first memory address being less than or equal to a specified fractional address, the second memory address being greater than or equal to the fractional address. The device also includes a memory access unit (110) coupled to the address generator (108) for retrieving first and second data values from the memory system (102) at the first and second memory addresses, respectively. The device also includes a data access unit (112) for interpolating between the first and second data values and passing the interpolated value to the data processor (104). The memory interface has application in a variety of data processing systems, including digital signal processors and streaming vector processors.
摘要翻译：在数据处理器（104）和存储器系统（102）之间提供分数地址接口的存储器接口设备（100）以及用于使用分数寻址从存储器系统检索中间数据值的方法。该设备包括用于产生第一和第二存储器地址的地址发生器（108），第一存储器地址小于或等于指定的分数地址，第二存储器地址大于或等于分数地址。该设备还包括耦合到地址发生器（108）的存储器访问单元（110），用于分别在第一和第二存储器地址处从存储器系统（102）检索第一和第二数据值。该装置还包括用于在第一和第二数据值之间进行内插并将内插值传递给数据处理器（104）的数据访问单元（112）。存储器接口在各种数据处理系统中具有应用，包括数字信号处理器和流媒体矢量处理器。

7. 发明授权

US07801079B2 Method and apparatus for battery-aware dynamic bandwidth allocation for groups of wireless sensor nodes in a wireless sensor network 有权
标题翻译：无线传感器网络中无线传感器节点组的电池感知动态带宽分配的方法和装置
公开(公告)号：US07801079B2
公开(公告)日：2010-09-21
申请号：US11681634
申请日：2007-03-02
申请人： Ali Saidi , Silviu Chiricescu , Philip E. May , Kent D. Moat
发明人： Ali Saidi , Silviu Chiricescu , Philip E. May , Kent D. Moat
IPC分类号： H04W4/00 , H04B7/212
CPC分类号： G01D21/00 , H04W4/06 , H04W52/0261 , H04W72/085 , H04W84/18
摘要： A method and apparatus that allocates bandwidth among wireless sensor nodes in wireless sensor groups in a wireless sensor network (WSN) is disclosed. The method may include forming a plurality of wireless sensor node groups from a plurality of wireless sensor nodes based on battery levels of the wireless senor nodes, allocating transmission time slots for the wireless sensor nodes in each of the wireless sensor node groups based on at least one channel quality metric, determining average battery levels for each of the wireless sensor node groups and average battery level of all of the wireless sensor nodes, determining differences between the average battery levels of each of the wireless sensor node groups and the average battery level of all of the wireless sensor nodes, wherein if any difference in the average battery levels is above a predetermined threshold, regrouping the plurality of wireless sensor nodes according to the battery levels of the plurality wireless sensor nodes to minimize any variance in average battery level across all of the wireless sensor node groups.
摘要翻译：公开了一种在无线传感器网络（WSN）中的无线传感器组中的无线传感器节点之间分配带宽的方法和装置。该方法可以包括基于无线传感器节点的电池电平从多个无线传感器节点形成多个无线传感器节点组，至少基于至少基于无线传感器节点组中的无线传感器节点组中的无线传感器节点分配传输时隙单通道质量度量，确定每个无线传感器节点组的平均电池电量和所有无线传感器节点的平均电池电量，确定每个无线传感器节点组的平均电池电量与平均电池电量之间的差异所有无线传感器节点，其中如果平均电池电平中的任何差异高于预定阈值，则根据多个无线传感器节点的电池电平重新分组多个无线传感器节点，以最小化所有的平均电池电平的任何差异的无线传感器节点组。

8. 发明授权

US07415601B2 Method and apparatus for elimination of prolog and epilog instructions in a vector processor using data validity tags and sink counters 失效
标题翻译：用于使用数据有效性标签和接收器计数器消除矢量处理器中的序言和epilog指令的方法和装置
公开(公告)号：US07415601B2
公开(公告)日：2008-08-19
申请号：US10652135
申请日：2003-08-29
申请人： Philip E. May , Raymond B. Essick, IV , Brian G. Lucas , Kent D. Moat , James M. Norris
发明人： Philip E. May , Raymond B. Essick, IV , Brian G. Lucas , Kent D. Moat , James M. Norris
IPC分类号： G06F9/30
CPC分类号： G06F9/3889 , G06F9/30036 , G06F9/30105 , G06F9/325 , G06F9/3824 , G06F9/3859
摘要： A method and apparatus for the elimination of prolog and epilog instructions in a vector processor. To eliminate the prolog, a functional unit of the vector processor has at least one input for receiving an input data value tagged with a data validity tag and an output for outputting an intermediate result tagged with a data validity tag. The data validity tags indicate the validity of the data. Before a loop is executed, the data validity tags are set to indicate that the associated data values are invalid. During execution of the loop body a functional unit checks the validity of input data. If all of the input data values are valid the functional operation is performed, the corresponding data validity tag set to indicate that the result is valid. If any of the input data values is invalid, the data validity tag of the result is set to indicate that the result is invalid. To eliminate the epilog, an iteration counter is associated with each sink unit of the vector processor. When a specified number of data values have been produced by a particular sink, no more data values are produced by that sink. The instructions for the pipelined loop body may be repeated, without alteration, to eliminate prolog and epilog instructions.
摘要翻译：用于消除向量处理器中的序言和外延指令的方法和装置。为了消除序言，矢量处理器的功能单元具有至少一个用于接收标记有数据有效性标签的输入数据值的输入和用于输出用数据有效性标签标记的中间结果的输出。数据有效性标签表示数据的有效性。在执行循环之前，数据有效性标签被设置为指示相关联的数据值无效。在执行循环体期间，功能单元检查输入数据的有效性。如果所有输入数据值都有效，则执行功能操作，设置相应的数据有效性标签以指示结果有效。如果任何输入数据值无效，则将结果的数据有效性标签设置为指示结果无效。为了消除epilog，迭代计数器与向量处理器的每个宿单元相关联。当特定接收器产生指定数量的数据值时，该接收器不会产生更多的数据值。流水线回路体的指令可以重复进行，而无需改变，以消除序言和epilog指令。

9. 发明授权

US07275148B2 Data processing system using multiple addressing modes for SIMD operations and method thereof 有权
标题翻译：使用SIMD操作的多种寻址模式的数据处理系统及其方法
公开(公告)号：US07275148B2
公开(公告)日：2007-09-25
申请号：US10657797
申请日：2003-09-08
申请人： William C. Moyer , James M. Norris , Philip E. May , Kent Donald Moat , Raymond B. Essick, IV , Brian Geoffrey Lucas
发明人： William C. Moyer , James M. Norris , Philip E. May , Kent Donald Moat , Raymond B. Essick, IV , Brian Geoffrey Lucas
IPC分类号： G06F9/312 , G06F15/80
CPC分类号： G06F9/30181 , G06F9/3001 , G06F9/30036 , G06F9/30043 , G06F9/3455
摘要： Various load and store instructions may be used to transfer multiple vector elements between registers in a register file and memory. A cnt parameter may be used to indicate a total number of elements to be transferred to or from memory, and an rcnt parameter may be used to indicate a maximum number of vector elements that may be transferred to or from a single register within a register file. Also, the instructions may use a variety of different addressing modes. The memory element size may be specified independently from the register element size such that source and destination sizes may differ within an instruction. With some instructions, a vector stream may be initiated and conditionally enqueued or dequeued. Truncation or rounding fields may be provided such that source data elements may be truncated or rounded when transferred. Also, source data elements may be sign- or unsigned-extended when transferred.
摘要翻译：可以使用各种加载和存储指令在寄存器文件和存储器中的寄存器之间传送多个向量元素。可以使用cnt参数来指示要传送到存储器或从存储器传送的元素的总数，并且可以使用rcnt参数来指示可以传送到寄存器文件中的单个寄存器的向量元素的最大数量。此外，指令可以使用各种不同的寻址模式。可以独立于寄存器元件大小指定存储器元件大小，使得源和目标大小在指令内可能不同。通过一些指令，可以启动向量流并有条件地排队或出队。可以提供截断或舍入字段，使得源数据元素在被传送时可以被截断或舍入。此外，源数据元素在传输时可以是符号或无符号扩展的。

10. 发明授权

US06934938B2 Method of programming linear graphs for streaming vector computation 失效
标题翻译：用于流矢量计算的线性图的编程方法
公开(公告)号：US06934938B2
公开(公告)日：2005-08-23
申请号：US10184743
申请日：2002-06-28
申请人： Philip E. May , Kent Donald Moat , Raymond B. Essick, IV , Silviu Chiricescu , Brian Geoffrey Lucas , James M. Norris , Michael Allen Schuette , Ali Saidi
发明人： Philip E. May , Kent Donald Moat , Raymond B. Essick, IV , Silviu Chiricescu , Brian Geoffrey Lucas , James M. Norris , Michael Allen Schuette , Ali Saidi
IPC分类号： G06F20060101 , G06F9/44 , G06F9/45
CPC分类号： G06F8/314
摘要： A method for producing a formatted description of a computation representable by a data-flow graph and computer for performing a computation so described. A source instruction is generated for each input of the data-flow graph, a computational instruction is generated for each node of the data-flow graph, and a sink instruction is generated for each output of the data-flow graph. The computational instruction for a node includes a descriptor of an operation performed at the node and a descriptor of each instruction that produces an input to the node. The formatted description is a sequential instruction list comprising source instructions, computational instructions and sink instructions. Each instruction has an instruction identifier and the descriptor of each instruction that produces an input to the node is the instruction identifier. The computer is directed by a program of instructions to implement a computation representable by a data-flow graph.
摘要翻译：一种用于产生由数据流图和计算机表示的计算的格式化描述的方法，用于执行如此描述的计算。为数据流图的每个输入生成源指令，为数据流图的每个节点生成计算指令，并为数据流图的每个输出生成汇编指令。节点的计算指令包括在节点处执行的操作的描述符和产生到该节点的输入的每条指令的描述符。格式化的描述是包括源指令，计算指令和汇指令的顺序指令列表。每个指令都有一个指令标识符，并且每个指令的描述符产生一个到该节点的输入是指令标识符。计算机由指令程序引导以实现由数据流图表示的计算。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式