A WAIT-FREE REALTIME SYSTEM FOR OPTIMAL DISTRIBUTION OF VISION TASKS ON MULTICORE ARCHITECTURES

Thomas Müller, Pujan Ziaie, Alois Knoll

Abstract

As multicore PCs begin to get the standard, it becomes increasingly important to utilize these resources. Thus we present a multithreaded realtime vision system, which distributes tasks to given resources on a single off-the-shelf multicore PC, applying an optimal-backoff scheduling strategy. Making use of an asynchronous data management mechanism, the system also shows non-blocking and wait-free behaviour, while data access itself is randomized, but weighted. Furthermore, we introduce the top-down concept of Interpretation-Based Preselection in order to enhance data retrieval and a tracking based data storage optimization. On the performance side we prove that functional decomposition and discrete data partitioning result in an almost linear speed-up due to excellent load balancing with concurrent function- and data-domain parallelization.

References

  1. Chen, T. P., Budnikov, D., Hughes, C. J., and Chen, Y.- K. (2007). Computer vision on multi-core processors: Articulated body tracking. pages 1862-1865. Intel Corporation, IEEE ICME.
  2. Choudhary, A. N. and Patel, J. H. (1990). Parallel Architectures and Algorithms for Integrated Vision Systems. Kluwer.
  3. Culler, D. E., Singh, J. P., and Gupta, A. (1999). Parallel Computer Architecture: A Hardware/Software Approach. Morgan Kaufmann Publishers.
  4. Gamma, E., Helm, R., Johnson, R., and Vlissides, J. (1998). Design Patterns: Elements of Reusable Object-Orientated Software. Addison-Wesley Professional Computing Series.
  5. Herlihy, M. (1991). Wait-free synchronization. ACM Transactions on Programming Languages and Systems (TOPLAS), 13(1):124-149.
  6. Matsuda, M., Kudoh, T., Tazuka, H., and Ishikawa, Y. (2004). The design and implementation of an asynchronous communication mechanism for the mpi communication model. pages 13-22. IEEE ICCC.
  7. Message Passing Interface Forum (1995). MPI, A MessagePassing Interface Standard. Technical report, University of Tennessee, Knoxville, Tennessee.
  8. Rickert, M., Foster, M. E., Giuliani, M., By, T., Panin, G., and Knoll, A. (2007). Integrating language, vision, and action for human robot dialog systems. Proc. ICMI.
  9. Simpson, H. R. (2003). Protocols for process interaction. volume 150, pages 157-182. IEE Proceedings on Computers and Digital Techniques.
  10. Sundell, H. and Tsigas, P. (2003). Fast and lock-free concurrent priority queues for multi-thread systems. Int. Parallel and Distributed Proc. Symp.
  11. Wallace, A. M., Michaelson, G. J., Scaife, N., and Austin, W. J. (1998). A dual source, parallel architecture for computer vision. The Journal of Supercomputing, 12(1-2):37-56.
  12. Yakovlev, A., Xia, F., and Shang, D. (2001). Synthesis and implementation of a signal-type asynchronous data communication mechanism. pages 127-136. Int. Symp. on Advanced Research in Async. Circuits and Systems.
  13. Ziaie, P., Müller, T., Foster, M. E., and Knoll, A. (2008). A naïve bayes classifier with distance weighting for hand-gesture recognition. CSICC.
Download


Paper Citation


in Harvard Style

Müller T., Ziaie P. and Knoll A. (2008). A WAIT-FREE REALTIME SYSTEM FOR OPTIMAL DISTRIBUTION OF VISION TASKS ON MULTICORE ARCHITECTURES . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8111-31-9, pages 301-306. DOI: 10.5220/0001505403010306


in Bibtex Style

@conference{icinco08,
author={Thomas Müller and Pujan Ziaie and Alois Knoll},
title={A WAIT-FREE REALTIME SYSTEM FOR OPTIMAL DISTRIBUTION OF VISION TASKS ON MULTICORE ARCHITECTURES},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2008},
pages={301-306},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001505403010306},
isbn={978-989-8111-31-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - A WAIT-FREE REALTIME SYSTEM FOR OPTIMAL DISTRIBUTION OF VISION TASKS ON MULTICORE ARCHITECTURES
SN - 978-989-8111-31-9
AU - Müller T.
AU - Ziaie P.
AU - Knoll A.
PY - 2008
SP - 301
EP - 306
DO - 10.5220/0001505403010306