Browse > Article

Efficient Implementation of SVM-Based Speech/Music Classifier by Utilizing Temporal Locality  

Lim, Chung-Soo (Research Institute of Information Science and Engineering, Mokpo National University)
Chang, Joon-Hyuk (Dep. of Electronic Engineering, Hanyang University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.49, no.2, 2012 , pp. 149-156 More about this Journal
Abstract
Support vector machines (SVMs) are well known for their pattern recognition capability, but proper care should be taken to alleviate their inherent implementation cost resulting from high computational intensity and memory requirement, especially in embedded systems where only limited resources are available. Since the memory requirement determined by the dimensionality and the number of support vectors is generally too high for a cache in embedded systems to accomodate, frequent accesses to the main memory occur inevitably whenever the cache is not able to provide requested data to the processor. These frequent accesses to the main memory result in overall performance degradation and increased energy consumption because a memory access typically takes longer and consumes more energy than a cache access or a register access. In this paper, we propose a technique that reduces the number of main memory accesses by optimizing the data access pattern of the SVM-based classifier in such a way that the temporal locality of the accesses increases, fully utilizing data loaded into the processor chip. With experiments, we confirm the enhancement made by the proposed technique in terms of the number of memory accesses, overall execution time, and energy consumption.
Keywords
Support Vector Machine (SVM); Selectable Mode Vocoder (SMV); Speech/Muisc Classification Algorithm; Embedded System; Memory; Cache;
Citations & Related Records
연도 인용수 순위
  • Reference
1 3GPP2 Spec., "Source-controlled variable-rate multimedia wideband speech codec (VMR-WB), service option 62 and 63 for spread spectrum systems," 3GPP2-C.S0052-A, vol. 1.0, April 2005.
2 Y. Gao, E. Shlomot, A. Benyassine, J. Hyssen, Huan-yu Su, and C. Murgia, "The SMV algorithm selected by TIA and 3GPP2 for CDMA appications," in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 2, pp. 709-712, May 2001.
3 J. Saunders, "Real-time discrimination of broadcast speech/music," in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 2, pp. 7-10, May 1996.
4 A. Bugatti, A. Flammini, and P. Migliorati, "Audio classification in speech and music: a comparison between statistical and a neural approach," EURASIP Journal on Appliled Signal Processing, vol. 2002, pp. 372-378, April 2002.   DOI   ScienceOn
5 S. -K. Kim and J. -H. Chang, "Speech/music classification enhancement for 3GPP2 SMV codec based on support vector machine," IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, Vol. E92-A, no. 2, February 2009.
6 S. -K. Kim and J. -H. Chang, "Discriminative weight training for support vector machine-based speech/music classification in 3GPP2 SMV codec," IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, vol. E93-A, no. 1, pp. 316-319, January 2010.   DOI   ScienceOn
7 J. Bsckus, "Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs," Communications of the ACM, vol. 21, pp. 613-641, August 1978.   DOI   ScienceOn
8 J. L. Hennessy and D. A. Patterson, "Computer architecture: a quantitative approach," Morgan Kaufmann Publishers Inc., San Francisco, CA, 1990.
9 W. M. Fisher, G. R. Doddington and K. M. Goudie-Marshall, "The DARPA speech recognition research database: Specifications and status," in Proc. DARPA Workshop Speech Recognition, pp. 93-99, February 1986.
10 T. Austin, T. Mudge, and D. Grunwald, Sim-panalyzer. http://www.eecs.umich.edu/∼panalyzer/.