Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/93905
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.date.accessioned | 2022-04-18T08:40:04Z | - |
dc.date.available | 2022-04-18T08:40:04Z | - |
dc.date.issued | 2000 | - |
dc.identifier.citation | Cordina, J. (2000). Fast multi-threading on shared memory multiprocessors (Bachelor's dissertation). | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar/handle/123456789/93905 | - |
dc.description | B.Sc. IT (Hons)(Melit.) | en_GB |
dc.description.abstract | This thesis implements a fast multi-threaded shared memory multiprocessor scheduler that runs on Linux machines. The main concern is efficiency in scheduling and in inter-thread and network communication, giving good performance when executing fine grain user level threads. Also emphasis was made to create a scheduler that is scalable with the number of processors and still provide transparency to the application developer. This thesis starts off with a version of MESH that runs on a uniprocessor machine and modifies it into SMP-MESH, a version that runs on shared memory multiprocessor machines, the system being easily scalable to any number of processors. MESH is a tightly coupled fine grain user level thread scheduler providing very fast scheduling and communication rates. Our multiprocessor implementation allows the concurrent execution of user level threads, through the use of a shared run queue together with concurrent inter-thread communication. Shared resources exist that are protected through the use of spin-locks. SMP-MESH implements all the advantages of parallel processing. The system caters for load balancing and well behaved idling. Also specific race hazards that might increase latency or lead to deadlock are investigated. An investigation of the overheads introduced in the new implementation is presented. It is seen how a variety of benchmarks assess different parts of the scheduler and communication sections of SMP-MESH. Light is shed on the thread granularity limit beyond which contention for shared resources starts to influence performance adversely. This thesis shows that an SMP implementation of the uniprocessor MESH is the obvious step in the evolution of MESH resulting in considerable speedup while still maintaining all the fast techniques present originally | en_GB |
dc.language.iso | en | en_GB |
dc.rights | info:eu-repo/semantics/restrictedAccess | en_GB |
dc.subject | Information technology | en_GB |
dc.subject | Computer science | en_GB |
dc.subject | Multiprocessors | en_GB |
dc.subject | Parallel processing (Electronic computers) | en_GB |
dc.title | Fast multi-threading on shared memory multiprocessors | en_GB |
dc.type | bachelorThesis | en_GB |
dc.rights.holder | The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder. | en_GB |
dc.publisher.institution | University of Malta | en_GB |
dc.publisher.department | Faculty of Information & Communication Technology. Department of Computer Science | en_GB |
dc.description.reviewed | N/A | en_GB |
dc.contributor.creator | Cordina, Joseph (2000) | - |
Appears in Collections: | Dissertations - FacICT - 1999-2009 Dissertations - FacICTCS - 1999-2007 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
B.SC.(HONS)IT_Cordina_Joseph (2)_2000.PDF Restricted Access | 4.42 MB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.