2017 IEEE 24th Symposium on Computer Arithmetic (ARITH)最新文献

筛选
英文 中文
On Lifting-Based Fixed-Point Complex Multiplications and Rotations 基于提升的不动点复乘法与旋转
2017 IEEE 24th Symposium on Computer Arithmetic (ARITH) Pub Date : 2017-07-24 DOI: 10.1109/ARITH.2017.10
O. Gustafsson
{"title":"On Lifting-Based Fixed-Point Complex Multiplications and Rotations","authors":"O. Gustafsson","doi":"10.1109/ARITH.2017.10","DOIUrl":"https://doi.org/10.1109/ARITH.2017.10","url":null,"abstract":"Lifting-based complex multiplications and rotations are integer invertible, i.e., an integer input value is mapped to the same integer output value when rotating forward and backward. This is an important aspect for lossless transformbased source coding, but since the structure only require three real-valued multiplications and three real-valued additions it is also a potentially attractive way to perform complex multiplications when the coefficient has unity magnitude. In this work, we consider two aspects of these structures. First, we show that both the magnitude and angular error is dependent on the angle of input value and derive both exact and approximated expressions for these. Second, we discuss how to design such structures without the typical separation into three subsequent matrix multiplications. It is shown that the proposed design method allows many more values which are integer invertible, but can not be separated into three subsequent matrix multiplications with fixed-point values. The results show good correspondence between the error approximations and the actual error as well as a significantly increased design space.","PeriodicalId":279178,"journal":{"name":"2017 IEEE 24th Symposium on Computer Arithmetic (ARITH)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122237342","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Reliable Verification of Digital Implemented Filters Against Frequency Specifications 基于频率规范的数字实现滤波器的可靠验证
2017 IEEE 24th Symposium on Computer Arithmetic (ARITH) Pub Date : 2017-07-24 DOI: 10.1109/ARITH.2017.9
Anastasia Volkova, C. Lauter, Thibault Hilaire
{"title":"Reliable Verification of Digital Implemented Filters Against Frequency Specifications","authors":"Anastasia Volkova, C. Lauter, Thibault Hilaire","doi":"10.1109/ARITH.2017.9","DOIUrl":"https://doi.org/10.1109/ARITH.2017.9","url":null,"abstract":"Reliable implementation of digital filters in finiteprecision is based on accurate error analysis. However, a small error in the time domain does not guarantee that the implemented filter verifies the initial band specifications in the frequency domain. We propose a novel certified algorithm for the verification of a filter’s transfer function, or of an existing finite-precision implementation. We show that this problem boils down to the verification of bounds on a rational function, and further to the positivity of a polynomial. Our algorithm has reasonable runtime efficiency to be used as a criterion in large implementation space explorations. We ensure that there are no false positives but false negative answers may occur. For negative answers we give a tight bound on the margin of acceptable specifications.We demonstrate application of our algorithm to the comparison of various finite-precision implementations of filters already fully designed.","PeriodicalId":279178,"journal":{"name":"2017 IEEE 24th Symposium on Computer Arithmetic (ARITH)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127612536","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Accelerating Matrix Processing with GPUs 用gpu加速矩阵处理
2017 IEEE 24th Symposium on Computer Arithmetic (ARITH) Pub Date : 2017-07-24 DOI: 10.1109/ARITH.2017.14
Nicholas Malaya, Shuai Che, J. Greathouse, R. V. Oostrum, M. Schulte
{"title":"Accelerating Matrix Processing with GPUs","authors":"Nicholas Malaya, Shuai Che, J. Greathouse, R. V. Oostrum, M. Schulte","doi":"10.1109/ARITH.2017.14","DOIUrl":"https://doi.org/10.1109/ARITH.2017.14","url":null,"abstract":"Matrix operations are common and expensive computations in a variety of applications. They occur frequently in high-performance computing, graphics, graph processing, and machine learning applications. This paper discusses how to map a variety of important matrix computations, including sparse matrix-vector multiplication (SpMV), sparse triangle solve (SpTS), graph processing, and dense matrix-matrix multiplication, to GPUs. Since many emerging systems will use heterogeneous architectures (e.g. CPUs and GPUs) to attain the desired performance targets under strict power constraints, this paper discusses implications and future research for matrix processing with heterogeneous designs.","PeriodicalId":279178,"journal":{"name":"2017 IEEE 24th Symposium on Computer Arithmetic (ARITH)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127462903","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Multiprecision Multiplication on ARMv8 ARMv8上的多精度乘法
2017 IEEE 24th Symposium on Computer Arithmetic (ARITH) Pub Date : 2017-07-24 DOI: 10.1109/ARITH.2017.27
Zhe Liu, K. Järvinen, Weiqiang Liu, Hwajeong Seo
{"title":"Multiprecision Multiplication on ARMv8","authors":"Zhe Liu, K. Järvinen, Weiqiang Liu, Hwajeong Seo","doi":"10.1109/ARITH.2017.27","DOIUrl":"https://doi.org/10.1109/ARITH.2017.27","url":null,"abstract":"Multiplication of large integers is a fundamental operation for public key cryptography. In contemporary public key cryptography, the sizes of integers are typically from more than one hundred bits to even several thousands of bits. Because these sizes exceed the bit widths of all general-purpose processors, these multiplications must be performed with a multiprecision multiplication algorithm which splits the operation into multiple partial products and accumulation steps. To ensure efficiency, multiprecision multiplication algorithms must be designed with special care and optimized for the instruction sets of specific processors. Consequently, developing efficient multiprecision multiplication algorithms and optimizing them for specific platforms has been an active research topic. In this paper, we optimize multiprecision multiplication and squaring specifically for the 64-bit ARMv8 processors which are widely used, for example, in modern smart phones and tablets. We combine the subtractive Karatsuba algorithm, operand-scanning techniques (for multiplication) and sliding-block-doubling methods (for squaring) to accelerate the performance of the 256-bit multiprecision multiplication and squaring by 7.6% and 7.0% compared to the OpenSSL implementations. We focus particularly on the multiprecision multiplications that are required in elliptic curve cryptography. Our implementation supports general elliptic curves of various sizes and all source codes are available in public domain.","PeriodicalId":279178,"journal":{"name":"2017 IEEE 24th Symposium on Computer Arithmetic (ARITH)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115758591","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
The Rise of Multiprecision Arithmetic 多精度算术的兴起
2017 IEEE 24th Symposium on Computer Arithmetic (ARITH) Pub Date : 2017-07-24 DOI: 10.1109/ARITH.2017.24
N. Higham
{"title":"The Rise of Multiprecision Arithmetic","authors":"N. Higham","doi":"10.1109/ARITH.2017.24","DOIUrl":"https://doi.org/10.1109/ARITH.2017.24","url":null,"abstract":"\"There is a growing demand for and availability of multiprecision arithmetic: floating point arithmetic supporting multiple, possibly arbitrary, precisions. For an increasing body of applications, including in supernova simulations, electromagnetic scattering theory, and computational number theory, double precision arithmetic is insufficient to provide results of the required accuracy. On the other hand, for climate modelling and deep learning half precision (about four significant decimal digits) has been shown to be sufficient in some studies. We discuss a number of topics involving multiprecision arithmetic, including:• The need for, availability of, and ways to exploit, higher precision arithmetic (e.g., quadruple precision arithmetic).• How to derive linear algebra algorithms that will run in any precision, as opposed to be being optimized (as some key algorithms are) for double precision.• For solving linear systems with the use of iterative refinement, the benefits of suitably combining three different precisions of arithmetic (say, half, single, and double).• How a new form of preconditioned iterative refinement can be used to solve very ill conditioned sparse linear systems to high accuracy.\"","PeriodicalId":279178,"journal":{"name":"2017 IEEE 24th Symposium on Computer Arithmetic (ARITH)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133018015","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Multiple Precision Floating-Point Arithmetic on SIMD Processors SIMD处理器上的多精度浮点运算
2017 IEEE 24th Symposium on Computer Arithmetic (ARITH) Pub Date : 2017-07-24 DOI: 10.1109/ARITH.2017.12
J. Hoeven
{"title":"Multiple Precision Floating-Point Arithmetic on SIMD Processors","authors":"J. Hoeven","doi":"10.1109/ARITH.2017.12","DOIUrl":"https://doi.org/10.1109/ARITH.2017.12","url":null,"abstract":"Current general purpose libraries for multiple precision floating-point arithmetic such as MPFR suffer from a large performance penalty with respect to hard-wired instructions. The performance gap tends to become even larger with the advent of wider SIMD arithmetic in both CPUs and GPUs. In this paper, we present efficient algorithms for multiple precision floating- point arithmetic that are suitable for implementations on SIMD processors. A.C.M. subject classification: G.1.0 Computer-arithmetic A.M.S. subject classification: 65Y04, 65T50, 68W30","PeriodicalId":279178,"journal":{"name":"2017 IEEE 24th Symposium on Computer Arithmetic (ARITH)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121419787","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Implementation and Performance Evaluation of an Extended Precision Floating-Point Arithmetic Library for High-Accuracy Semidefinite Programming 高精度半定规划扩展精度浮点算法库的实现与性能评价
2017 IEEE 24th Symposium on Computer Arithmetic (ARITH) Pub Date : 2017-07-24 DOI: 10.1109/ARITH.2017.18
Mioara Joldes, J. Muller, Valentina Popescu
{"title":"Implementation and Performance Evaluation of an Extended Precision Floating-Point Arithmetic Library for High-Accuracy Semidefinite Programming","authors":"Mioara Joldes, J. Muller, Valentina Popescu","doi":"10.1109/ARITH.2017.18","DOIUrl":"https://doi.org/10.1109/ARITH.2017.18","url":null,"abstract":"Semidefinite programming (SDP) is widely used in optimization problems with many applications, however, certain SDP instances are ill-posed and need more precision than the standard double-precision available. Moreover, these problems are large-scale and could benefit from parallelization on specialized architectures such as GPUs. In this article, we implement and evaluate the performance of a floating-point expansion-based arithmetic library (CAMPARY) in the context of such numerically highly accurate SDP solvers. We plugged-in CAMPARY with the state-of-the-art SDPA solver for both CPU and GPU-tuned implementations. We compare and contrast both the numerical accuracy and performance of SDPA-GMP, -QD and -DD, which employ other multiple-precision arithmetic libraries against SDPA-CAMPARY. We show that CAMPARY is a very good trade-off for accuracy and speed when solving ill-conditioned SDP problems.","PeriodicalId":279178,"journal":{"name":"2017 IEEE 24th Symposium on Computer Arithmetic (ARITH)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117105526","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
A Number System Approach for Adder Topologies 加法器拓扑的数字系统方法
2017 IEEE 24th Symposium on Computer Arithmetic (ARITH) Pub Date : 2017-07-24 DOI: 10.1109/ARITH.2017.33
Álvaro Vázquez, E. Antelo
{"title":"A Number System Approach for Adder Topologies","authors":"Álvaro Vázquez, E. Antelo","doi":"10.1109/ARITH.2017.33","DOIUrl":"https://doi.org/10.1109/ARITH.2017.33","url":null,"abstract":"The design space exploration for fast and power efficient adders is of increasing interest for microprocessors and graphic and digital signal processors. Recently, several methods have been proposed to explore the design space of adders, where well known designs appear as possible instances. These methods are based on the identification of parameters that lead to different hardware structures. In this work, we go a step further by exploring the mathematical foundation behind the trees for carry computation. We propose an algorithm that allows to obtain any adder topology based on design decisions. The method is based on finding representations of integers in a given number system. This leads to an adder model that allows the design of any adder structure in a compact a formal way. The proposed formal model might be useful for a formal design description of adders and it can be incorporated to CAD tools.","PeriodicalId":279178,"journal":{"name":"2017 IEEE 24th Symposium on Computer Arithmetic (ARITH)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122373364","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Approximate Neumann Series or Exact Matrix Inversion for Massive MIMO? 大规模MIMO的近似诺伊曼级数还是精确矩阵反演?
2017 IEEE 24th Symposium on Computer Arithmetic (ARITH) Pub Date : 2017-07-24 DOI: 10.1109/ARITH.2017.11
O. Gustafsson, Erik Bertilsson, Johannes Klasson, Carl Ingemarsson
{"title":"Approximate Neumann Series or Exact Matrix Inversion for Massive MIMO?","authors":"O. Gustafsson, Erik Bertilsson, Johannes Klasson, Carl Ingemarsson","doi":"10.1109/ARITH.2017.11","DOIUrl":"https://doi.org/10.1109/ARITH.2017.11","url":null,"abstract":"Approximate matrix inversion based on Neumann series has seen a recent increased interest motivated by massive MIMO systems. There, the matrices are in many cases diagonally dominant, and, hence, a reasonable approximation can be obtained within a few iterations of a Neumann series. In this work, we clarify that the complexity of exact methods are about the same as when three terms are used for the Neumann series, so in this case, the complexity is not lower as often claimed. The second common argument for Neumann series approximation, higher parallelism, is indeed correct. However, in most current practical use cases, such a high degree of parallelism is not required to obtain a low latency realization. Hence, we conclude that a careful evaluation, based on accuracy and latency requirements must be performed and that exact matrix inversion is in fact viable in many more cases than the current literature claims.","PeriodicalId":279178,"journal":{"name":"2017 IEEE 24th Symposium on Computer Arithmetic (ARITH)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115887752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
Optimized Binary64 and Binary128 Arithmetic with GNU MPFR 优化Binary64和Binary128算术与GNU MPFR
2017 IEEE 24th Symposium on Computer Arithmetic (ARITH) Pub Date : 2017-07-24 DOI: 10.1109/ARITH.2017.28
V. Lefèvre, P. Zimmermann
{"title":"Optimized Binary64 and Binary128 Arithmetic with GNU MPFR","authors":"V. Lefèvre, P. Zimmermann","doi":"10.1109/ARITH.2017.28","DOIUrl":"https://doi.org/10.1109/ARITH.2017.28","url":null,"abstract":"We describe algorithms used to optimize the GNU MPFR library when the operands fit into one or two words. On modern processors, this gives a speedup for a correctly rounded addition, subtraction, multiplication, division or square root in the standard binary64 format (resp. binary128) between 1.8 and 3.5 (resp. between 1.6 and 3.2). We also introduce a new faithful rounding mode, which enables even faster computations. Those optimizations will be available in version 4 of MPFR.","PeriodicalId":279178,"journal":{"name":"2017 IEEE 24th Symposium on Computer Arithmetic (ARITH)","volume":"167 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121068506","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书