Abstract
With the increasingly complexity of ubiquitous computing environment, large and distributed embedded software are used more and more widely. After a design model has been completed, assigning components in the design model while meeting multiple runtime constraints is a critical problem in model-based large distributed embedded software development. In this paper, we propose a new method of component assignment. This method uses backtracking algorithm to search the assignment space, and a balance distance function to decide the feasible assignment scheme. Unlike other methods that view computation, communication, and memory resources as independent resources, this method analyzes their holistic influence on component assignment with the goal of keeping the balance between computation resource consumption and memory resource consumption, and the balance of execution density among different processors. Experimental evaluation shows the component assignment method has high success ratios, low time overheads, and good scalability.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wang, S., Shin, K.G.: An Architecture for Embedded Software Integration Using Reusable Components. In: CASES, pp. 110–118 (2000)
Gao, Z., et al.: A Model-Based Development Method for SmartOSEK OS. In: The 5th International Conference on Computer and Information Technology, pp. 781–787 (2005)
Tindell, K.W., Burns, A., Wellings, A.J.: Allocating Real-Time Tasks: An NP-Hard Problem Made Easy. Real-Time Systems Journal 4(2) (1992)
Gai, P., Lipari, G., Natale, M.D.: Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-chip. In: Proceedings of the 22nd Real-Time Systems Symposium (RTSS 2001), pp. 73–83 (2001)
Hou, C.J., Shin, K.G.: Allocation of periodic Task Modules with Precedence and Deadline Constraints in Distributed Real-Time Systems. IEEE Transactions on Computers 46(12) (1997)
Ramamoorthi, R., et al.: A general resource reservation framework for scientific computing. In: Ishikawa, Y., Reynders, J.V.W., Tholburn, M. (eds.) ISCOPE 1997. LNCS, vol. 1343, pp. 283–290. Springer, Heidelberg (1997)
Wang, S., Merrick, J.R., Shin, K.G.: Component Allocation with Multiple Resource Constraints for Large Embedded Real-Time Software Design. In: IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 219–226 (2004)
Wang, S., Shin, K.G.: Early-stage performance modeling and its application for integrated embedded control software design. In: ACM Workshop on Software Performance (WOSP), pp. 110–114 (2004)
Gao, Z., Wu, Z., Li, H.: A Task Generation Method for the Development of Embedded Software. In: Alexandrov, V.N., et al. (eds.) ICCS 2006. LNCS, vol. 3994, pp. 918–921. Springer, Heidelberg (2006)
Wang, S., Shin, K.G.: Task construction for model-based design of embedded control software. IEEE Transactions on Software Engineering 32(4), 254–264 (2006)
Kumar, V.: Algorithms for constraint satisfaction problems: a survey. A.I. Magazine 13(1), 32–44 (1992)
Onishi, J., et al.: Solving the Redundancy Allocation Problem With a Mix of Components Using the Improved Surrogate Constraint Method. IEEE Transactions on Reliability: Accepted for future publication (2006)
Wu, Q., Wu, Z.: Adaptive component allocation in ScudWare middleware for ubiquitous computing. In: Yang, L.T., et al. (eds.) EUC 2005. LNCS, vol. 3824, pp. 1155–1164. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Gao, Z., Wu, Z. (2007). Component Assignment for Large Distributed Embedded Software Development. In: Cérin, C., Li, KC. (eds) Advances in Grid and Pervasive Computing. GPC 2007. Lecture Notes in Computer Science, vol 4459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72360-8_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-72360-8_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72359-2
Online ISBN: 978-3-540-72360-8
eBook Packages: Computer ScienceComputer Science (R0)