Knowledge (XXG)

Tapered floating point

Source đź“ť

933: 50:
instead of the fixed-length entries found in normal floating-point formats. In addition to this, tapered floating-point formats provide a fixed-size pointer entry indicating the number of digits in the exponent entry. The number of digits of the significand entry (including the sign) results from the
810: 540: 170: 185: 531: 683: 330: 917:
representation with a moveable boundary between exponent and significand, sacrificing precision only when a larger range is needed (sometimes called
254: 591: 974: 263: 733: 166: 894: 628: 338: 878: 509: 490: 998: 585:"Right-Sizing Precision: Unleashed Computing: The need to right-size precision to save energy, bandwidth, storage, and electrical power" 159: 719: 667: 544: 433: 412:
Hamada, Hozumi (1987-05-18). "A new real number representation and its operation". In Irwin, Mary Jane; Stefanelli, Renato (eds.).
355: 858: 134: 791:(eds.). "Overflow/Underflow-Free Floating-Point Number Representations with Self-Delimiting Variable-Length Exponent Field". 201: 100:
described a tapered scheme resembling a conventional floating-point system except for the overflow or underflow conditions.
196: 71: 993: 59: 967: 417: 306: 753:"Overflow/Underflow-Free Floating-Point Number Representations with Self-Delimiting Variable-Length Exponent Field" 104: 648:
Luk, Clement (1974-10-02) . "Microprogrammed significance arithmetic with tapered floating point representation".
128: 39: 93: 960: 796: 764: 584: 875:
The Mathematical-Function Computation Handbook - Programming Using the MathCW Portable Software Library
527:"Gradual and tapered overflow and underflow: A functional differential equation and its approximation" 448: 940: 580: 108: 17: 692: 116: 97: 83: 908: 725: 677: 481: 464: 439: 399: 383: 230: 55: 900: 890: 837: 776: 715: 663: 624: 556: 505: 429: 375: 334: 282: 275: 267: 222: 75: 944: 882: 827: 819: 768: 707: 653: 615:
Muller, Jean-Michel (2016-12-12). "Chapter 2.2.6. The Future of Floating Point Arithmetic".
548: 473: 421: 367: 214: 51:
difference of the fixed total length minus the length of the exponent and pointer entries.
320: 832: 805: 850: 987: 620: 526: 501: 485: 249: 234: 87: 912: 729: 443: 387: 788: 873:
Beebe, Nelson H. F. (2017-08-22). "Chapter H.8 - Unusual floating-point systems".
495: 324: 552: 199:(December 1971). "Tapered Floating Point: A New Floating-Point Representation". 43: 425: 886: 780: 711: 560: 379: 279: 271: 226: 804:
Anuta, Michael A.; Lozier, Daniel W.; Turner, Peter R. (March–April 1996) .
752: 297: 218: 932: 841: 658: 650:
Conference record of the 7th annual workshop on Microprogramming - MICRO 7
823: 811:
Journal of Research of the National Institute of Standards and Technology
47: 793:
Proceedings of the 10th IEEE Symposium on Computer Arithmetic (ARITH 10)
477: 286: 371: 772: 111:
number system, a variant of tapered floating-point arithmetic with an
541:
International Association for Mathematics and Computers in Simulation
250:"An Overflow/Underflow-Free Floating-Point Representation of Numbers" 904: 703: 462:
Hayes, Brian (September–October 2009). "The Higher Arithmetic".
210: 855:
Electronic Systems Design Engineering incorporating Chip Design
70:
The tapered floating-point scheme was first proposed by
948: 525:
Feldstein, Alan; Turner, Peter R. (March–April 2006).
414:
1987 IEEE 8th Symposium on Computer Arithmetic (ARITH)
806:"The MasPar MP-1 As a Computer Arithmetic Laboratory" 494:
Hayes, Brian (2017). "Chapter 8: Higher Arithmetic".
700:
Proceedings of 9th Symposium on Computer Arithmetic
617:
Elementary Functions: Algorithms and Implementation
691:Azmi, Aquil M.; Lombardi, Fabrizio (1989-09-06). 160:"Rechnerarithmetik: Logarithmische Zahlensysteme" 652:. Palo Alto, California, USA. pp. 248–252. 153: 151: 356:"URR: Universal representation of real numbers" 54:Thus numbers with a small exponent, i.e. whose 787:Yokoo, Hidetoshi (June 1991). Komerup, Peter; 331:Society for Industrial and Applied Mathematics 326:Accuracy and Stability of Numerical Algorithms 27:Variant of floating-point numbers in computers 968: 497:Foolproof, and Other Mathematical Meditations 248:Matsui, Shourichi; Iri, Masao (1981-11-05) . 8: 457: 455: 398:(NB. The URR representation coincides with 975: 961: 682:: CS1 maint: location missing publisher ( 619:(3 ed.). Boston, Massachusetts, USA: 42:, but with variable-sized entries for the 877:(1 ed.). Salt Lake City, Utah, USA: 831: 657: 115:bit added to the representation and some 532:Journal of Applied Numerical Mathematics 301:Swartzlander, Jr., Earl E., ed. (1990). 119:interpretation to the non-exact values. 58:is close to the one of 1, have a higher 264:Information Processing Society of Japan 147: 675: 18:Tapered floating-point representation 7: 929: 927: 879:Springer International Publishing AG 693:"On a tapered floating point system" 82:by Masao Iri and Shouichi Matsui of 167:Friedrich-Schiller-Universität Jena 158:Zehendner, Eberhard (Summer 2008). 947:. You can help Knowledge (XXG) by 851:"Between Fixed and Floating Point" 62:than those with a large exponent. 25: 702:. Santa Monica, California, USA: 545:Elsevier Science Publishers B. V. 255:Journal of Information Processing 86:in 1981, and by Hozumi Hamada of 931: 751:Yokoo, Hidetoshi (August 1992). 135:Symmetric level-index arithmetic 861:from the original on 2018-07-10 739:from the original on 2018-07-13 597:from the original on 2016-06-06 539:(3–4). Amsterdam, Netherlands: 176:from the original on 2018-07-09 757:IEEE Transactions on Computers 202:IEEE Transactions on Computers 165:(Lecture script) (in German). 1: 354:Hamada, Hozumi (June 1983). 785:. Previously published in: 553:10.1016/j.apnum.2005.04.018 418:IEEE Computer Society Press 307:IEEE Computer Society Press 1015: 999:Computer engineering stubs 926: 763:(8). Washington, DC, USA: 426:10.1109/ARITH.1987.6158698 78:in 1971, and refined with 887:10.1007/978-3-319-64110-2 416:. Washington, D.C., USA: 129:Logarithmic number system 38:) is a format similar to 849:Ray, Gary (2010-02-04). 712:10.1109/ARITH.1989.72803 360:New Generation Computing 94:Arizona State University 795:. Washington, DC, USA: 219:10.1109/T-C.1971.223174 943:-related article is a 400:Elias delta (δ) coding 197:Morris, Sr., Robert H. 32:tapered floating point 797:IEEE Computer Society 765:IEEE Computer Society 659:10.1145/800118.803869 581:Gustafson, John Leroy 492:. Also reprinted in: 321:Higham, Nicholas John 299:. Also reprinted in: 941:computer-engineering 824:10.6028/jres.101.018 504:. pp. 113–126. 420:. pp. 153–157. 333:(SIAM). p. 49. 96:and Peter Turner of 994:Computer arithmetic 478:10.1511/2009.80.364 303:Computer Arithmetic 98:Clarkson University 84:University of Tokyo 919:tapered arithmetic 623:. pp. 29–30. 465:American Scientist 372:10.1007/BF03037427 169:. pp. 15–19. 92:Alan Feldstein of 60:relative precision 56:order of magnitude 956: 955: 896:978-3-319-64109-6 773:10.1109/12.156546 630:978-1-4899-7981-0 340:978-0-89871-521-7 266:(IPSJ): 123–133. 76:Bell Laboratories 16:(Redirected from 1006: 977: 970: 963: 935: 928: 923: 869: 867: 866: 845: 835: 800: 789:Matula, David W. 784: 747: 745: 744: 738: 706:. pp. 2–9. 697: 687: 681: 673: 661: 635: 634: 612: 606: 605: 603: 602: 596: 589: 577: 571: 570: 568: 567: 522: 516: 515: 511:978-0-26203686-3 489: 459: 450: 447: 409: 403: 397: 395: 394: 351: 345: 344: 343:. 0-89871-355-2. 317: 311: 310: 309:. pp. 357–. 305:. Vol. II. 296: 294: 293: 245: 239: 238: 193: 187: 184: 182: 181: 175: 164: 155: 21: 1014: 1013: 1009: 1008: 1007: 1005: 1004: 1003: 984: 983: 982: 981: 897: 881:. p. 966. 872: 864: 862: 848: 803: 786: 750: 742: 740: 736: 722: 695: 690: 674: 670: 647: 644: 642:Further reading 639: 638: 631: 614: 613: 609: 600: 598: 594: 587: 579: 578: 574: 565: 563: 524: 523: 519: 512: 493: 461: 460: 453: 436: 411: 410: 406: 392: 390: 353: 352: 348: 341: 319: 318: 314: 300: 291: 289: 247: 246: 242: 195: 194: 190: 179: 177: 173: 162: 157: 156: 149: 144: 125: 68: 28: 23: 22: 15: 12: 11: 5: 1012: 1010: 1002: 1001: 996: 986: 985: 980: 979: 972: 965: 957: 954: 953: 936: 925: 924: 895: 870: 846: 818:(2): 165–174. 801: 748: 720: 688: 668: 643: 640: 637: 636: 629: 607: 583:(March 2013). 572: 517: 510: 500:(1 ed.). 472:(5): 364–368. 451: 434: 404: 366:(2): 205–209. 346: 339: 329:(2 ed.). 312: 240: 188: 146: 145: 143: 140: 139: 138: 132: 124: 121: 105:John Gustafson 67: 64: 40:floating point 30:In computing, 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 1011: 1000: 997: 995: 992: 991: 989: 978: 973: 971: 966: 964: 959: 958: 952: 950: 946: 942: 937: 934: 930: 922: 920: 914: 910: 906: 902: 898: 892: 888: 884: 880: 876: 871: 860: 856: 852: 847: 843: 839: 834: 829: 825: 821: 817: 813: 812: 807: 802: 798: 794: 790: 782: 778: 774: 770: 767:: 1033–1039. 766: 762: 758: 754: 749: 735: 731: 727: 723: 721:0-8186-8963-3 717: 713: 709: 705: 701: 694: 689: 685: 679: 671: 669:9781450374217 665: 660: 655: 651: 646: 645: 641: 632: 626: 622: 618: 611: 608: 593: 586: 582: 576: 573: 562: 558: 554: 550: 546: 542: 538: 534: 533: 528: 521: 518: 513: 507: 503: 502:The MIT Press 499: 498: 491: 487: 483: 479: 475: 471: 467: 466: 458: 456: 452: 449: 445: 441: 437: 435:0-8186-0774-2 431: 427: 423: 419: 415: 408: 405: 401: 389: 385: 381: 377: 373: 369: 365: 361: 357: 350: 347: 342: 336: 332: 328: 327: 322: 316: 313: 308: 304: 298: 288: 284: 281: 277: 273: 269: 265: 261: 257: 256: 251: 244: 241: 236: 232: 228: 224: 220: 216: 213:: 1578–1579. 212: 208: 204: 203: 198: 192: 189: 186: 172: 168: 161: 154: 152: 148: 141: 136: 133: 130: 127: 126: 122: 120: 118: 114: 110: 107:proposed the 106: 101: 99: 95: 90: 89: 88:Hitachi, Ltd. 85: 81: 77: 73: 72:Robert Morris 65: 63: 61: 57: 52: 49: 45: 41: 37: 33: 19: 949:expanding it 938: 918: 916: 874: 863:. Retrieved 854: 815: 809: 792: 760: 756: 741:. Retrieved 699: 649: 616: 610: 599:. Retrieved 575: 564:. Retrieved 536: 530: 520: 496: 469: 463: 413: 407: 391:. Retrieved 363: 359: 349: 325: 315: 302: 290:. Retrieved 280:110002673298 259: 253: 243: 206: 200: 191: 178:. Retrieved 112: 102: 91: 79: 69: 53: 35: 31: 29: 547:: 517–532. 44:significand 988:Categories 905:2017947446 865:2018-07-09 799:: 110–117. 743:2018-07-13 621:Birkhäuser 601:2016-06-06 566:2018-07-09 543:(IMACS) / 393:2018-07-09 292:2018-07-09 287:AA00700121 180:2018-07-09 142:References 781:0018-9340 678:cite book 561:0168-9274 486:121337883 380:0288-3635 272:1882-6652 235:206618406 227:0018-9340 103:In 2013, 913:30244721 859:Archived 842:27805123 734:Archived 730:38180269 592:Archived 444:15189621 388:12806462 323:(2002). 171:Archived 123:See also 117:interval 80:leveling 48:exponent 833:4907584 66:History 911:  903:  893:  840:  830:  779:  728:  718:  666:  627:  559:  508:  484:  442:  432:  386:  378:  337:  285:  278:  270:  233:  225:  209:(12). 939:This 909:S2CID 737:(PDF) 726:S2CID 696:(PDF) 595:(PDF) 588:(PDF) 482:S2CID 440:S2CID 384:S2CID 262:(3). 231:S2CID 174:(PDF) 163:(PDF) 137:(SLI) 131:(LNS) 113:exact 945:stub 901:LCCN 891:ISBN 838:PMID 777:ISSN 716:ISBN 704:IEEE 684:link 664:ISBN 625:ISBN 557:ISSN 506:ISBN 430:ISBN 376:ISSN 335:ISBN 283:NCID 276:NAID 268:ISSN 223:ISSN 211:IEEE 207:C-20 109:Unum 46:and 883:doi 828:PMC 820:doi 816:101 769:doi 708:doi 654:doi 549:doi 474:doi 422:doi 368:doi 215:doi 74:of 36:TFP 990:: 921:) 915:. 907:. 899:. 889:. 857:. 853:. 836:. 826:. 814:. 808:. 775:. 761:41 759:. 755:. 732:. 724:. 714:. 698:. 680:}} 676:{{ 662:. 590:. 555:. 537:56 535:. 529:. 480:. 470:97 468:. 454:^ 438:. 428:. 402:.) 382:. 374:. 362:. 358:. 274:. 258:. 252:. 229:. 221:. 205:. 150:^ 976:e 969:t 962:v 951:. 885:: 868:. 844:. 822:: 783:. 771:: 746:. 710:: 686:) 672:. 656:: 633:. 604:. 569:. 551:: 514:. 488:. 476:: 446:. 424:: 396:. 370:: 364:1 295:. 260:4 237:. 217:: 183:. 34:( 20:)

Index

Tapered floating-point representation
floating point
significand
exponent
order of magnitude
relative precision
Robert Morris
Bell Laboratories
University of Tokyo
Hitachi, Ltd.
Arizona State University
Clarkson University
John Gustafson
Unum
interval
Logarithmic number system
Symmetric level-index arithmetic


"Rechnerarithmetik: Logarithmische Zahlensysteme"
Friedrich-Schiller-Universität Jena
Archived

Morris, Sr., Robert H.
IEEE Transactions on Computers
IEEE
doi
10.1109/T-C.1971.223174
ISSN
0018-9340

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