公开(公告)号：US20100241824A1

公开(公告)日：2010-09-23

申请号：US12406247

申请日：2009-03-18

申请人： David G. Carlson ,  Travis M. Drucker ,  Timothy J. Mullins ,  Jeffrey S. McAllister ,  Nelson Ramirez

发明人： David G. Carlson ,  Travis M. Drucker ,  Timothy J. Mullins ,  Jeffrey S. McAllister ,  Nelson Ramirez

IPC分类号： G06F15/76 ,  G06F9/06

CPC分类号： G06F17/142 ,  G06F9/30036 ,  G06F9/3887

摘要： Techniques are disclosed for converting data into a format tailored for efficient multidimensional fast Fourier transforms (FFTS) on single instruction, multiple data (SIMD) multi-core processor architectures. The technique includes converting data from a multidimensional array stored in a conventional row-major order into SIMD format. Converted data in SIMD format consists of a sequence of blocks, where each block interleaves s rows such that SIMD vector processors may operate on s rows simultaneously. As a result, the converted data in SIMD format enables smaller-sized 1D FFTs to be optimized in SIMD multi-core processor architectures.

摘要翻译： 公开了用于将数据转换成针对单指令，多数据（SIMD）多核处理器架构的有效多维快速傅里叶变换（FFTS）的格式的技术。 该技术包括将以常规行主序列存储的多维数组的数据转换为SIMD格式。 SIMD格式的转换数据由块序列组成，其中每个块交错行，使得SIMD向量处理器可以同时对s行进行操作。 因此，以SIMD格式转换的数据使得能够在SIMD多核处理器架构中优化较小尺寸的一维FFT。

公开(公告)号：US08484276B2

公开(公告)日：2013-07-09

申请号：US12406247

申请日：2009-03-18

申请人： David G. Carlson ,  Travis M. Drucker ,  Timothy J. Mullins ,  Jeffrey S. McAllister ,  Nelson Ramirez

发明人： David G. Carlson ,  Travis M. Drucker ,  Timothy J. Mullins ,  Jeffrey S. McAllister ,  Nelson Ramirez

IPC分类号： G06F15/76 ,  G06F9/06

CPC分类号： G06F17/142 ,  G06F9/30036 ,  G06F9/3887

摘要： Techniques are disclosed for converting data into a format tailored for efficient multidimensional fast Fourier transforms (FFTS) on single instruction, multiple data (SIMD) multi-core processor architectures. The technique includes converting data from a multidimensional array stored in a conventional row-major order into SIMD format. Converted data in SIMD format consists of a sequence of blocks, where each block interleaves s rows such that SIMD vector processors may operate on s rows simultaneously. As a result, the converted data in SIMD format enables smaller-sized 1D FFTs to be optimized in SIMD multi-core processor architectures.

摘要翻译： 公开了用于将数据转换成针对单指令，多数据（SIMD）多核处理器架构的有效多维快速傅里叶变换（FFTS）的格式的技术。 该技术包括将以常规行主序列存储的多维数组的数据转换为SIMD格式。 SIMD格式的转换数据由块序列组成，其中每个块交错行，使得SIMD向量处理器可以同时对s行进行操作。 因此，以SIMD格式转换的数据使得能够在SIMD多核处理器架构中优化较小尺寸的一维FFT。

公开(公告)号：US09628535B2

公开(公告)日：2017-04-18

申请号：US13087558

申请日：2011-04-15

申请人： David G. Carlson ,  Jeffrey S. McAllister ,  Nelson Ramirez

发明人： David G. Carlson ,  Jeffrey S. McAllister ,  Nelson Ramirez

IPC分类号： H04L29/06 ,  G06F15/173

CPC分类号： H04L65/602 ,  G06F15/17318 ,  H04L65/4069 ,  H04L65/607

摘要： A method, apparatus, and program product stream data between a host element and a target element in a parallel computing system. The method comprises partitioning data used to perform a task into a plurality of data streams based at least in part upon data associated with the task and partitioning a data stream into a plurality of data stream views based at least in part on a memory size associated with a target element configured to process the data stream. The method further comprises sequentially communicating at least a portion of the data stream views to the target element via a data streaming infrastructure implemented on at least a host element and the target element, wherein the portion of the data streaming infrastructure on the host element transfers the portion of the data stream views to the portion of the data streaming infrastructure on the target element.

公开(公告)号：US20120265890A1

公开(公告)日：2012-10-18

申请号：US13087558

申请日：2011-04-15

申请人： David G. Carlson ,  Jeffrey S. McAllister ,  Nelson Ramirez

发明人： David G. Carlson ,  Jeffrey S. McAllister ,  Nelson Ramirez

IPC分类号： G06F15/16

