000			05855nam a22004093i 4500
001			EBC5632079
003			MiAaPQ
005			20240122001134.0
006			m o d |
007			cr cnu||||||||
008			231124s2018 xx o ||||0 eng d
020			_a9789176851630 _q(electronic bk.)
035			_a(MiAaPQ)EBC5632079
035			_a(Au-PeEL)EBL5632079
035			_a(OCoLC)1083466351
040			_aMiAaPQ _beng _erda _epn _cMiAaPQ _dMiAaPQ
100	1		_aGebremedhin, Mahder.
245	1	0	_aAutomatic and Explicit Parallelization Approaches for Equation Based Mathematical Modeling and Simulation.
250			_a1st ed.
264		1	_aLink�oping : _bLinkopings Universitet, _c2018.
264		4	_c{copy}2018.
300			_a1 online resource (223 pages)
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
490	1		_aLink�oping Studies in Science and Technology. Dissertations Series ; _vv.1967
505	0		_aIntro -- POPUL�ARVETENSKAPLIG SAMMANFATTNING -- Abstract -- Acknowledgments -- Contents -- List of Figures -- List of Tables -- Listings -- 1 Introduction -- Motivation -- Research Problem -- Main Contributions -- Automatic Parallelization -- Explicit Parallelization -- Practical Considerations -- Thesis Structure -- 2 Parallel Programming -- Introduction -- Programmability -- Automatic Parallelization -- Explicit Parallelization -- Memory Model -- Shared Memory -- Distributed Memory -- Threading Model -- Data Parallelism -- Task Parallelism -- Combined Shared Parallelism: Programmability with Threading Model -- 3 Mathematical Modeling -- Assignments and Equations -- Notations -- Equality Checks -- Equations -- Inputs and Outputs -- Solving Equation Systems -- Dynamic Systems: Time -- Rate Of Change: Derivatives -- Discrete Behaviour -- Modelica -- Modelica for Mathematical Modeling -- Modelica Standard Library (MSL) -- OpenModelica -- I Automatic Parallelization -- 4 Introduction -- Terminology -- Graphs -- Directed Graphs -- Bipartite Graphs -- Causalization of Equation Systems -- Matching -- Sorting -- Automatic Parallelization Approaches -- Parallelization Over Method -- Parallelization Over Time -- Parallelization Over Equation System -- 5 Connected Component Parallelization -- Integrated Approach -- Cost Estimation and Load Balancing -- Memory Management -- Shared Global Memory Pool -- Thread Local Memory Pool -- Thread Management -- Complexity and Portability Issues -- Improving Decoupling -- Case Study -- Conclusions -- 6 Strongly Connected Components Parallelization -- Equation System Structure -- The Need for Scheduling -- Data Dependencies -- The Need for Clustering -- Stand Alone Implementation -- Memory and Thread Management -- 7 Clustering and Scheduling -- Task Clustering: Reducing Overhead, Improving Locality, and Balancing.
505	8		_aBackground -- The Bin Packing Problem -- Polynomial Time Bin Packing Approximations -- k-way Integer Partitioning -- Makespan Scheduling Approximation Algorithms -- Clustering Heuristics -- Merge Single Parent (MSP) -- Merge Level Parents (MLP) -- Merge Level for Bins (MLB) -- Merge Level for Cost (MLC) -- Schedulers -- The Level Scheduler -- Flow Graph Scheduler -- 8 ParModAuto -- Motivation -- Design Principles -- High Level Operation -- Runtime Processing -- Portability Considerations -- Extensibility Considerations -- Independence: Minimal Assumptions -- Implementation -- Task Abstraction -- Clusters -- Dependency Specification and Task System Construction -- Task System Representation -- Schedulers -- Equation System Representation -- Extra Functionalities -- 9 Performance Evaluation -- Overview -- Setup -- Test Cases and Results -- CauerLowPassSC -- BranchingDynamicPipes -- Spice3BenchmarkFourBitBinaryAdder -- EngineV6 -- SteamPipe -- 10 Conclusions on Automatic Parallelization -- II Explicit Parallelization -- 11 Introduction -- General Purpose Graphic Processing Unit (GPGPU) programming -- OpenCL -- The OpenCL Architecture -- Platform Model -- Execution Model -- Memory Model -- Programming Model -- Modelica for Scientific Computing -- Related work -- 12 ParModelica Extensions -- Parallel Variables -- Parallel Functions -- Kernel Functions -- Parallel For Loop: parfor -- Built-in Functions -- Synchronization and Thread Management -- Extra OpenCL Functionalities -- 13 ParModExp -- ParModelica OpenCL-C Runtime Library -- ParModelica OpenCL Utility Headers -- 14 Performance Evaluations -- The MPAR Benchmark Suite -- Results -- Conclusions -- III Appendix -- 15 Numerical Methods -- Non-Linear Systems: Root Finding and Newton's method -- Numerical Integration -- Euler's Methods -- Adam-Bashforth Methods -- Adam-Moulton Methods.
505	8		_aBackward Differentiation Formulae (BDF) Methods -- DASSL -- 16 ParModelica (Extended Modelica) Concrete Syntax -- Lexical conventions -- Grammar -- Stored Definition - Within -- Class Definition -- Extends -- Component Clause -- Modification -- Equations -- Expressions -- 17 Selected ParModExp OpenCL Library API definitions -- Bibliography.
588			_aDescription based on publisher supplied metadata and other sources.
590			_aElectronic reproduction. Ann Arbor, Michigan : ProQuest Ebook Central, 2023. Available via World Wide Web. Access may be limited to ProQuest Ebook Central affiliated libraries.
655		4	_aElectronic books.
776	0	8	_iPrint version: _aGebremedhin, Mahder _tAutomatic and Explicit Parallelization Approaches for Equation Based Mathematical Modeling and Simulation _dLink�oping : Linkopings Universitet,c2018
797	2		_aProQuest (Firm)
830		0	_aLink�oping Studies in Science and Technology. Dissertations Series
856	4	0	_uhttps://ebookcentral.proquest.com/lib/bacm-ebooks/detail.action?docID=5632079 _zClick to View
999			_c305078 _d305078