首页> 外文期刊>Journal of multiple-valued logic and soft computing >Efficient Computation of Galois Field Expressions on Hybrid CPU-GPU Platforms
【24h】

Efficient Computation of Galois Field Expressions on Hybrid CPU-GPU Platforms

机译:混合CPU-GPU平台上Galois字段表达式的有效计算

获取原文
获取原文并翻译 | 示例

摘要

This paper proposes an efficient method for the computation of Galois field (GF) expressions for multiple-valued logic functions. The algorithm is based on the partitioning of the input function vector and uses both CPUs (central processing units) and GPUs (graphics processing units) for performing the computations in parallel. After the first step of the fast Fourier transform (FFT)-like algorithm is performed on the CPU, the function vector is divided into disjoint subvectors that are further processed in parallel on the CPU and GPU. The proposed computational method reduces the time needed for computing the coefficients in the GF-expressions and, in this way, might extend the possibilities for their practical application. The experimental comparison of the proposed solution and previously used methods for computing GF-expressions for ternary and quaternary functions, confirms the validity of the method.
机译:本文为多值逻辑函数提出了一种计算Galois字段(GF)表达式的有效方法。该算法基于输入函数向量的划分,并使用CPU(中央处理单元)和GPU(图形处理单元)来并行执行计算。在CPU上执行类似快速傅里叶变换(FFT)的算法的第一步后,将功能向量划分为不相交的子向量,这些子向量在CPU和GPU上进一步并行处理。所提出的计算方法减少了在GF表达式中计算系数所需的时间,并以此方式扩展了其实际应用的可能性。通过实验比较所提出的解决方案和先前使用的用于计算三元和四元函数的GF表达式的方法,证实了该方法的有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号