Grant: Discovery Grants Program - Individual
University of Northern British Columbia
$18,000.00
Development of Synchronization Algorithms and Simulation Systems
FY 2015-16
Summary
A concurrent program is a set of sequential programs that can be executed in parallel and cooperate to a common goal. As concurrent programming is becoming a mainstream software development approach, it is among the most important topics in computer science. Therefore, it is our view that it is highly beneficial for Canada to take the lead in both research and the training of students in this emerging field.
Recent developments in hardware and software indicate that concurrent programming is inevitable in future software development. It is gaining practical importance in many real-world applications such as event-based implementation of graphical user interfaces, real-time systems, multi-user games and virtual worlds, sensor networks, embedded systems and devices, etc. As indicated in a recent study, simple microcontrollers produced by PIC, ARC, Altera, Marvell, and Freescale, are used in low-cost devices like basic cell phones, cameras, printers, music players, toys, etc., and billions of these devices are created annually and will continue to exist for years to come. Therefore, it appears that we are entering into the concurrent programming era.
The chief goal of the proposed research is to develop, verify and prove, and conduct performance studies on synchronization algorithms for concurrent systems. A concurrent system is a set of processes (or threads) whose executions either interleave or overlap in time. Concurrent systems span a wide spectrum of computing systems. Although, in theory, numerous combinations of concurrent systems are possible, only the systems where processes interact with one another warrant attention, and they often require careful investigation and deep understanding before implementation. We plan to focus our study on synchronization issues. More specifically, we are interested in developing and studying solutions for the mutual exclusion (ME) problem and its variations. ME is a fundamental synchronization problem, and most other synchronization problems inherit ME or its variants in some form. Our interests lie in designing and studying solutions (concurrent algorithms and constructions) for shared memory systems without using any special hardware, compiler, or operating system support.
Among concurrent systems, many software systems are life critical (such as medical systems) and some are high assurance (such as online financial systems and e-commerce). As software has become an integral part of our lives, the advancements in this domain will have ubiquitous influence. Therefore, concurrent programs designed for such systems must be thoroughly verified for synchronization issues and studied for performance before they are implemented and used in practice. The prime motivation for our research is to ensure that the concurrent systems developed are safe, reliable, and efficient, well before implementation.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2015-03761
Name nom
Aravind, Alex
Department département
Computer Science - Computer Science
Organization id
3
Institution établissement
University of Northern British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2015
Award amount
18000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2704
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Distributed and parallel processing
Research subject fr
Traitement réparti et simultané
Partie
1
Nb partie
5
Application title
Development of Synchronization Algorithms and Simulation Systems
Keyword
NSERC
Application summary
<p>A concurrent program is a set of sequential programs that can be executed in parallel and cooperate to a common goal. As concurrent programming is becoming a mainstream software development approach, it is among the most important topics in computer science. Therefore, it is our view that it is highly beneficial for Canada to take the lead in both research and the training of students in this emerging field. </p>
<p>Recent developments in hardware and software indicate that concurrent programming is inevitable in future software development. It is gaining practical importance in many real-world applications such as event-based implementation of graphical user interfaces, real-time systems, multi-user games and virtual worlds, sensor networks, embedded systems and devices, etc. As indicated in a recent study, simple microcontrollers produced by PIC, ARC, Altera, Marvell, and Freescale, are used in low-cost devices like basic cell phones, cameras, printers, music players, toys, etc., and billions of these devices are created annually and will continue to exist for years to come. Therefore, it appears that we are entering into the concurrent programming era. </p>
<p>
The chief goal of the proposed research is to develop, verify and prove, and conduct performance studies on synchronization algorithms for concurrent systems. A concurrent system is a set of processes (or threads) whose executions either interleave or overlap in time. Concurrent systems span a wide spectrum of computing systems. Although, in theory, numerous combinations of concurrent systems are possible, only the systems where processes interact with one another warrant attention, and they often require careful investigation and deep understanding before implementation. We plan to focus our study on synchronization issues. More specifically, we are interested in developing and studying solutions for the mutual exclusion (ME) problem and its variations. ME is a fundamental synchronization problem, and most other synchronization problems inherit ME or its variants in some form. Our interests lie in designing and studying solutions (concurrent algorithms and constructions) for shared memory systems without using any special hardware, compiler, or operating system support.</p>
<p>Among concurrent systems, many software systems are life critical (such as medical systems) and some are high assurance (such as online financial systems and e-commerce). As software has become an integral part of our lives, the advancements in this domain will have ubiquitous influence. Therefore, concurrent programs designed for such systems must be thoroughly verified for synchronization issues and studied for performance before they are implemented and used in practice. The prime motivation for our research is to ensure that the concurrent systems developed are safe, reliable, and efficient, well before implementation. </p>