INCREASING THE EFFICIENCY OF BIT-COUNTING

E. El-Qawasmeh, M. Strauss, M. Mack, and S. Berkovich

References

  1. [1] S. Berkovich, G. Lapir, & M. Mack, A bit-counting algorithm using the frequency division principle, Software: Practice and Experience, 30 (14), 2000, 1531–1540. doi:10.1002/1097-024X(20001125)30:14<1531::AID-SPE347>3.0.CO;2-A
  2. [2] Y. Ashkenazi, Method and apparatus for performing a population count operation, U.S. Patent 5,541,865, July 30, 1996.
  3. [3] K. Balmer, Ones counting circuit, utilizing a matrix of interconnected half-adders, for counting the number of ones in a binary string of image data, U.S. Patent 5,339,447, August 16, 1994.
  4. [4] R. Hossain, Circuit for determining the number of logical one values on a data bus, U.S. Patent No. 6,729,168, May 4, 2004.
  5. [5] D. Morris, Computer hardware instruction and method for computing population counts, U.S. Patent 5,717,616, February 10, 1998.
  6. [6] D.E. Goldberg, K. Deb, & J.H. Clark, Genetic algorithms, noise, and the sizing of populations, Complex Systems, 6, 1992, 333–362.
  7. [7] http://www.coppercode.com/resources_bit_counting.htm.
  8. [8] H. Warren, Hacker’s delight (Boston, MA: Addison-Wesley, 2003), 336.
  9. [9] R. Gutman, Exploiting 64-bit parallelism, Dr. Dobb’s Journal, 25 (9), 2000, 133–134.
  10. [10] S. Berkovich, E. El-Qawasameh, G.M. Lapir, M. Mack, & C. Zincke, Organization of near matching in bit attribute matrix applied to associative access methods in information retrieval, Proc. 16th IASTED Int. Conf. on Applied Informatics, Garmisch-Partenkirchen, Germany, 1998, 62–64.
  11. [11] A. Lanvent, Light in the data chaos, PC Professionell, no. 10, September 2004. Available online at www.pc-professionell.de.
  12. [12] K.E. Batcher, The multidimensional access memory in STARAN, IEEE Trans. on Computers, C-26 (2), 1977, 174– 177.
  13. [13] G.M. Lapir, Use of associative access method for information retrieval systems, Proc. 23rd Annual Pittsburgh Conf. on Modelling and Simulation, 23, pt. 2, 1992, 951–958.
  14. [14] C. Layer, H.-J. Pfleiderer, P. Rujan, & G. Lapir, High performance system architecture of an associative computing engine, Proc. IFIP WG 10.5 Int. Conf. on Very Large Scale Integration of System-on-Chip, Darmstadt, Germany, December 1–3, 2003, 74–79.
  15. [15] C. Layer & H.-J. Pfleiderer, Associative coprocessor architecture for advanced database searching, Proc. 22nd IASTED Int. Conf. on Database and Applications, Innsbruck, Austria, 2004, 87–92.
  16. [16] J.L. Baer, Computer systems architecture (Rockville, MD: Computer Science Press, 1980).

Important Links:

Go Back