000913204 000__ 05816cam\a2200529Ki\4500 000913204 001__ 913204 000913204 005__ 20230306150416.0 000913204 006__ m\\\\\o\\d\\\\\\\\ 000913204 007__ cr\cn\nnnunnun 000913204 008__ 190824s2019\\\\si\a\\\\ob\\\\000\0\eng\d 000913204 020__ $$a9789811365577$$q(electronic book) 000913204 020__ $$a9811365571$$q(electronic book) 000913204 020__ $$z9789811365560 000913204 035__ $$aSP(OCoLC)on1111973212 000913204 035__ $$aSP(OCoLC)1111973212 000913204 040__ $$aEBLCP$$beng$$erda$$cEBLCP$$dYDXIT$$dOCLCO$$dGW5XE$$dEBLCP$$dOCLCF$$dUX1 000913204 049__ $$aISEA 000913204 050_4 $$aQA76.58$$b.X54 2019 000913204 08204 $$a004.35$$223 000913204 1001_ $$aXie, Guoqi,$$eauthor. 000913204 24510 $$aScheduling parallel applications on heterogeneous distributed systems /$$cGuoqi Xie, Ganf Zeng, Renfa Li, Keqin Li. 000913204 264_1 $$aSingapore :$$bSpringer,$$c[2019] 000913204 300__ $$a1 online resource (257 pages) 000913204 336__ $$atext$$btxt$$2rdacontent 000913204 337__ $$acomputer$$bc$$2rdamedia 000913204 338__ $$aonline resource$$bcr$$2rdacarrier 000913204 504__ $$aIncludes bibliographical references. 000913204 5050_ $$aIntro; Foreword; Preface; Motivation of the Book; Summary of Contents; Audience and Readership; Acknowledgments; Contents; 1 Introduction; 1.1 Heterogeneous Distributed Systems; 1.1.1 Heterogeneous Distributed Embedded Systems; 1.1.2 Heterogeneous Distributed Cloud Systems; 1.2 Cyber-Physical Systems; 1.2.1 Automotive Cyber-Physical Systems; 1.2.2 Cyber-Physical Cloud Systems; 1.3 Parallel Applications; 1.3.1 Parallel Automotive Applications; 1.3.2 Parallel Workflow Applications; 1.4 Scheduling; 1.4.1 Energy-Efficient Scheduling; 1.4.2 Reliability-Aware Scheduling 000913204 5058_ $$a1.4.3 High Performance Real-Time Scheduling1.4.4 Scheduling on ACPS; 1.4.5 Scheduling on CPCS; 1.5 Outline of the Book; 1.6 Concluding Remarks; 2 Energy-Efficient Real-Time Scheduling; 2.1 Introduction; 2.1.1 Scheduling in Embedded Systems; 2.1.2 Scheduling in Cloud Systems; 2.2 Related Work; 2.3 Models and Preliminaries; 2.3.1 System Architecture; 2.3.2 Parallel Application Model; 2.3.3 Power and Energy Models; 2.3.4 Problem Statement; 2.4 Non-DVFS Energy-Efficient Scheduling; 2.4.1 Lower Bound; 2.4.2 Deadline Slack; 2.4.3 Variable Deadline Slack; 2.4.4 The NDES Algorithm 000913204 5058_ $$a2.5 Global DVFS-Enabled Energy-Efficient Scheduling2.5.1 Existing EES Algorithm; 2.5.2 Revision of Time Calculations; 2.5.3 Energy-Efficient Dynamic Energy Consumption; 2.5.4 The GDES Algorithm; 2.6 Energy-Efficient Processor Merging; 2.6.1 A New Example for Processor Merging; 2.6.2 Processor Merging; 2.6.3 Energy-Efficient Processor Merging; 2.6.4 Quick Energy-Efficient Processor Merging; 2.7 Experiments for Energy-Efficiency Algorithm NDES 2.7.1 Experimental Metrics; 2.7.2 Fast Fourier Transform Application; 2.7.3 Gaussian Elimination Application 000913204 5058_ $$a2.7.4 Randomly Generated Parallel Applications2.7.5 Real Platform Verification; 2.8 Experiments for Energy-Aware Algorithms EPM and QEPM; 2.8.1 Performance Evaluation Metrics; 2.8.2 Fast Fourier Transform Application; 2.8.3 Diamond Graph Application; 2.8.4 Gaussian Elimination Application; 2.8.5 Randomly Generated Parallel Application; 2.8.6 Summary of Experiments; 2.9 Concluding Remarks; 3 Reliability-Aware Fault-Tolerant Scheduling; 3.1 Introduction; 3.1.1 Redundancy Optimization; 3.1.2 Schedule Length and Cost Optimizations; 3.2 Related Work; 3.2.1 Reliability-Aware Scheduling 000913204 5058_ $$a3.2.2 Response Time Aware Scheduling3.3 Models and Problem Statement; 3.3.1 Reliability Model; 3.3.2 Cost Model; 3.3.3 Fault-Tolerant Scheduling; 3.4 Enough Replication for Redundancy Minimization; 3.4.1 Problem Statement; 3.4.2 Lower Bound on Redundancy; 3.4.3 The LBR Algorithm; 3.4.4 Time Complexity of the LBR Algorithm; 3.4.5 An Example of The LBR Algorithm; 3.4.6 Enough Replication; 3.4.7 The ERRM Algorithm; 3.4.8 Time Complexity of the ERRM Algorithm; 3.4.9 An Example of The ERRM Algorithm; 3.5 Heuristic Replication for Redundancy Minimization; 3.5.1 Upper Bound on Reliability Requirement 000913204 506__ $$aAccess limited to authorized users. 000913204 520__ $$aThis book focuses on scheduling algorithms for parallel applications on heterogeneous distributed systems, and addresses key scheduling requirements - high performance, low energy consumption, real time, and high reliability - from the perspectives of both theory and engineering practice. Further, it examines two typical application cases in automotive cyber-physical systems and cloud systems in detail, and discusses scheduling challenges in connection with resource costs, reliability and low energy. The book offers a comprehensive and systematic treatment of high-performance, low energy consumption, and high reliability issues on heterogeneous distributed systems, making it a particularly valuable resource for researchers, engineers and graduate students in the fields of computer science and engineering, information science and engineering, and automotive engineering, etc.The wealth of motivational examples with figures and tables make it easy to understand. 000913204 588__ $$aDescription based on print version record. 000913204 588__ $$aDescription based on online resource; title from digital title page (viewed on August 29, 2019). 000913204 650_0 $$aParallel processing (Electronic computers) 000913204 650_0 $$aElectronic data processing$$xDistributed processing. 000913204 650_0 $$aComputer capacity$$xManagement. 000913204 7001_ $$aZeng, Gang,$$eauthor. 000913204 7001_ $$aLi, Renfa,$$eauthor. 000913204 7001_ $$aLi, Keqin,$$eauthor. 000913204 77608 $$iPrint version:$$aXie, Guoqi$$tScheduling Parallel Applications on Heterogeneous Distributed Systems$$dSingapore : Springer,c2019$$z9789811365560 000913204 852__ $$bebk 000913204 85640 $$3SpringerLink$$uhttps://univsouthin.idm.oclc.org/login?url=http://link.springer.com/10.1007/978-981-13-6557-7$$zOnline Access$$91397441.1 000913204 909CO $$ooai:library.usi.edu:913204$$pGLOBAL_SET 000913204 980__ $$aEBOOK 000913204 980__ $$aBIB 000913204 982__ $$aEbook 000913204 983__ $$aOnline 000913204 994__ $$a92$$bISE