公开(公告)号：WO2009143068A3

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

申请号：PCT/US2009044377

申请日：2009-05-18

Applicant: MATHWORKS INC ,  STEFANSSON HALLDOR N ,  ANDERSON PENELOPE L ,  BAKER BRETT ,  ELLIS EDRIC ,  HICKLIN JOSEPH F ,  LITTLE JOHN N ,  MARTIN JOCELYN LUKE ,  LUSZCZEK PIOTR R ,  MOULANA NAUSHEEN B

Inventor： STEFANSSON HALLDOR N ,  ANDERSON PENELOPE L ,  BAKER BRETT ,  ELLIS EDRIC ,  HICKLIN JOSEPH F ,  LITTLE JOHN N ,  MARTIN JOCELYN LUKE ,  LUSZCZEK PIOTR R ,  MOULANA NAUSHEEN B

IPC: G06F9/50 ,  G06F9/45

CPC classification number: G06F8/45 ,  G06F9/5061

Abstract: A computing device-implemented method includes receiving a program, analyzing and transforming the program, determining an inner context and an outer context of the program based on the analysis of the program, and allocating one or more portions of the inner context of the program to two or more labs for parallel execution. The method also includes receiving one or more results associated with the parallel execution of the one or more portions from the two or more labs, and providing the one or more results to the outer context of the program.

Abstract translation: 计算设备实现的方法包括接收程序，分析和转换程序，基于程序的分析来确定程序的内部上下文和外部上下文，以及将程序的内部上下文的一个或多个部分分配到 两个或多个实验室用于并行执行。 该方法还包括从两个或多个实验室接收与一个或多个部分的并行执行相关联的一个或多个结果，以及将一个或多个结果提供给程序的外部上下文。

公开(公告)号：WO2008144187A1

公开(公告)日：2008-11-27

申请号：PCT/US2008/062162

申请日：2008-05-01

Applicant: THE MATHWORKS, INC. ,  LITTLE, John, N. ,  HICKLIN, Joseph, F. ,  MARTIN, Jocelyn, Luke ,  MOULANA, Nausheen, B. ,  STEFANSSON, Halldor, N. ,  DEAN, Loren ,  JOHNSON, Stephen, C. ,  ANDERSON, Penelope, L. ,  KARR, Michael, E. ,  KINCHEN, Jason, A. ,  LURIE, Roy, E.

Inventor： LITTLE, John, N. ,  HICKLIN, Joseph, F. ,  MARTIN, Jocelyn, Luke ,  MOULANA, Nausheen, B. ,  STEFANSSON, Halldor, N. ,  DEAN, Loren ,  JOHNSON, Stephen, C. ,  ANDERSON, Penelope, L. ,  KARR, Michael, E. ,  KINCHEN, Jason, A. ,  LURIE, Roy, E.

IPC: G06F9/50

CPC classification number: G06F9/5027 ,  G06F8/452 ,  G06F8/453 ,  G06F8/456 ,  G06F9/5083 ,  G06F2209/5017

Abstract: A computing device-implemented method includes receiving a program created by a technical computing environment, analyzing the program, generating multiple program portions based on the analysis of the program, dynamically allocating the multiple program portions to multiple software units of execution for parallel programming, receiving multiple results associated with the multiple program portions from the multiple software units of execution, and providing the multiple results or a single result to the program.

Abstract translation: 计算设备实现的方法包括接收由技术计算环境创建的程序，分析程序，基于程序的分析生成多个程序部分，将多个程序部分动态地分配到用于并行编程的多个执行软件单元，接收 与来自多个软件执行单元的多个程序部分相关联的多个结果，以及向程序提供多个结果或单个结果。

公开(公告)号：WO2009143073A1

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

申请号：PCT/US2009/044384

申请日：2009-05-18

Applicant: THE MATHWORKS, INC. ,  LUSZCZEK, Piotr, R. ,  LITTLE, John, N. ,  HICKLIN, Joseph, F. ,  MARTIN, Jocelyn, Luke ,  STEFANSSON, Halldor, N. ,  ELLIS, Edric ,  ANDERSON, Penelope, L. ,  MOULANA, Nausheen, B. ,  BAKER, Brett ,  DEAN, Loren ,  LURIE, Roy, E.

Inventor： LUSZCZEK, Piotr, R. ,  LITTLE, John, N. ,  HICKLIN, Joseph, F. ,  MARTIN, Jocelyn, Luke ,  STEFANSSON, Halldor, N. ,  ELLIS, Edric ,  ANDERSON, Penelope, L. ,  MOULANA, Nausheen, B. ,  BAKER, Brett ,  DEAN, Loren ,  LURIE, Roy, E.

IPC: G06F9/50 ,  G06F9/45

