Skip to main content

Tabular Computation

  • Reference work entry
  • First Online:
Book cover Encyclopedia of Big Data Technologies

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 849.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 999.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Chen CLP, Zhang C-Y (2014) Data-intensive applications, challenges, techniques and technologies: a survey on big data. Inf Sci 275:314–347

    Article  Google Scholar 

  • Chugh M, Parhami B (2013) Logarithmic arithmetic as an alternative to floating-point: a review. In: Proceedings of 47th Asilomar conference on signals, systems, and computers, Pacific Grove, pp 1139–1143

    Google Scholar 

  • Cisco Systems (2017) The Zettabyte Era: trends and analysis, White Paper, http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/vni-hyperconnectivity-wp.html

  • Cray Research (1989) Cray 2 computer system functional description manual, Cray documentation

    Google Scholar 

  • Das Sarma D, Matula DW (1995) Faithful Bipartite ROM reciprocal tables. In: Proceedings of 12th symposium on computer arithmetic, Bath, pp 17–28

    Google Scholar 

  • De Dinechin F, Tisserand A (2005) Multipartite table methods. IEEE Trans Comput 54(3):319–330

    Article  Google Scholar 

  • Gabbay F, Mendelson A (1998) Using value prediction to increase the power of speculative execution hardware. ACM Trans Comput Syst 16(3):234–270

    Article  Google Scholar 

  • Gustafsson O, Johanson K (2006) Multiplierless piecewise linear approximation of elementary functions. In: Proceedings of 40th Asilomar conference on signals, systems, and computers, Pacific Grove, pp 1678–1681

    Google Scholar 

  • Hilbert M, Gomez P (2011) The world’s technological capacity to store, communicate, and compute information. Science 332:60–65

    Article  Google Scholar 

  • Jacobson R (2013) 2.5 quintillion bytes of data created every day: how does CPG & retail manage it? IBM Industry Insights, http://www.ibm.com/blogs/insights-on-business/consumer-products/2-5-quintillion-bytes-of-data-created-every-day-how-does-cpg-retail-manage-it/

  • Kornerup P, Matula DW (2005) Single precision reciprocals by multipartite table lookup. In: Proceedings of 17th IEEE symposium on computer arithmetic. Cape Cod, pp 240–248

    Google Scholar 

  • Lee DU, Luk W, Villasenor J, Cheung PYK (2003) Non-uniform segmentation for hardware function evaluation. In: Proceedings of 13th international conference on field-programmable logic and applications, Lisbon. LNCS, vol 2778. Springer, pp 796–807

    Google Scholar 

  • McCallum JC (2017) Graph of memory prices decreasing with time (1957–2017). http://www.jcmit.net/mem2015.htm

  • Mittal S (2016) A survey of techniques for approximate computing. ACM Comput Surv 48(4):62

    Google Scholar 

  • Muller J-M (1999) A few results on table-based method. Reliab Comput 5:279–288

    Article  MathSciNet  MATH  Google Scholar 

  • Noetzel AS (1989) An interpolating memory unit for function evaluation: analysis and design. IEEE Trans Comput 38(3):377–384

    Article  MathSciNet  MATH  Google Scholar 

  • Owens JD et al (2008) GPU computing. Proc IEEE 96(5):879–899

    Article  Google Scholar 

  • Parhami B (1997) Modular reduction by multi-level table lookup. Proc 40th Midwest Symp Circuits Syst 1:381–384

    Google Scholar 

  • Parhami B (2005) Computer architecture: from microprocessors to supercomputers. Oxford University Press, New York

    Google Scholar 

  • Parhami B (2010) Computer arithmetic: algorithms and hardware designs, 2nd edn. Oxford University Press, New York

    Google Scholar 

  • Parhami B, Hung CY (1994) Optimal table lookup schemes for VLSI implementation of input/output conversions and other residue number operations. In: Proceedings of IEEE workshop on VLSI signal processing VII, La Jolla, pp 470–481

    Google Scholar 

  • Schulte MJ, Stine JE (1999) Approximating elementary functions with symmetric Bipartite tables. IEEE Trans Comput 48(8):842–847

    Article  Google Scholar 

  • Smith AJ (1982) Cache memories. ACM Comput Surv 14(8):473–530

    Article  Google Scholar 

  • Stine JE, Schulte MJ (1999) The symmetric table addition method for accurate function approximation. J VLSI Signal Process 21:167–177

    Article  Google Scholar 

  • Storer J (1988) Data compression. Computer Science Press, Rockville

    Google Scholar 

  • Tang PTP (1991) Table-lookup algorithms for elementary functions and their error analysis. In: Proceedings of symposium on computer arithmetic, Bath, pp 232–236

    Google Scholar 

  • Vinnakota B (1995) Implementing multiplication with split read-only memory. IEEE Trans Comput 44(11):1352–1356

    Article  MATH  Google Scholar 

  • White SA (1989) Application of distributed arithmetic to digital signal processing: a tutorial review. IEEE Trans Acoustics Speech Signal Process 6(3):4–19

    Google Scholar 

  • Zwillinger D (2011) CRC standard mathematical tables and formulae, 32nd edn. CRC Press, Boca Raton

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Behrooz Parhami .

Editor information

Editors and Affiliations

Section Editor information

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Parhami, B. (2019). Tabular Computation. In: Sakr, S., Zomaya, A.Y. (eds) Encyclopedia of Big Data Technologies. Springer, Cham. https://doi.org/10.1007/978-3-319-77525-8_169

Download citation

Publish with us

Policies and ethics