Skip to main content

Advertisement

Log in

An Auto-tuning Assisted Power-Aware Study of Iris Matching Algorithm on Intel’s SCC

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Biometric applications become paramount across private sectors, industry, as well as government agencies. As large amount of data being collected from many different sources, managing such volumes of data and developing efficient and effective large-scale operational solutions have become a concern. For example, real-time identification of individuals with the purpose of allowing or denying them access to specific systems or resource is challenging from the performance point of view. In addition, processing large amounts of data requires a significant amount of energy. The Single-chip Cloud Computer (SCC) is an experimental processor created by Intel Labs. In this paper we employ SCC, which supports different configurations in terms of number of cores, frequency, and voltage settings, to investigate the power-aware computing and performance enhancement of an iris matching algorithm on such many-core architecture. This biometric application contains a large degree of parallelism that can be exploited by porting it onto the SCC. Various metrics such as performance, power, energy, energy delay product (EDP), and power per speedup (PPS) are studied when executing the application under different SCC configurations. We also analyze how the results of these metrics vary as we change different parameters. In the latest stage of this study, we apply an auto-tuning approach based on Differential Evolution (DE) algorithm in an effort to quickly approaching the optimal configuration of the SCC based on the targeted metric. This allows us to traverse only a portion of the search space. Such approach proves to be very useful for energy-related metrics.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14

Similar content being viewed by others

References

  1. Kohlwey, E., Sussman, A., Trost, J., Maurer, A. (2011). In 2011 IEEE world congress on services (SERVICES) (pp. 597–601).

  2. IEEE certified biometrics professional (cbp) program (2013). http://www.ieeebiometricscertification.org/.

  3. Daugman, J.G. (1993). IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(11), 1148.

    Article  Google Scholar 

  4. Mattson, T., Van der Wijngaart, R., Riepen, M., Lehnig, T., Brett, P., Haas, W., Kennedy, P., Howard, J., Vangal, S., Borkar, N., Ruhl, G., Dighe, S. (2010). In Proceedings of the ACM/IEEE international conference for high performance computing, networking, storage and analysis (pp. 1–11). IEEE Computer Society. doi:10.1109/SC.2010.53.

  5. Kumar, R., Mattson, T., Pokam, G., Wijngaart, R. (2011). In Multiprocessor system-on-chip (pp. 115–123). New York: Springer.

  6. Kubaska, T. (2010). The scc programmers guide. Tech. rep., Intel Labs.

  7. Howard, J., Dighe, S., Hoskote, Y., Vangal, S., Finan, D., Ruhl, G., Jenkins, D., Wilson, H., Borkar, N., Schrom, G., Pailet, F., Jain, S., Jacob, T., Yada, S., Marella, S., Salihundam, P., Erraguntla, V., Konow, M., Riepen, M., Droege, G., Lindemann, J., Gries, M., Apel, T., Henriss, K., Lund-Larsen, T., Steibl, S., Borkar, S., De, V., Van der Wijngaart, R., Mattson, T. (2010). In 2010 IEEE international solid-state circuits conference digest of technical papers (ISSCC) (pp. 108–109). doi:10.1109/ISSCC.2010.5434077.

  8. Labs, I. (2010). Scc external architecture specification. Tech. rep., Intel.

  9. Rakvic, R.N., Ulis, B.J., Broussard, R.P., Ives, R.W., Steiner, N. (2009). IEEE Transactions on Information Forensics and Security, 4(4), 812.

    Article  Google Scholar 

  10. Raida, H., & YassineAoudni, M.A. (2012). International Journal of Engineering Science, 4, 805-810.

    Google Scholar 

  11. Mohd-Yasin, F., Tan, A., Reaz, M. (2004). In The 16th international conference on in microelectronics, 2004. ICM 2004 Proceedings. IEEE (pp. 458–461).

  12. Miyazawa, K., Ito, K., Aoki, T., Kobayashi, K., Katsumata, A. (2006). In IEEE international conference on image processing (pp. 325–328). doi:10.1109/ICIP.2006.313159.

  13. Miyazawa, K., Ito, K., Aoki, T., Kobayashi, K., Nakajima, H. (2005). In IEEE international conference on image processing, 2005. ICIP 2005 (vol. 2, pp. II–49–52). doi:10.1109/ICIP.2005.1529988.

  14. Miyazawa, K., Ito, K., Aoki, T., Kobayashi, K., Nakajim, H. (2006). In Proceedings of the international conference on advances in biometrics. ICB’06 (pp. 356–365). Berlin: Springer. doi:10.1007/11608288_48.

  15. Laros, J.H.I, Pedretti, K., Kelly, S.M., Shu, W., Ferreira, K., Dyke, J.V., Vaughan, C. (2013). Energy-efficient high performance computing. London: Springer.

  16. Brooks, D., Bose, P., Schuster, S., Jacobson, H., Kudva, P., Buyuktosunoglu, A., Wellman, J.D., Zyuban, V., Gupta, M., Cook, P. (2000). IEEE Micro, 20(6), 26. doi:10.1109/40.888701.

    Article  Google Scholar 

  17. Hotta, Y., Sato, M., Kimura, H., Matsuoka, S., Boku, T., Takahashi, D. (2006). In Proceedings of 20th IEEE international parallel and distributed processing symposium (IPDPS).

  18. Mair, J., Leung, K., Huang, Z. (2010). In 11th IEEE/ACM international conference on grid computing (pp. 266–273). IEEE.

  19. Melot, N., Avdic, K., Keller, J., Kessler, C.W. (2011). In 3rd MARC symposium (pp. 107–110).

  20. Berry, K., Navarro, F., Liu, C. (2013). In Proceedings of the 3rd international workshop on adaptive self-tuning computing systems (ADAPT), colocated with HiPEAC (pp. 1:1–1:7). New York: ACM. doi:10.1145/2.484904.2484905.

  21. Roscoe, B., Herlev, M., Liu, C. (2013). In 2013 International green computing conference (IGCC) (pp. 1–5). doi:10.1109/IGCC.2013.6604486.

  22. Storn, R., & Price, K. (1997). Journal of Global Optimization, 11(4), 341.

    Article  MATH  MathSciNet  Google Scholar 

  23. Storn, R., & Price, K.Differential evolution (de) for continuous function optimization. http://www1.icsi.berkeley.edu/storn/code.html [Dec. 3, 2013].

Download references

Acknowledgments

The authors would like to thank Intel Labs for providing us with the SCC platform to conduct this research. The authors would also like to thank the anonymous reviewers for their feedbacks that greatly improved the quality of this paper. This material is based upon work supported by the National Science Foundation under Grants No. ECCS-1301953, IIP-1332046, and IIP-1068055. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of either Intel or the National Science Foundation.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gildo Torres.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Torres, G., Liu, C., Chang, J.KT. et al. An Auto-tuning Assisted Power-Aware Study of Iris Matching Algorithm on Intel’s SCC. J Sign Process Syst 80, 261–276 (2015). https://doi.org/10.1007/s11265-014-0901-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-014-0901-4

Keywords

Navigation