Computer Communications and Networks
|
|
- Allen Wright
- 5 years ago
- Views:
Transcription
1 Computer Communications and Networks For other titles published in this series, go to
2 The Computer Communications and Networks series is a range of textbooks, monographs and handbooks. It sets out to provide students, researchers and non-specialists alike with a sure grounding in current knowledge, together with comprehensible access to the latest developments in computer communications and networking. Emphasis is placed on clear and explanatory styles that support a tutorial approach, so that even the most complex of topics is presented in a lucid and intelligible manner.
3 Maciej Drozdowski Scheduling for Parallel Processing 123
4 Maciej Drozdowski Poznan University of Technology Inst. Computing Science ul. Piotrowo Poznan Poland Maciej.Drozdowski@cs.put.poznan.pl Series Editor Professor A.J. Sammes, BSc, MPhil, PhD, FBCS, CEng Centre for Forensic Computing Cranfield University DCMT, Shrivenham Swindon SN6 8LA UK ISSN ISBN e-isbn DOI / Springer Dordrecht Heidelberg London New York British Library Cataloguing in Publication Data A catalogue record for this book is available from the British Library Library of Congress Control Number: c Springer-Verlag London Limited 2009 Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permitted under the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored or transmitted, in any form or by any means, with the prior permission in writing of the publishers, or in the case of reprographic reproduction in accordance with the terms of licenses issued by the Copyright Licensing Agency. Enquiries concerning reproduction outside those terms should be sent to the publishers. The use of registered names, trademarks, etc., in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant laws and regulations and therefore free for general use. The publisher makes no representation, express or implied, with regard to the accuracy of the information contained in this book and cannot accept any legal responsibility or liability for any errors or omissions that may be made. Cover design: SPi Publisher Services Printed on acid-free paper Springer is part of Springer Science+Business Media (
5 Preface Overview and Goals This book is dedicated to scheduling for parallel processing. Presenting a research field as broad as this one poses considerable difficulties. Scheduling for parallel computing is an interdisciplinary subject joining many fields of science and technology. Thus, to understand the scheduling problems and the methods of solving them it is necessary to know the limitations in related areas. Another difficulty is that the subject of scheduling parallel computations is immense. Even simple search in bibliographical databases reveals thousands of publications on this topic. The diversity in understanding scheduling problems is so great that it seems impossible to juxtapose them in one scheduling taxonomy. Therefore, most of the papers on scheduling for parallel processing refer to one scheduling problem resulting from one way of perceiving the reality. Only a few publications attempt to arrange this field of knowledge systematically. In this book we will follow two guidelines. One guideline is a distinction between scheduling models which comprise a set of scheduling problems solved by dedicated algorithms. Thus, the aim of this book is to present scheduling models for parallel processing, problems defined on the grounds of certain scheduling models, and algorithms solving the scheduling problems. Most of the scheduling problems are combinatorial in nature. Therefore, the second guideline is the methodology of computational complexity theory. In this book we present four examples of scheduling models. We will go deep into the models, problems, and algorithms so that after acquiring some understanding of them we will attempt to draw conclusions on their mutual relationships. Hence, this book is also intended to give generalizations on scheduling models, their problems, and algorithms. Target Audiences This book may be helpful for researchers in parallel computing, operating systems, management science, and applied mathematics. We hope that this book may be also useful for lecturers and advanced students in the above fields. v
6 vi Preface A necessary prerequisite to reading this book is understanding basic concepts in computer hardware, programming, operating systems, parallel processing, and discrete mathematics. Knowledge of the notions from combinatorial optimization, computational complexity, and parallel application performance metrics would ease reading the book. Organization and Features The book is organized in the following way. Chapters 1, 2, and 3 set the stage for discussing scheduling models. Four examples of scheduling models are presented in Chaps. 4 to 7. Conclusions on applicability of scheduling models are drawn in Chap. 8. A more detailed description of the following chapters is given below. In Chap. 1 fundamental scheduling concepts which appear throughout the book are introduced. The relation between scheduling models, problems, algorithms, and schedules is clarified. In Chap. 2 selected notions related to graph theory are introduced to avoid ambiguity in further chapters. The methodology of computational complexity theory is outlined. It is a framework for scheduling as a combinatorial optimization problem. Finally, basic metrics of parallel application performance are introduced. Chapter 3 is dedicated to the technological aspects of scheduling for parallel processing. Scheduling determinants posed by hardware, programming environments, and widely understood operating systems are discussed. We examine the perception of and support for scheduling in parallel systems. This chapter shows how highly abstract scheduling policies are determined by the underlying hardware and software. Chapter 4 is dedicated to scheduling parallel applications on the grounds of the classic deterministic scheduling theory. We present the notions, concepts, and algorithms that are most immediately applicable in parallel processing. A reader not familiar with the scheduling theory may find here many concepts and definitions shared by other models in the book. The classic scheduling theory has developed in many directions which are applicable in parallel processing. Selected extensions of the classic theory are discussed. Chapter 5 examines the parallel task model. In the parallel task model a task may be executed by several processors simultaneously. The internal structure of the task is unknown to the scheduler. However, the scheduler may know some of the task requirements. Several types of parallel tasks are analyzed: rigid tasks which require a fixed number of processors, moldable tasks which may be executed on several alternative numbers of processors but the actual number of used processors is selected by the scheduler before starting the application, malleable tasks which may change the number of used processors during runtime, multiprocessor tasks which require a set of processors, and tasks requesting a certain processor interconnection shape (for instance mesh or hypercube). This chapter may be interesting for designers of operating systems and queuing systems for supercomputing facilities. Chapter 6 examines scheduling with communication delays. A parallel application is a collection of sequential communicating processes (tasks) here. If two tasks
7 Preface vii are executed on different processors, and the first one is producing some data for the second one, then a communication delay arises as a result of transferring data from one processor to the other. Scheduling algorithms must take into account costs of communication delays. The algorithms presented in this chapter may be interesting for programmers, developers of parallel applications, and designers of compilers. In Chap. 7 scheduling divisible loads is discussed. This model applies to scheduling parallel applications which can be divided into parts of arbitrary sizes, which in turn can be processed independently on remote computers. The assumption about arbitrary divisibility means in practice that the grains of parallelism are fine. Independent computing on remote computers means that there are no data dependencies between the grains of parallelism. This model has been applied to schedule parallel applications in various processor interconnection networks, and in systems with limited memory, to minimize the cost of parallel execution, and to analyze performance of parallel computer systems. The content of this chapter may be useful for developers of parallel applications and designers of parallel systems. Finally, in Chap. 8 we return to the initial division of the research area into domains of scheduling models. We study the relations between models, problems, and algorithms using the knowledge presented in the earlier chapters. This book presents ideas and concepts rather than proofs of the theorems. Moreover, we will only outline some methods which are too complex to be presented in fine detail. Still, we hope that the given description will be sufficient to grasp the idea of the presented algorithms, allowing the readers to code them if necessary. Many scheduling algorithms presented in this book are heuristics solving hard combinatorial problems. We do not compare the performance of the proposed heuristic methods, as it may be taken for granted that there are instances for which certain heuristics perform well. On the other hand, discussing generality of such results is beyond the scope of this book. The algorithms considered in this book are presented in the order they appeared in print. The index at the end of the book may be helpful in finding a particular algorithm. With the exception of a few symbols like the number of tasks n, number of processors m, schedule length C max, the notation is local for the chapters. The symbols which are frequently used are summarized in Appendix A. Acknowledgements Writing this book would not be possible without help from many people. I would like to thank my family for supporting me and giving courage to go through the process of writing this book. I am very grateful to Danuta Marek, Ewa Nawrocka, Joanna Radke, and Jerzy Nawrocki for providing access to publications not so easily accessible in my workplace. I direct my special thanks to Krystyna Ciesielska, and Jan Kniat for their efforts in improving the quality of this book.
8 viii Preface I am also very indebted to Jacek Błażewicz, Lixin Gao, Klaus Jansen, Arnaud Legrand, Cynthia Phillips, Christope Picouleau, Thomas Robertazzi, Arnold Rosenberg, Frédéric Vivien, Yakov Zinder, for providing and discussing some of their old and more recent publications. Writing this book was partially supported by grant NN of Polish Ministry of Science and Higher Education. October 2008 Maciej Drozdowski
9 Contents Preface... v 1 Introduction Field of Scheduling for Parallel Processing Basic Scheduling Notions Scheduling Theory Notions Computer Systems Notions Why We Need Scheduling Problems, Models, Algorithms, and Schedules... 5 References Basics Selected Definitions Form Graph Theory Methodology of Complexity Theory Problems, Machines, Complexity Functions Basic Complexity Classes Approximability of Hard Problems Solving Hard Combinatorial Problems Branch and Bound Algorithm Dynamic Programming Linear Programming Metaheuristics Parallel Performance Metrics References Vision of Scheduling in Parallel Systems Hardware CPU Memory Interconnection Programming Environments ix
10 x Contents 3.3 Runtime Environments Operating System Peculiarities Resource Managers References Classic Scheduling Theory Definitions jˇj Notation and Complexity Inference Scheduling Parallel Processors C max Criterion L P max Criterion cj ; P w j c j Criteria Beyond the Classics New Criteria Multicriteria Scheduling Online Scheduling Remarks on the Classic Scheduling Theory References Parallel Tasks Parallel Tasks in Practice Parallel Applications Bandwidth and Storage Allocation Reliable Computing Assumptions and Definitions Types of Parallel Tasks Processing Time Functions Extension of jˇj Notation Rigid Tasks C max ;L max Criteria Minsum Criteria Other Heuristics for Rigid Task Scheduling Moldable Tasks C max Criterion Minsum Criteria Other Heuristics for Moldable Task Scheduling Malleable Tasks C max ;L max ; max w j s j Criteria Minsum Criteria Other Heuristics for Malleable Task Scheduling Tasks with Hypercube Shape Subcube Allocation C max ;L max Criteria Minsum Criteria Other Heuristics for Tasks with Hypercube Shape...153
11 Contents xi 5.7 Tasks with Mesh Shape Submesh Allocation Heuristics with a Guarantee Heuristics Without a Guarantee Multiprocessor Tasks C max ;L max Criteria Minsum Criteria Concluding Remarks on Parallel Task Model References Scheduling with Communication Delays Scheduling with Communication Delays in Practice Formulation of the Problem Notation and Preliminaries Interconnection Topology and Communication Delay Models Technical Terminology Extension of jˇj Notation Limited Processor Number and NoDuplication Hard Cases Polynomial Cases Heuristics with a Guarantee Heuristics Without a Guarantee Limited Processor Number and Duplication Complexity of the Problem Heuristics with a Guarantee Heuristics Without a Guarantee Unlimited Processor Number and No Duplication Hard Cases Polynomial Cases Heuristics with a Guarantee Heuristics Without a Guarantee Unlimited Processor Number and Duplication Hard Cases Polynomial Cases Heuristics with a Guarantee Heuristics Without a Guarantee Scheduling in Processor Networks Scheduling in LogP Model Notation Hard Cases Polynomial Cases Heuristics with a Guarantee Heuristics Without a Guarantee Remarks on Scheduling in LogP Model...285
12 xii Contents 6.10 Scheduling with Hierarchical Communication Problem Formulation and Notation Complexity of the Problem Heuristics with a Guarantee Further Reading and Conclusions Other Branches of Scheduling with Communication Delays Observations on Scheduling with Communication Delays References Divisible Loads Star Basic Formulation Base Model Start-Up Times, Message Sequencing, Complexity Communication Options Equivalent Speed Interconnection Topologies Chains Trees Meshes Hypercubes Arbitrary Graphs Multi-installment Processing Memory Constraints Single Installment Processing Multi-installment Processing Processing Cost Optimization Negligible Start-Up Times Nonzero Start-Up Times Multiple Tasks Single Source Loads Multiple Source Load Time-Varying Environment Expected Search Time Steady-State Divisible Load Scheduling Single Originator Multiple Originators Online Scheduling Measuring Heuristics Loop Scheduling Other Heuristics...343
13 Contents xiii 7.11 Toward Discrete Load Granularity Rounding Techniques Discretely Divisible Loads DLT and Performance Evaluation DLT and the Classic Performance Measures Equivalent Processors and Ultimate Performance Isoefficiency Divisible Loads in Practice Divisible Applications Empirical Confirmations of DLT Concluding Remarks on DLT References Back to Scheduling Models On Scheduling Models What Is a Parallel Application? Parallel Systems in Scheduling Models On Bridging the Models The Case of Granularity Criteria and Constraints On Scheduling Algorithms Computational Costs Where Is My Scheduling Information? It Is a Matter of Time Toward Scheduling Problem Taxonomy Anyway? References Appendix A Summary of the Notation Index...381
Stereo Scene Flow for 3D Motion Analysis
Stereo Scene Flow for 3D Motion Analysis Andreas Wedel Daniel Cremers Stereo Scene Flow for 3D Motion Analysis Dr. Andreas Wedel Group Research Daimler AG HPC 050 G023 Sindelfingen 71059 Germany andreas.wedel@daimler.com
More informationInside Relational Databases with Examples in Access
Inside Relational Databases with Examples in Access Inside Relational Databases with Examples in Access Mark Whitehorn and Bill Marklyn 123 Mark Whitehorn Applied Computing Division, University of Dundee,
More informationGraphics Programming in c++
Graphics Programming in c++ Springer London Berlin Heidelberg New York Barcelona Budapest Hong Kong Milan Paris Santa Clara Singapore Tokyo Mark Walmsley Graphics Programming in c++ Writing Graphics Applications
More informationComputer Communications and Networks. Series editor A.J. Sammes Centre for Forensic Computing Cranfield University, Shrivenham campus Swindon, UK
Computer Communications and Networks Series editor A.J. Sammes Centre for Forensic Computing Cranfield University, Shrivenham campus Swindon, UK The Computer Communications and Networks series is a range
More informationFoundations of 3D Graphics Programming
Foundations of 3D Graphics Programming Jim X. Chen Edward J. Wegman Foundations of 3D Graphics Programming Using JOGL and Java3D With 139 Figures Jim X. Chen, PhD Computer Science Department George Mason
More informationResearch on Industrial Security Theory
Research on Industrial Security Theory Menggang Li Research on Industrial Security Theory Menggang Li China Centre for Industrial Security Research Beijing, People s Republic of China ISBN 978-3-642-36951-3
More informationWeb Development with Java
Web Development with Java Tim Downey Web Development with Java Using Hibernate, JSPs and Servlets Tim Downey, BS, MS Florida International University Miami, FL 33199, USA British Library Cataloguing in
More informationFundamentals of Operating Systems. Fifth Edition
Fundamentals of Operating Systems Fifth Edition Fundamentals of Operating Systems A.M. Lister University of Queensland R. D. Eager University of Kent at Canterbury Fifth Edition Springer Science+Business
More informationStefan Waldmann. Topology. An Introduction
Topology Stefan Waldmann Topology An Introduction 123 Stefan Waldmann Julius Maximilian University of Würzburg Würzburg Germany ISBN 978-3-319-09679-7 ISBN 978-3-319-09680-3 (ebook) DOI 10.1007/978-3-319-09680-3
More informationJinkun Liu Xinhua Wang. Advanced Sliding Mode Control for Mechanical Systems. Design, Analysis and MATLAB Simulation
Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis and MATLAB Simulation Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis
More informationGuide to OSI and TCP/IP Models
SPRINGER BRIEFS IN COMPUTER SCIENCE Mohammed M. Alani Guide to OSI and TCP/IP Models SpringerBriefs in Computer Science Series editors Stan Zdonik Peng Ning Shashi Shekhar Jonathan Katz Xindong Wu Lakhmi
More informationNetwork Performance Analysis
Network Performance Analysis Network Performance Analysis Thomas Bonald Mathieu Feuillet Series Editor Pierre-Noël Favennec First published 2011 in Great Britain and the United States by ISTE Ltd and
More informationGengsheng Lawrence Zeng. Medical Image Reconstruction. A Conceptual Tutorial
Gengsheng Lawrence Zeng Medical Image Reconstruction A Conceptual Tutorial Gengsheng Lawrence Zeng Medical Image Reconstruction A Conceptual Tutorial With 163 Figures Author Prof. Dr. Gengsheng Lawrence
More informationA SIMULATED ANNEALING ALGORITHM FOR SOME CLASS OF DISCRETE-CONTINUOUS SCHEDULING PROBLEMS. Joanna Józefowska, Marek Mika and Jan Węglarz
A SIMULATED ANNEALING ALGORITHM FOR SOME CLASS OF DISCRETE-CONTINUOUS SCHEDULING PROBLEMS Joanna Józefowska, Marek Mika and Jan Węglarz Poznań University of Technology, Institute of Computing Science,
More informationEssential Series. Springer-Verlag London Ltd.
Essential Series Springer-Verlag London Ltd. Also in this series: Essential Visual Basic 4.0 fast 3-540-19998-5 Essential Delphi 2.0 fast 3-540-76026-1 Essential Java fast 3-540-76052-0 Essential Visual
More informationEnterprise Networks and Telephony
Enterprise Networks and Telephony Springer London Berlin Heidelberg New York Barcelona Hong Kong Milan Paris Santa Clara Singapore Tokyo Solange Ghernaouti-Helie and Arnaud Dufour Enterprise Networks and
More informationMobile Phone Security and Forensics
Mobile Phone Security and Forensics Iosif I. Androulidakis Mobile Phone Security and Forensics A Practical Approach Second Edition Iosif I. Androulidakis Pedini Ioannina Greece ISBN 978-3-319-29741-5
More informationCOMPUTATIONAL DYNAMICS
COMPUTATIONAL DYNAMICS THIRD EDITION AHMED A. SHABANA Richard and Loan Hill Professor of Engineering University of Illinois at Chicago A John Wiley and Sons, Ltd., Publication COMPUTATIONAL DYNAMICS COMPUTATIONAL
More informationComputer Communications and Networks. Editor A.J. Sammes Centre for Forensic Computing Cranfield University Shrivenham Campus Swindon, UK
Computer Communications and Networks Editor A.J. Sammes Centre for Forensic Computing Cranfield University Shrivenham Campus Swindon, UK The Computer Communications and Networks series is a range of textbooks,
More informationReal-Time Graphics Rendering Engine
Hujun Bao Wei Hua Real-Time Graphics Rendering Engine With 66 figures, 11 of them in color ADVANCED TOPICS IN SCIENCE AND TECHNOLOGY IN CHINA ADVANCED TOPICS IN SCIENCE AND TECHNOLOGY IN CHINA Zhejiang
More informationSymbolicC++: An Introduction to Computer Algebra using Object-Oriented Programming
SymbolicC++: An Introduction to Computer Algebra using Object-Oriented Programming Springer-Verlag London Ltd. Tan Kiat Shi, Willi-Hans Steeb and Yorick Hardy SymbolicC ++: An Introdurtion to Computer
More informationSymbol Spotting in Digital Libraries
Symbol Spotting in Digital Libraries Marçal Rusiñol Josep Lladós Symbol Spotting in Digital Libraries Focused Retrieval over Graphic-rich Document Collections Foreword by Karl Tombre Marçal Rusiñol Departament
More informationSpringerBriefs in Computer Science
SpringerBriefs in Computer Science Series Editors Stan Zdonik Peng Ning Shashi Shekhar Jonathan Katz Xindong Wu Lakhmi C. Jain David Padua Xuemin (Sherman) Shen Borko Furht V.S. Subrahmanian Martial Hebert
More informationThe Internet of Things
The Internet of Things The Internet of Things Connecting Objects to the Web Edited by Hakima Chaouchi First published 2010 in Great Britain and the United States by ISTE Ltd and John Wiley & Sons, Inc.
More informationAn Introduction to Structural Optimization
An Introduction to Structural Optimization SOLID MECHANICS AND ITS APPLICATIONS Volume 153 Series Editor: G.M.L. GLADWELL Department of Civil Engineering University of Waterloo Waterloo, Ontario, Canada
More informationPhilip Andrew Simpson. FPGA Design. Best Practices for Team-based Reuse. Second Edition
FPGA Design Philip Andrew Simpson FPGA Design Best Practices for Team-based Reuse Second Edition Philip Andrew Simpson San Jose, CA, USA ISBN 978-3-319-17923-0 DOI 10.1007/978-3-319-17924-7 ISBN 978-3-319-17924-7
More informationTASK SCHEDULING FOR PARALLEL SYSTEMS
TASK SCHEDULING FOR PARALLEL SYSTEMS Oliver Sinnen Department of Electrical and Computer Engineering The University of Aukland New Zealand TASK SCHEDULING FOR PARALLEL SYSTEMS TASK SCHEDULING FOR PARALLEL
More informationIntelligent Systems Reference Library
Intelligent Systems Reference Library Volume 145 Series editors Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland e-mail: kacprzyk@ibspan.waw.pl Lakhmi C. Jain, University of Canberra, Canberra,
More informationA Structured Programming Approach to Data
A Structured Programming Approach to Data Derek Coleman A Structured Programming Approach to Data Springer-Verlag New York Derek Coleman Department of Computation Institute of Science Technology University
More information0 Mastering Microsoft Office
0 Mastering Microsoft Office MACMILLAN MASTER SERIES Accounting Advanced English Language Advanced Pure Mathematics Arabic Banking Basic Management Biology British Politics Business Administration Business
More informationModeling and Simulation in Scilab/Scicos with ScicosLab 4.4
Modeling and Simulation in Scilab/Scicos with ScicosLab 4.4 Stephen L. Campbell, Jean-Philippe Chancelier and Ramine Nikoukhah Modeling and Simulation in Scilab/Scicos with ScicosLab 4.4 Second Edition
More informationTECHNICAL TRANSLATION
TECHNICAL TRANSLATION Technical Translation Usability Strategies for Translating Technical Documentation JODY BYRNE University of Sheffield, UK A C.I.P. Catalogue record for this book is available from
More informationMultidimensional Queueing Models in Telecommunication Networks
Multidimensional Queueing Models in Telecommunication Networks ThiS is a FM Blank Page Agassi Melikov Leonid Ponomarenko Multidimensional Queueing Models in Telecommunication Networks Agassi Melikov Department
More informationTopological Structure and Analysis of Interconnection Networks
Topological Structure and Analysis of Interconnection Networks Network Theory and Applications Volume 7 Managing Editors: Ding-Zhu Du, University of Minnesota, U.S.A. and Cauligi Raghavendra, University
More informationLow Level X Window Programming
Low Level X Window Programming Ross J. Maloney Low Level X Window Programming An Introduction by Examples 123 Dr. Ross J. Maloney Yenolam Corporation Booragoon, WA Australia ISBN 978-3-319-74249-6 ISBN
More informationThe Architectural Logic of Database Systems
The Architectural Logic of Database Systems E. J. Yannakoudakis The Architectural Logic of Database Systems With 69 Figures Springer-Verlag london Berlin Heidelberg New York Paris Tokyo E. 1. Yannakoudakis,
More informationInterfacing with C++
Interfacing with C++ Jayantha Katupitiya Kim Bentley Interfacing with C++ Programming Real-World Applications ABC Dr. Jayantha Katupitiya Senior Lecturer School of Mechanical and Manufacturing Engineering
More informationGeorge Grätzer. Practical L A TEX
Practical L A TEX George Grätzer Practical L A TEX 123 George Grätzer Toronto, ON, Canada Additional material to this book can be downloaded from http://extras.springer.com ISBN 978-3-319-06424-6 ISBN
More informationINVERSE PROBLEMS IN GROUNDWATER MODELING
INVERSE PROBLEMS IN GROUNDWATER MODELING Theory and Applications of Transport in Porous Media Series Editor: Jacob Bear, Technion - Israel Institute of Technology, Haifa, Israel Volume 6 The titles published
More informationEmbedded Java Security
Embedded Java Security Mourad Debbabi, Mohamed Saleh, Chamseddine Talhi and Sami Zhioua Embedded Java Security Security for Mobile Devices Mourad Debbabi, Full Professor and CU Research Chair Tier I Mohamed
More informationFUZZY LOGIC WITH ENGINEERING APPLICATIONS
FUZZY LOGIC WITH ENGINEERING APPLICATIONS Third Edition Timothy J. Ross University of New Mexico, USA A John Wiley and Sons, Ltd., Publication FUZZY LOGIC WITH ENGINEERING APPLICATIONS Third Edition FUZZY
More informationLogic Programming with Prolog
Logic Programming with Prolog Max Bramer Logic Programming with Prolog Max Bramer, BSc, PhD, CEng, FBCS, FIEE, FRSA, ILTM Department of Computer Science and Software Engineering University of Portsmouth
More informationContributions to Economics
Contributions to Economics Kesra Nermend Vector Calculus in Regional Development Analysis Comparative Regional Analysis Using the Example of Poland Physica Verlag A Springer Company Dr. inž. Kesra Nermend
More informationMASTERING COBOL PROGRAMMING
MASTERING COBOL PROGRAMMING MACMILLAN MASTER SERIES Banking Basic English Law Basic Management Biology British Politics Business Communication Business Microcomputing Chemistry COBOL Programming Commerce
More informationComputation Independent Model (CIM): Platform Independent Model (PIM): Platform Specific Model (PSM): Implementation Specific Model (ISM):
viii Preface The software industry has evolved to tackle new approaches aligned with the Internet, object-orientation, distributed components and new platforms. However, the majority of the large information
More informationSpeed-up of Parallel Processing of Divisible Loads on k-dimensional Meshes and Tori
The Computer Journal, 46(6, c British Computer Society 2003; all rights reserved Speed-up of Parallel Processing of Divisible Loads on k-dimensional Meshes Tori KEQIN LI Department of Computer Science,
More informationFailure-Modes-Based Software Reading
SPRINGER BRIEFS IN COMPUTER SCIENCE Yang-Ming Zhu Failure-Modes-Based Software Reading SpringerBriefs in Computer Science More information about this series at http://www.springer.com/series/10028 Yang-Ming
More informationAdvanced Data Mining Techniques
Advanced Data Mining Techniques David L. Olson Dursun Delen Advanced Data Mining Techniques Dr. David L. Olson Department of Management Science University of Nebraska Lincoln, NE 68588-0491 USA dolson3@unl.edu
More informationTheory of Automatic Robot Assembly and Programming
Theory of Automatic Robot Assembly and Programming Theory of Automatic Robot Assembly and Programming Bartholomew o. Nnaji Professor and Director Automation and Robotics Laboratory Department of Industrial
More informationITIL 2011 At a Glance. John O. Long
ITIL 2011 At a Glance John O. Long SpringerBriefs in Computer Science Series Editors Stan Zdonik Peng Ning Shashi Shekhar Jonathan Katz Xindong Wu Lakhmi C. Jain David Padua Xuemin Shen Borko Furht VS
More informationA Structured Programming Approach to Data
A Structured Programming Approach to Data Macmillan Computer Science Series Consulting Editor: Professor F. H. Sumner, University of Manchester J. K. Buckle, The ICL 2900 Series Andrew J. T. Colin, Programming
More informationProduction Methods: Behind the Scenes of Virtual Inhabited 3D Worlds
Production Methods: Behind the Scenes of Virtual Inhabited 3D Worlds Springer-Verlag London Ltd. Kim Halskov Madsen (Ed.) Production Methods Behind the Scenes ofvirtuallnhabited 3D Worlds Springer Kim
More informationCSCI 201L Syllabus Principles of Software Development Spring 2018
L Syllabus Principles of Software Development Spring 2018 Instructor: Jeffrey Miller, Ph.D. Email: jeffrey.miller@usc.edu Web Page: http://www-scf.usc.edu/~csci201 Office: SAL 342 Phone: 213-740-7129 Lectures:
More informationAn Introduction to Programming with IDL
An Introduction to Programming with IDL Interactive Data Language Kenneth P. Bowman Department of Atmospheric Sciences Texas A&M University AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN
More informationFunctional Programming in R
Functional Programming in R Advanced Statistical Programming for Data Science, Analysis and Finance Thomas Mailund Functional Programming in R: Advanced Statistical Programming for Data Science, Analysis
More informationLEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS
LEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS DINESH C. VERMA IBM T. J. Watson Research Center A JOHN WILEY & SONS, INC., PUBLICATION LEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS LEGITIMATE APPLICATIONS
More informationComputer Communications and Networks
Computer Communications and Networks For further volumes: www.springer.com/series/4198 The Computer Communications and Networks series is a range of textbooks, monographs and handbooks. It sets out to
More informationScheduling in Distributed Computing Systems Analysis, Design & Models
Scheduling in Distributed Computing Systems Analysis, Design & Models (A Research Monograph) Scheduling in Distributed Computing Systems Analysis, Design & Models (A Research Monograph) by Deo Prakash
More informationWhitestein Series in software Agent Technologies. About whitestein Technologies
Whitestein Series in software Agent Technologies Series Editors: Marius Walliser Stefan Brantschen Monique Calisti Thomas Hempfling This series reports new developments in agent-based software technologies
More informationHonorary Professor Supercomputer Education and Research Centre Indian Institute of Science, Bangalore
COMPUTER ORGANIZATION AND ARCHITECTURE V. Rajaraman Honorary Professor Supercomputer Education and Research Centre Indian Institute of Science, Bangalore T. Radhakrishnan Professor of Computer Science
More informationUnlocking the Power of OPNET Modeler
Unlocking the Power of OPNET Modeler For fast, easy modeling, this practical guide provides all the essential information you need to know. A wide range of topics is covered, including custom protocols,
More informationPrinciples of Network Economics
Hagen Bobzin Principles of Network Economics SPIN Springer s internal project number, if known unknown Monograph August 12, 2005 Springer Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Contents
More informationSecond Generation Wavelets and Applications
Second Generation Wavelets and Applications Maarten Jansen and Patrick Oonincx Second Generation Wavelets and Applications With 58 Figures Maarten Jansen, MSc Engineering, PhD Computer Science Department
More informationADAPTIVE HYPERTEXT AND HYPERMEDIA
ADAPTIVE HYPERTEXT AND HYPERMEDIA ADAPTIVE HYPERTEXT AND HYPERMEDIA Edited by Peter Brusilovsky Carnegie Mellon University Alfred Kobsa GMDFIT German National Research Centre for Information Technology
More informationThe Information Retrieval Series. Series Editor W. Bruce Croft
The Information Retrieval Series Series Editor W. Bruce Croft Sándor Dominich The Modern Algebra of Information Retrieval 123 Sándor Dominich Computer Science Department University of Pannonia Egyetem
More informationParallel Programming
Parallel Programming Thomas Rauber Gudula Rünger Parallel Programming For Multicore and Cluster Systems 123 Thomas Rauber Universität Bayreuth Computer Science Department 95440 Bayreuth Germany rauber@uni-bayreuth.de
More informationRobust SRAM Designs and Analysis
Robust SRAM Designs and Analysis Jawar Singh Saraju P. Mohanty Dhiraj K. Pradhan Robust SRAM Designs and Analysis 123 Jawar Singh Indian Institute of Information Technology Design and Manufacturing Dumna
More informationSoftware Development for SAP R/3
Software Development for SAP R/3 Springer-Verlag Berlin Heidelberg GmbH Ulrich Mende Software Development for SAP R/3 Data Dictionary, ABAP/4, Interfaces With Diskette With 124 Figures and Many Example
More informationPreface. and Its Applications 81, ISBN , doi: / , Springer Science+Business Media New York, 2013.
Preface This book is for all those interested in using the GAMS technology for modeling and solving complex, large-scale, continuous nonlinear optimization problems or applications. Mainly, it is a continuation
More informationWireless Networks. Series Editor Xuemin Sherman Shen University of Waterloo Waterloo, Ontario, Canada
Wireless Networks Series Editor Xuemin Sherman Shen University of Waterloo Waterloo, Ontario, Canada More information about this series at http://www.springer.com/series/14180 Sachin Shetty Xuebiao Yuchi
More informationComputer Science Workbench. Editor: Tosiyasu L. Kunii
Computer Science Workbench Editor: Tosiyasu L. Kunii H. Kitagawa T.L. Kunii The U nnortnalized Relational Data Model F or Office Form Processor Design With 78 Figures Springer-Verlag Tokyo Berlin Heidelberg
More informationContents. Preface xvii Acknowledgments. CHAPTER 1 Introduction to Parallel Computing 1. CHAPTER 2 Parallel Programming Platforms 11
Preface xvii Acknowledgments xix CHAPTER 1 Introduction to Parallel Computing 1 1.1 Motivating Parallelism 2 1.1.1 The Computational Power Argument from Transistors to FLOPS 2 1.1.2 The Memory/Disk Speed
More informationINFORMATION RETRIEVAL SYSTEMS: Theory and Implementation
INFORMATION RETRIEVAL SYSTEMS: Theory and Implementation THE KLUWER INTERNATIONAL SERIES ON INFORMATION RETRIEVAL Series Editor W. Bruce Croft University of Massachusetts Amherst, MA 01003 Also in the
More informationDETERMINISTIC OPERATIONS RESEARCH
DETERMINISTIC OPERATIONS RESEARCH Models and Methods in Optimization Linear DAVID J. RADER, JR. Rose-Hulman Institute of Technology Department of Mathematics Terre Haute, IN WILEY A JOHN WILEY & SONS,
More informationBIG CPU, BIG DATA. Solving the World s Toughest Computational Problems with Parallel Computing. Second Edition. Alan Kaminsky
Solving the World s Toughest Computational Problems with Parallel Computing Second Edition Alan Kaminsky Department of Computer Science B. Thomas Golisano College of Computing and Information Sciences
More informationConcurrent, Real-Time and Distributed Programming in Java
Concurrent, Real-Time and Distributed Programming in Java FOCUS SERIES Jean-Charles Pomerol Concurrent, Real-Time and Distributed Programming in Java Threads, RTSJ and RMI Badr Benmammar First published
More informationApplication-Specific Mesh-based Heterogeneous FPGA Architectures
Application-Specific Mesh-based Heterogeneous FPGA Architectures Husain Parvez H abib Mehrez Application-Specific Mesh-based Heterogeneous FPGA Architectures Husain Parvez Habib Mehrez Université Pierre
More informationMastering. Spreadsheets Q
Mastering Spreadsheets Q Macmillan Master Series Accounting Arabic Astronomy Background to Business Banking Basic Management Biology British Politics Business Communication Business Law Business Microcomputing
More informationIntegration With the Business Modeler
Decision Framework, J. Duggan Research Note 11 September 2003 Evaluating OOA&D Functionality Criteria Looking at nine criteria will help you evaluate the functionality of object-oriented analysis and design
More informationITSS Model Curriculum. - To get level 3 -
ITSS Model Curriculum - To get level 3 - (Corresponding with ITSS V3) IT Skill Standards Center IT Human Resources Development Headquarters Information-Technology Promotion Agency (IPA), JAPAN Company
More informationPreface. This Book and Simulation Software Bundle Project
Preface This Book and Simulation Software Bundle Project Dear Reader, this book project brings to you a unique study tool for ESD protection solutions used in analog-integrated circuit (IC) design. Quick-start
More informationMeasuring the effectiveness of your ISMS implementations based on ISO/IEC 27001
Measuring the effectiveness of your ISMS implementations based on ISO/IEC 27001 Information Security Management Systems Guidance series The Information Security Management Systems (ISMS) series of books
More informationITSM: An Interactive Time Series Modelling Package for the pe
ITSM: An Interactive Time Series Modelling Package for the pe Peter J. Brockwell Richard A. Davis ITSM: An Interactive Time Series Modelling Package for the pe With 53 Illustrations and 3 Diskettes Written
More informationOpen Source Software for Digital Forensics
Open Source Software for Digital Forensics Ewa Huebner Editors Stefano Zanero Open Source Software for Digital Forensics Editors Ewa Huebner Computer Forensis Consulting, Warrimoo NSW Australia ehuebner@computerforensis.com
More informationLEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS DINESH C. VERMA IBM T. J. Watson Research Center A JOHN WILEY & SONS, INC., PUBLICATION
LEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS DINESH C. VERMA IBM T. J. Watson Research Center A JOHN WILEY & SONS, INC., PUBLICATION LEGITIMATE APPLICATIONS OF PEER-TO-PEER NETWORKS LEGITIMATE APPLICATIONS
More informationPreface MOTIVATION ORGANIZATION OF THE BOOK. Section 1: Basic Concepts of Graph Theory
xv Preface MOTIVATION Graph Theory as a well-known topic in discrete mathematics, has become increasingly under interest within recent decades. This is principally due to its applicability in a wide range
More information"Charting the Course... ITIL 2011 Operations Support Analysis (OSA) Certification Program. Course Summary
Description Course Summary ITIL is a set of best practices guidance that has become a worldwide-adopted framework for IT Service Management by many Public & Private Organizations. Since early 1990, ITIL
More informationINTERSECTION OF CURVES FACTS, COMPUTATIONS, APPLICATIONS IN BLOWUP*
South Bohemia Mathematical Letters Volume 24, (2016), No. 1, 10-16. INTERSECTION OF CURVES FACTS, COMPUTATIONS, APPLICATIONS IN BLOWUP* PAVEL CHALMOVIANSKÝ abstrakt. We deal with application of intersection
More informationDigital Functions and Data Reconstruction
Digital Functions and Data Reconstruction Li M. Chen Digital Functions and Data Reconstruction Digital-Discrete Methods 123 Li M. Chen University of the District of Columbia Washington, DC, USA ISBN 978-1-4614-5637-7
More informationModelling and Quantitative Methods in Fisheries
SUB Hamburg A/553843 Modelling and Quantitative Methods in Fisheries Second Edition Malcolm Haddon ( r oc) CRC Press \ y* J Taylor & Francis Croup Boca Raton London New York CRC Press is an imprint of
More informationARCHITECTURE AND CAD FOR DEEP-SUBMICRON FPGAs
ARCHITECTURE AND CAD FOR DEEP-SUBMICRON FPGAs THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE ARCHITECTURE AND CAD FOR DEEP-SUBMICRON FPGAs Vaughn Betz Jonathan Rose Alexander Marquardt
More information"Charting the Course... ITIL 2011 Service Offerings & Agreement (SOA) Certification Program. Course Summary
Course Summary Description ITIL is a set of best practices guidance that has become a worldwide-adopted framework for IT Service Management by many public and private organizations. Since early 1990, ITIL
More informationBIG CPU, BIG DATA. Solving the World s Toughest Computational Problems with Parallel Computing. Alan Kaminsky
BIG CPU, BIG DATA Solving the World s Toughest Computational Problems with Parallel Computing Alan Kaminsky Department of Computer Science B. Thomas Golisano College of Computing and Information Sciences
More informationIntroduction to Computer Networking
Introduction to Computer Networking Thomas G. Robertazzi Introduction to Computer Networking 123 Thomas G. Robertazzi Department of Electrical and Computer Engineering Stony Brook University Stony Brook,
More informationMastering. Pascal and Delphi Programming
Mastering Pascal and Delphi Programming MACMILLAN MASTER SERIES Accounting Advanced English Language Advanced Pure Mathematics Arabic Banking Basic Management Biology British Politics Business Administration
More informationFundamentals of Operating Systems
Fundamentals of Operating Systems Macmillan Computer Science Series Consulting Editor Professor F. H. Sumner, University of Manchester S. T. Allworth, Introduction to Real-time Software Design Ian O. Angell,
More informationMODERN MULTITHREADING
MODERN MULTITHREADING Implementing, Testing, and Debugging Multithreaded Java and C++/Pthreads/Win32 Programs RICHARD H. CARVER KUO-CHUNG TAI A JOHN WILEY & SONS, INC., PUBLICATION MODERN MULTITHREADING
More informationLecture : Topological Space
Example of Lecture : Dr. Department of Mathematics Lovely Professional University Punjab, India October 18, 2014 Outline Example of 1 2 3 Example of 4 5 6 Example of I Topological spaces and continuous
More informationCS2 Algorithms and Data Structures Note 1
CS2 Algorithms and Data Structures Note 1 Analysing Algorithms This thread of the course is concerned with the design and analysis of good algorithms and data structures. Intuitively speaking, an algorithm
More informationOne-Point Geometric Crossover
One-Point Geometric Crossover Alberto Moraglio School of Computing and Center for Reasoning, University of Kent, Canterbury, UK A.Moraglio@kent.ac.uk Abstract. Uniform crossover for binary strings has
More information