公开(公告)号：US20080168826A1

公开(公告)日：2008-07-17

申请号：US11623892

申请日：2007-01-17

申请人： Ali Saidi ,  Silviu Chiricescu ,  James M. Norris ,  Michael A. Schuette

发明人： Ali Saidi ,  Silviu Chiricescu ,  James M. Norris ,  Michael A. Schuette

IPC分类号： G01M3/04

CPC分类号： G01M3/20

摘要： A system includes a first gas sensor [110] to detect a first concentration of a predetermined gas and to determine a first rate of change in the first concentration over a time interval. A second gas sensor [115] detects a second concentration of the predetermined gas and determines a second rate of change in the second concentration over the time interval. A third gas sensor [120] detects a third concentration of the predetermined gas and determines a third rate of change in the third concentration over the time interval. The first, second, and third gas sensors each have a known location. At least one processing device [510] (a) determines respective distances between a gas leak location and the respective locations of the gas sensors based on the detected rates of change, and (b) calculates a location of the gas leak based on a triangulation of the first distance, the second distance, and the third distance.

摘要翻译： 系统包括：第一气体传感器[110]，用于检测预定气体的第一浓度，并确定在一段时间间隔内第一浓度的第一变化率。 第二气体传感器检测预定气体的第二浓度，并确定在该时间间隔内的第二浓度的第二变化率。 第三气体传感器检测预定气体的第三浓度，并确定在该时间间隔内第三浓度的第三变化率。 第一，第二和第三气体传感器各自具有已知的位置。 至少一个处理装置（a）基于检测到的变化率来确定气体泄漏位置和气体传感器的相应位置之间的相应距离，以及（b）基于三角测量计算气体泄漏的位置 的第一距离，第二距离和第三距离。

公开(公告)号：US07159099B2

公开(公告)日：2007-01-02

申请号：US10184583

申请日：2002-06-28

申请人： Brian Geoffrey Lucas ,  Philip E. May ,  Kent Donald Moat ,  Raymond B. Essick, IV ,  Silviu Chiricescu ,  James M. Norris ,  Michael Allen Schuette ,  Ali Saidi

发明人： Brian Geoffrey Lucas ,  Philip E. May ,  Kent Donald Moat ,  Raymond B. Essick, IV ,  Silviu Chiricescu ,  James M. Norris ,  Michael Allen Schuette ,  Ali Saidi

IPC分类号： G06F15/00

CPC分类号： G06F9/3552 ,  G06F9/30036 ,  G06F9/345 ,  G06F9/3455 ,  G06F9/3824 ,  G06F9/383 ,  G06F9/3877 ,  G06F9/3879 ,  G06F15/7867 ,  G06F15/8061

摘要： A re-configurable, streaming vector processor (100) is provided which includes a number of function units (102), each having one or more inputs for receiving data values and an output for providing a data value, a re-configurable interconnection switch (104) and a micro-sequencer (118). The re-configurable interconnection switch (104) includes one or more links, each link operable to couple an output of a function unit (102) to an input of a function unit (102) as directed by the micro-sequencer (118). The vector processor may also include one or more input-stream units (122) for retrieving data from memory. Each input-stream unit is directed by a host processor and has a defined interface (116) to the host processor. The vector processor also includes one or more output-stream units (124) for writing data to memory or to the host processor. The defined interface of the input-stream and output-stream units forms a first part of the programming model. The instructions stored in a memory, in the sequence that direct the re-configurable interconnection switch, form a second part of the programming model.

摘要翻译： 提供了可重新配置的流向量处理器（100），其包括多个功能单元（102），每个功能单元（102）具有用于接收数据值的一个或多个输入和用于提供数据值的输出，可重新配置的互连开关 104）和微定序器（118）。 可重配置互连开关（104）包括一个或多个链路，每个链路可操作以在功能单元（102）的输出端与微定序器（118）指导的功能单元（102）的输入耦合。 向量处理器还可以包括用于从存储器检索数据的一个或多个输入流单元（122）。 每个输入流单元由主处理器引导，并且具有到主机处理器的定义的接口（116）。 矢量处理器还包括用于将数据写入存储器或主处理器的一个或多个输出流单元（124）。 输入流和输出流单元的定义接口形成编程模型的第一部分。 存储在存储器中的指令以指导可重新配置的互连交换机的顺序形成编程模型的第二部分。

