Thread Migration @ Purdue under Prof Rego 1993-99.pptVIP

Thread Migration @ Purdue under Prof Rego 1993-99 The Xthreads Library: Design 1993 Sang Xthreads Implementation, and Applications Thread Migration on Distributed- 1994 Sang Xthreads + migration Memory Multiprocessors Thread Migration on Heterogeneous 1994 Sang Xthreads + generating Systems via Compile-Time Transformations thread’s logical state Multithreading in Distributed-Memory 1994 Sang Systems and Simulation: Design, Implementation, Experiments A System for Multithreading Parallel 1996 Mascarenhas Ariadne Simulation and Computation with Migrant Threads Objects Ariadne: Architecture of a Portable 1996 Mascarenhas Ariadne: design, Threads system supporting Thread Migration implementation, performance Migrant threads on process farms: 1998 Mascarenhas Ariadne: customized features with Parallel programming with Ariadne parallel programming model, examples Arachne: A Portable Threads 1999 Dimitrov Arachne: dynamic stack size, recursive System Supporting Migrant Threads thread functions on Heterogeneous Network Farms Xthreads A user-space threads library on homogeneous machines - At that time, pthread not yet finalized Patterned after the Xinu operating system implemented on nCUBE2, iPSC860, RS6000 distributed-memory multiprocessors (Unix) motivation: lighter overhead (than heavy process) associated with creation, context-switching, interprocess communication, and other routine functions. - purpose: provide a cheap concurrent programming environment supports Si, a simulation system – originally based on Sun Light Weight Process (LWP) library, lacking portability User-level threads (vs kernel-level threads): advantage: requires no intervention from OS kernel, hence more efficient disadvantage: performance loss when invoking a blocking system call or encountering a page fault System memory: code + data + dynamic heap + runtime stack Each thread has own stack and heap stack is preallocated at system init, reducing