CPC分类号： H04L65/602 ,  G06F15/17318 ,  H04L65/4069 ,  H04L65/607

摘要： A method, apparatus, and program product stream data between a host element and a target element in a parallel computing system. The method comprises partitioning data used to perform a task into a plurality of data streams based at least in part upon data associated with the task and partitioning a data stream into a plurality of data stream views based at least in part on a memory size associated with a target element configured to process the data stream. The method further comprises sequentially communicating at least a portion of the data stream views to the target element via a data streaming infrastructure implemented on at least a host element and the target element, wherein the portion of the data streaming infrastructure on the host element transfers the portion of the data stream views to the portion of the data streaming infrastructure on the target element.

摘要翻译： 在并行计算系统中的主机元件和目标元件之间的方法，装置和程序产品流数据。 所述方法包括至少部分地基于与所述任务相关联的数据将用于执行任务的数据分配到多个数据流中，并且至少部分地基于与所述任务相关联的存储器大小将数据流划分为多个数据流视图 被配置为处理数据流的目标元素。 该方法还包括经由至少在主机元件和目标元件上实现的数据流基础设施来将数据流视图的至少一部分顺序地传送到目标元件，其中主机元件上的数据流基础设施的部分传送 数据流视图的一部分到目标元素上的数据流基础设施的一部分。

公开(公告)号：US08316159B2

公开(公告)日：2012-11-20

申请号：US13087570

申请日：2011-04-15

申请人： David G. Carlson

发明人： David G. Carlson

IPC分类号： G06F13/00 ,  G06F3/00

CPC分类号： G06F9/4843

摘要： A method, apparatus, and program product retrieve data for a task utilizing demand-based direct memory access (“DMA”) requests. The method comprises, prior to the execution thereof, analyzing a first portion of a task to determine whether data required for execution thereby is stored in a local memory, and, in response to determining that the data required for execution by the first portion of the task is not stored in the local memory, proactively issuing a first DMA request for the data required for execution by the first portion of the task. The method further comprises, in response to determining that the first DMA request is not complete, determining whether to proactively analyze a second portion of the task prior to the execution thereof for a determination whether data required for execution thereby is stored in the local memory.

摘要翻译： 方法，装置和程序产品使用基于需求的直接存储器访问（DMA）请求来检索任务的数据。 该方法在执行之前包括分析任务的第一部分以确定其执行所需的数据是否被存储在本地存储器中，并且响应于确定由第一部分执行的数据 任务不存储在本地存储器中，主动地发出由该任务的第一部分执行所需的数据的第一DMA请求。 该方法还包括响应于确定第一DMA请求不完整，确定在执行之前是否主动分析任务的第二部分以确定其执行所需的数据是否被存储在本地存储器中。

公开(公告)号：US5408528A

公开(公告)日：1995-04-18

申请号：US261315

申请日：1994-06-16

申请人： David G. Carlson ,  Thomas E. Miller

发明人： David G. Carlson ,  Thomas E. Miller

IPC分类号： H04M1/00 ,  H04M1/66 ,  H04M1/663 ,  H04M1/665 ,  H04M3/436 ,  H04M11/00 ,  H04M3/42

CPC分类号： H04M3/436 ,  H04M1/663

摘要： A telephone call is made by a calling party. The telephone call is routed through a telephone network to a piece of terminal equipment. The terminal equipment analyzes call information associated with the telephone call. The call information is divided into separate call attributes, such as calling telephone number and called telephone number. One or more number lists, stored in the terminal equipment, are then searched to see if they contain an entry that matches the call attributes. If a match is not found, the call is rejected. If one or more matches is found, the call is routed as specified by the number list entry having the most optimal match. The number lists can be easily user-modified.

摘要翻译： 电话是由主叫方进行的。 电话呼叫通过电话网络路由到一个终端设备。 终端设备分析与电话呼叫相关联的呼叫信息。 呼叫信息被分成单独的呼叫属性，例如呼叫电话号码和被叫电话号码。 然后搜索存储在终端设备中的一个或多个号码列表，以查看它们是否包含与呼叫属性匹配的条目。 如果没有找到匹配项，则拒绝该呼叫。 如果找到一个或多个匹配，则呼叫按照具有最佳匹配的号码列表条目指定路由。 号码列表可以轻松地进行用户修改。

公开(公告)号：US20090276393A1

公开(公告)日：2009-11-05

申请号：US12113259

申请日：2008-05-01

申请人： Robert J. Bestgen ,  David G. Carlson ,  Robert V. Downer ,  Shantan Kethireddy

发明人： Robert J. Bestgen ,  David G. Carlson ,  Robert V. Downer ,  Shantan Kethireddy

IPC分类号： G06F7/06