公开(公告)号：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的互连结构设计或作为用于可重新配置的流向量处理器的编译器的一部分。

公开(公告)号：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）。 存储器接口在各种数据处理系统中具有应用，包括数字信号处理器和流媒体矢量处理器。

公开(公告)号：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.

摘要翻译： 一种用于产生由数据流图和计算机表示的计算的格式化描述的方法，用于执行如此描述的计算。 为数据流图的每个输入生成源指令，为数据流图的每个节点生成计算指令，并为数据流图的每个输出生成汇编指令。 节点的计算指令包括在节点处执行的操作的描述符和产生到该节点的输入的每条指令的描述符。 格式化的描述是包括源指令，计算指令和汇指令的顺序指令列表。 每个指令都有一个指令标识符，并且每个指令的描述符产生一个到该节点的输入是指令标识符。 计算机由指令程序引导以实现由数据流图表示的计算。

公开(公告)号：US08160600B2

公开(公告)日：2012-04-17

申请号：US12264681

申请日：2008-11-04

申请人： Ali Saidi ,  Silviu Chiricescu ,  Loren J. Rittle ,  Yang Yu

发明人： Ali Saidi ,  Silviu Chiricescu ,  Loren J. Rittle ,  Yang Yu

IPC分类号： H04W72/04

CPC分类号： H04W72/04 ,  H04W84/18

摘要： A method and apparatus for allocating resources to a node in an ad-hoc communication system is provided herein. During operation, nodes of the system will receive resource allocations from their parent node. The resource allocation comprises a portion of available resources that may vary in size. Each node will determine the resource needs for its children nodes only and then dynamically assign resources to them. The resources assigned to the children nodes comprise a portion of the resources assigned to the node by its parent node. Additionally, knowledge as to how the children further allocate resources to their own children is not known by the parent, however, the children nodes must allocate a portion of their resource to their children nodes.

摘要翻译： 本文提供了一种用于向自组织通信系统中的节点分配资源的方法和装置。 在运行期间，系统的节点将从其父节点接收资源分配。 资源分配包括可能在大小上可能变化的可用资源的一部分。 每个节点将仅确定其子节点的资源需求，然后动态地为其分配资源。 分配给子节点的资源包括其父节点分配给节点的资源的一部分。 此外，有关孩子如何进一步向自己的孩子分配资源的知识不是父母知道的，但是，子节点必须将其资源的一部分分配给子节点。

公开(公告)号：US20100176940A1

公开(公告)日：2010-07-15

申请号：US12354131

申请日：2009-01-15

申请人： Ali Saidi ,  Silviu Chiricescu ,  Loren J. Rittle ,  Yang Yu

发明人： Ali Saidi ,  Silviu Chiricescu ,  Loren J. Rittle ,  Yang Yu

IPC分类号： G08B1/08

CPC分类号： H04W64/00 ,  G01C21/206 ,  G01S5/02 ,  G01S5/0278 ,  H04W52/0219 ,  Y02D70/164

摘要： During operation, a node (104) will determine a particular probability of achieving a successful location. When battery resources are below a threshold the node will utilize a minimum probability for success in determining how many time-slots to collect RSSI measurements. However, if battery resources are above the threshold, a higher probability of achieving a successful location than the minimum may be utilized. After the particular probability of achieving a successful location is determined, a number of time-slots (L) are determined. L comprises a number of time slots that the node must remain awake for to achieve the particular probability of achieving a successful location. The node will then remain awake for L time slots, and compute a location based on measurements taken within those L time slots.

摘要翻译： 在操作期间，节点（104）将确定实现成功位置的特定概率。 当电池资源低于阈值时，节点将利用成功的最小概率来确定收集RSSI测量的时间。 然而，如果电池资源高于阈值，则可以利用比最小值更高的获得位置的可能性。 在确定实现成功位置的特定概率之后，确定多个时隙（L）。 L包括多个时隙，节点必须保持唤醒以达到实现成功位置的特定概率。 然后，节点将保持唤醒L个时隙，并且基于在那些L个时隙内的测量来计算位置。

