MODELS FOR PARALLEL WORKFLOW PROCESSING ON MULTI-CORE ARCHITECTURES

Thomas Rauber, Gudula Rünger

2008

Abstract

The advent of multi-core processors offers ubiquitous parallelism and a new source of powerful computing resources for all kinds of software products. However, most software systems, especially in business computing, are sequential and cannot exploit the new architectures. Appropriate methodologies and models to includes parallel features into business software are required. In this article, we consider workflow software systems using explicit workflow descriptions and explore the possibilities to define parallel and concurrent executions in business processes for an implementation on multi-core systems. The article also presents a parallel execution model for workflows and addresses the scheduling of workflow tasks for multi-core architectures.

References

  1. Adl-Tabatabai, A., Kozyrakis, C., and Saha, B. (2006). Unlocking concurrency. ACM Queue, 4(10):24-33.
  2. Aldred, L., van der Aalst, W., Dumas, M., and ter Hofstede, A. (2007). Communication Abstractions for Distributed Business Processes. In 19th Int. Conf. on Advanced Information System Engineering (CAiSE 2007), Springer LNCS 4495, pages 409-423.
  3. Asanovic, K., Bodik, R., Catanzaro, B., Gebis, J., Husbands, P., Keutzer, K., Patterson, D., Plishker, W., Shalf, J., Williams, S., and Yelick, K. (2006). The Landscape of Parallel Computing Research: A View from Berkeley. Technical Report UCB/EECS-2006- 183, EECS Department, University of California, Berkeley.
  4. Azimi, M., Cherukuri, N., Jayasimha, D., Kumar, A., Kundu, P., Park, S., Schoinas, I., and Vaidya, A. (2007). Integration Challenges and Tradeoffs for Terascale Architectures. Intel Technology Journal, 11(03).
  5. Dongarra, J., Gannon, D., Fox, G., and Kennedy, K. (2007). The Impact of Multicore on Computational Science Software. CTWatch Quarterly, 3(1).
  6. Held, J., Bautista, J., and Koehl, S. (2006). From a Few Cores to Many - A Tera-Scale Computing Research Overview. Intel White Paper, Intel.
  7. Hoare, C. (1985). Communicating Sequential Processes. Prentice Hall.
  8. Hollingsworth, D. (1995). The Workflow Reference Model. Technical report, The Workflow Management Coalition.
  9. Intel (2006). Intel Multi-Core Processor Architecture Development Backgrounder. Technical report, Intel White Paper.
  10. Koch, G. (2005). Discovering Multi-Core:Extending the Benefits of Moore's Law. Intel White Paper, Technology@Intel Magazine.
  11. Kogge, P. (2005). An Exploitation of the Technology Space for Multi-Core Memory/Logic Chips for Highly Scalable Parallel Systems. In Proceedings of the Innovative Architecture for Future Generation HighPerformance Processors and Systems. IEEE.
  12. Kuck, D. (2005). Platform 2015 Software-Enabling Innovation in Parallelism for the next Decade. Intel White Paper, TechnologyIntel Magazine.
  13. Marr, D., Binus, F., Hill, D., Hinton, G., Konfaty, D., Miller, J., and Upton, M. (2002). Hyper-Threading Technology Architecture and Microarchitecture. Intel Technology Journal, 6(1):4-15.
  14. Rauber, T. and Rünger, G. (1998). Compiler Support for Task Scheduling in Hierarchical Execution Models. Journal of Systems Architecture, 45:483-503.
  15. Reinders, J. (2006). Sea Change in the Software World. Intel Software Insight, pages 3-8.
  16. Sutter, H. (2005). The free lunch is over - a fundamental turn toward concurrency in software. Dr.Dobb's Journal, 30(3).
  17. Sutter, H. and Larus, J. (2005). Software and the Concurrency Revolution. ACM Queue, 3(7):54-62.
  18. van der Aalst, W., ter Hofstede, A., Kiepuszewski, B., and Barros, A. (2003). Workflow Pattern. Distributed and Parallel Databases, 14(3):5-51.
  19. Wong, P. and Gibbons, J. (2007). A Process-Algebraic Approach to Workflow Specification and Refinement. In Proceedings of 6th International Symposium on Software Composition.
Download


Paper Citation


in Harvard Style

Rauber T. and Rünger G. (2008). MODELS FOR PARALLEL WORKFLOW PROCESSING ON MULTI-CORE ARCHITECTURES . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 6: ICEIS, ISBN 978-989-8111-38-8, pages 220-227. DOI: 10.5220/0001690402200227


in Bibtex Style

@conference{iceis08,
author={Thomas Rauber and Gudula Rünger},
title={MODELS FOR PARALLEL WORKFLOW PROCESSING ON MULTI-CORE ARCHITECTURES},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 6: ICEIS,},
year={2008},
pages={220-227},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001690402200227},
isbn={978-989-8111-38-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 6: ICEIS,
TI - MODELS FOR PARALLEL WORKFLOW PROCESSING ON MULTI-CORE ARCHITECTURES
SN - 978-989-8111-38-8
AU - Rauber T.
AU - Rünger G.
PY - 2008
SP - 220
EP - 227
DO - 10.5220/0001690402200227