Elimination of task starvation in conflictless scheduling concept

• Autorzy: Smoliński M.
• Języki publikacji: EN

Abstrakty

EN

New concept of conflictless task scheduling is an alternative approach to existing solutions in concurrency. Conflictless task scheduling includes data structures and algorithm that prevents occurrence of resource conflict between tasks executed in parallel. The range of applications the conflictless task scheduling includes different environments like transactions processing in database management systems, scheduling of processes or threads in operating systems or business processes management. Task scheduling without any resource conflicts is dedicated to high contention of limited resources environments and its algorithm can be implemented in modern GPU. This paper presents concept of local task scheduling without resources conflicts occurrence, discusses features of new approach and focuses on problem of task starvation. Elimination of task starvation is included in conflictless task scheduling concept, detailed explanation are contained in this paper.

Słowa kluczowe

EN

resource conflict elimination; conflict free task schedule; deadlock avoidance; concurrency control; mutual exclusion; transaction processing; OLTP

• Wydawca: Wydawnictwo Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie
• Czasopismo: Information Systems in Management
• Rocznik: 2016
• Tom: Vol. 5, No. 2
• Strony: 237--247
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Smoliński M.

• Institute of Information Technology, Lodz University of Technology

Bibliografia

• [1] Du, P., Weber, R., Luszczek, P., Tomov, S., Peterson, G., & Dongarra, J. (2012) From CUDA to OpenCL: Towards a performance-portable solution for multi-platform GPU programming. Parallel Computing, 38 (8), 391−407.
• [2] Flynn M.J., Rudd R. W. (1996) Parallel architectures, ACM Computing Surveys, Volume 28, Issue 1, 67ñ70.
• [3] Silberschatz A., Galvin P.B., Gagne G. (2012) Operating system concepts, Wiley John Sons, 9th edition.
• [4] Smoliski M. (2010) Rigorous history of distributed transaction execution with systolic array support, XXXI ISAT conference, Information Systems Architecture and Technology New Developments in Web-Age Information Systems, Oficyna Wydawcznicza PW, 235−254.
• [5] Tanenbaum, A., Bos H. (2014) Modern operating systems. Prentice Hall, 4th edition.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.