CPC classification number: G06F9/4411 ,  G06F8/45 ,  G06F8/451 ,  G06F8/453 ,  G06F9/5027

Abstract: A computing device-implemented method includes initiating a single programming language, and identifying, via the single programming language, one or more data distribution schemes for executing a program. The method also includes transforming, via the single programming language, the program into a parallel program with an optimum data distribution scheme selected from the one or more identified data distribution schemes, and allocating the parallel program to two or more labs for parallel execution. The method further includes receiving one or more results associated with the parallel execution of the parallel program from the two or more labs, and providing the one or more results to the program.

Abstract translation: 计算设备实现的方法包括启动单个编程语言，以及通过单个编程语言识别用于执行程序的一个或多个数据分配方案。 该方法还包括通过单一编程语言将程序转换成具有从一个或多个识别的数据分发方案中选择的最佳数据分配方案的并行程序，并将并行程序分配给两个或更多个实验室用于并行执行。 该方法还包括从两个或更多个实验室接收与并行程序的并行执行相关联的一个或多个结果，并将一个或多个结果提供给程序。

公开(公告)号：WO2013085812A1

公开(公告)日：2013-06-13

申请号：PCT/US2012/067283

申请日：2012-11-30

Applicant: THE MATHWORKS, INC. ,  FANOUS, Brian ,  STEFANSSON, Halldor N.

Inventor： FANOUS, Brian ,  STEFANSSON, Halldor N.

IPC: H03M13/39

CPC classification number: G06F17/16 ,  H03M13/3905 ,  H03M13/3922 ,  H03M13/3927 ,  H03M13/3966 ,  H03M13/616

Abstract: A MAP decoder may be implemented in parallel on the basis of a matrix based description of the MAP algorithm. In one implementation, a device may receive an input array that represents received encoded data (610) and calculate, in parallel, a series of transition matrices from the input array (620). The device may further calculate, in parallel, products of the cumulative products of the series of transition matrices and an initialization vector (630). The device may further calculate, in parallel and based on the products of the cumulative products of the series of transition matrices and the initialization vector, an output array that corresponds to a decoded version of the received encoded data in the input array (640). The caluclations may be based on the so-called scan technique/scan algorithm. The above approach may allow to implement MAP decoding in technical computing envorinments (TCE) or on GPUs.

Abstract translation: 可以基于MAP算法的基于矩阵的描述来并行地实现MAP解码器。 在一个实现中，设备可以接收表示接收的编码数据（610）并且并行计算来自输入阵列（620）的一系列转移矩阵的输入阵列。 该装置还可以并行地计算一系列转移矩阵的累积乘积和初始化向量（630）的乘积。 该装置还可以并行地并且基于一系列转移矩阵和初始化向量的累积乘积的乘积计算输出阵列（640）中对应于接收的编码数据的解码版本的输出阵列。 校准可以基于所谓的扫描技术/扫描算法。 上述方法可能允许在技术计算环境（TCE）或GPU上实现MAP解码。

公开(公告)号：WO2009143068A2

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

申请号：PCT/US2009/044377

申请日：2009-05-18

Applicant: THE MATHWORKS, INC. ,  STEFANSSON, Halldor, N. ,  ANDERSON, Penelope, L. ,  BAKER, Brett ,  ELLIS, Edric ,  HICKLIN, Joseph, F. ,  LITTLE, John, N. ,  MARTIN, Jocelyn, Luke ,  LUSZCZEK, Piotr, R. ,  MOULANA, Nausheen, B.

Inventor： STEFANSSON, Halldor, N. ,  ANDERSON, Penelope, L. ,  BAKER, Brett ,  ELLIS, Edric ,  HICKLIN, Joseph, F. ,  LITTLE, John, N. ,  MARTIN, Jocelyn, Luke ,  LUSZCZEK, Piotr, R. ,  MOULANA, Nausheen, B.

IPC: G06F9/50 ,  G06F9/45

CPC classification number: G06F8/45 ,  G06F9/5061

Abstract: A computing device-implemented method includes receiving a program, analyzing and transforming the program, determining an inner context and an outer context of the program based on the analysis of the program, and allocating one or more portions of the inner context of the program to two or more labs for parallel execution. The method also includes receiving one or more results associated with the parallel execution of the one or more portions from the two or more labs, and providing the one or more results to the outer context of the program.

Abstract translation: 计算设备实现的方法包括接收程序，分析和转换程序，基于程序的分析确定程序的内部上下文和外部上下文，以及将程序的内部上下文的一个或多个部分分配到 两个或多个实验室用于并行执行。 该方法还包括从两个或多个实验室接收与一个或多个部分的并行执行相关联的一个或多个结果，以及将一个或多个结果提供给程序的外部上下文。