公开(公告)号：US07978670B2

公开(公告)日：2011-07-12

申请号：US11835221

申请日：2007-08-07

申请人： Silviu Chiricescu ,  Ali Saidi

发明人： Silviu Chiricescu ,  Ali Saidi

IPC分类号： H04W4/00

CPC分类号： H04W72/1252 ,  H04W84/18

摘要： A method and apparatus to facilitate managing communications with at least one wireless node (102, 103) having an outbound payload memory in a severely resource-constrained wireless network (100) can provide for a coordinator node (101) for that network providing (201) information regarding remaining capacity of those outbound payload memories and then automatically using (202) that information in integral combination with a bandwidth allocation management process to control allocation of at least one wireless communication resource by which the wireless nodes can transmit items contained in the outbound payload memory.

摘要翻译： 一种有助于管理与在严重资源受限无线网络（100）中具有出站有效负载存储器的至少一个无线节点（102,103）的通信的方法和装置可以为该网络提供（201）的协调器节点（101） ）关于那些出站有效载荷存储器的剩余容量的信息，然后自动地使用（202）与带宽分配管理过程完全组合的信息来控制至少一个无线通信资源的分配，通过该信息无线节点可以发送包含在出站 有效载荷记忆

公开(公告)号：US20100111000A1

公开(公告)日：2010-05-06

申请号：US12264681

申请日：2008-11-04

申请人： Ali Saidi ,  Silviu Chiricescu ,  Loren J. Rittle ,  Yang Yu

发明人： Ali Saidi ,  Silviu Chiricescu ,  Loren J. Rittle ,  Yang Yu

IPC分类号： H04W72/04

CPC分类号： H04W72/04 ,  H04W84/18

摘要： A method and apparatus for allocating resources to a node in an ad-hoc communication system is provided herein. During operation, nodes of the system will receive resource allocations from their parent node. The resource allocation comprises a portion of available resources that may vary in size. Each node will determine the resource needs for its children nodes only and then dynamically assign resources to them. The resources assigned to the children nodes comprise a portion of the resources assigned to the node by its parent node. Additionally, knowledge as to how the children further allocate resources to their own children is not known by the parent, however, the children nodes must allocate a portion of their resource to their children nodes.

摘要翻译： 本文提供了一种用于向自组织通信系统中的节点分配资源的方法和装置。 在运行期间，系统的节点将从其父节点接收资源分配。 资源分配包括可能在大小上可能变化的可用资源的一部分。 每个节点将仅确定其子节点的资源需求，然后动态地为其分配资源。 分配给子节点的资源包括其父节点分配给节点的资源的一部分。 此外，有关孩子如何进一步向自己的孩子分配资源的知识不是父母知道的，但是，子节点必须将其资源的一部分分配给子节点。

公开(公告)号：US20090042580A1

公开(公告)日：2009-02-12

申请号：US11835221

申请日：2007-08-07

申请人： Silviu Chiricescu ,  Ali Saidi

发明人： Silviu Chiricescu ,  Ali Saidi

IPC分类号： H04Q7/20

CPC分类号： H04W72/1252 ,  H04W84/18

摘要： A method and apparatus to facilitate managing communications with at least one wireless node (102, 103) having an outbound payload memory in a severely resource-constrained wireless network (100) can provide for a coordinator node (101) for that network providing (201) information regarding remaining capacity of those outbound payload memories and then automatically using (202) that information in integral combination with a bandwidth allocation management process to control allocation of at least one wireless communication resource by which the wireless nodes can transmit items contained in the outbound payload memory.

摘要翻译： 一种有助于管理与在严重资源受限无线网络（100）中具有出站有效负载存储器的至少一个无线节点（102,103）的通信的方法和装置可以为该网络提供（201）的协调器节点（101） ）关于那些出站有效载荷存储器的剩余容量的信息，然后自动地使用（202）与带宽分配管理过程完全组合的信息来控制至少一个无线通信资源的分配，通过该信息无线节点可以发送包含在出站 有效载荷记忆