CPC分类号： G06F17/30442 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99935

摘要： A process combines multiple grouping sets into single rollup sets with depth lists defining the levels of grouping that must be performed. Grouping sets are identified that are contained within other sets and combined into single rollups with depth lists. Cube aggregation conversion to rollup aggregation is provided for optimizing database query processing. Natural sets of rollup hierarchies within a cube are recognized and the cube is converted into those rollup hierarchies. Once converted, the rollup aggregation is performed to significantly reduce required processing.

摘要翻译： 一个进程将多个分组集合组合成单个汇总集合，其深度列表定义必须执行的分组级别。 识别分组集合，其包含在其他集合中，并且与深度列表组合成单个汇总。 提供了多维数据集汇总转换为汇总汇总，用于优化数据库查询处理。 多维数据集中的自然集合层次结构被识别，并将多维数据集转换为这些汇总层次结构。 一旦转换，执行汇总汇总以显着减少所需的处理。

公开(公告)号：US20120265906A1

公开(公告)日：2012-10-18

申请号：US13087570

申请日：2011-04-15

申请人： David G. Carlson

发明人： David G. Carlson

IPC分类号： G06F13/28

CPC分类号： G06F9/4843

摘要： A method, apparatus, and program product retrieve data for a task utilizing demand-based direct memory access (“DMA”) requests. The method comprises, prior to the execution thereof, analyzing a first portion of a task to determine whether data required for execution thereby is stored in a local memory, and, in response to determining that the data required for execution by the first portion of the task is not stored in the local memory, proactively issuing a first DMA request for the data required for execution by the first portion of the task. The method further comprises, in response to determining that the first DMA request is not complete, determining whether to proactively analyze a second portion of the task prior to the execution thereof for a determination whether data required for execution thereby is stored in the local memory.

摘要翻译： 方法，装置和程序产品使用基于需求的直接存储器访问（DMA）请求来检索任务的数据。 该方法在执行之前包括分析任务的第一部分以确定其执行所需的数据是否被存储在本地存储器中，并且响应于确定由第一部分执行的数据 任务不存储在本地存储器中，主动地发出由该任务的第一部分执行所需的数据的第一DMA请求。 该方法还包括响应于确定第一DMA请求不完整，确定在执行之前是否主动分析任务的第二部分以确定其执行所需的数据是否被存储在本地存储器中。

公开(公告)号：US5748781A

公开(公告)日：1998-05-05

申请号：US368414

申请日：1995-01-04

申请人： Utpal Datta ,  David G. Carlson

发明人： Utpal Datta ,  David G. Carlson

IPC分类号： G06T9/00 ,  G06K9/36

CPC分类号： G06T9/004

摘要： Data compression and decompression are performed on a series of data points, by expressing a plurality of data points as an equation or a series of equations. Variable accuracies, and accordingly variable compression ratios, may be provided. Multiple versions of the compressed data, with corresponding multiple accuracy levels, and resulting multiple decompressions may be displayed for comparison. The method and apparatus may be used for storing network statistical data.

摘要翻译： 通过将多个数据点表示为等式或一系列方程，对一系列数据点执行数据压缩和解压缩。 可以提供可变精度以及可变的压缩比。 可以显示多个版本的压缩数据，具有相应的多个精度级别，以及最终的多次解压缩以进行比较。 该方法和装置可用于存储网络统计数据。

公开(公告)号：US08037059B2

公开(公告)日：2011-10-11

申请号：US12113259

申请日：2008-05-01

申请人： Robert J. Bestgen ,  David G. Carlson ,  Robert V. Downer ,  Shantan Kethireddy

发明人： Robert J. Bestgen ,  David G. Carlson ,  Robert V. Downer ,  Shantan Kethireddy

IPC分类号： G06F17/30

CPC分类号： G06F17/30442 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99935

摘要： A process combines multiple grouping sets into single rollup sets with depth lists defining the levels of grouping that must be performed. Grouping sets are identified that are contained within other sets and combined into single rollups with depth lists. Cube aggregation conversion to rollup aggregation is provided for optimizing database query processing. Natural sets of rollup hierarchies within a cube are recognized and the cube is converted into those rollup hierarchies. Once converted, the rollup aggregation is performed to significantly reduce required processing.

摘要翻译： 一个进程将多个分组集合组合成单个汇总集合，其深度列表定义必须执行的分组级别。 识别分组集合，其包含在其他集合中，并且与深度列表组合成单个汇总。 提供了多维数据集汇总转换为汇总汇总，用于优化数据库查询处理。 多维数据集中的自然集合层次结构被识别，并将多维数据集转换为这些汇总层次结构。 一旦转换，执行汇总汇总以显着减少所需的处理。