1. |
- Ali Shah, Usman, et al.
(författare)
-
Accelerating Revised Simplex Method using GPU-based Basis Update
- 2020
-
Ingår i: IEEE Access. - : IEEE. - 2169-3536. ; 8, s. 52121-52138
-
Tidskriftsartikel (refereegranskat)abstract
- Optimization problems lie at the core of scientific and engineering endeavors. Solutions to these problems are often compute-intensive. To fulfill their compute-resource requirements, graphics processing unit (GPU) technology is considered a great opportunity. To this end, we focus on linear programming (LP) problem solving on GPUs using revised simplex method (RSM). This method has potentially GPU-friendly tasks, when applied to large dense problems. Basis update (BU) is one such task, which is performed in every iteration to update a matrix called basis-inverse matrix. The contribution of this paper is two-fold. Firstly, we experimentally analyzed the performance of existing GPU-based BU techniques. We discovered that the performance of a relatively old technique, in which each GPU thread computed one element of the basis-inverse matrix, could be significantly improved by introducing a vectorcopy operation to its implementation with a sophisticated programming framework. Second, we extended the adapted element-wise technique to develop a new BU technique by using three inexpensive vector operations. This allowed us to reduce the number of floating-point operations and conditional processing performed by GPU threads. A comparison of BU techniques implemented in double precision showed that our proposed technique achieved 17.4% and 13.3% average speed-up over its closest competitor for randomly generated and well-known sets of problems, respectively. Furthermore, the new technique successfully updated basisinverse matrix in relatively large problems, which the competitor was unable to update. These results strongly indicate that our proposed BU technique is not only efficient for dense RSM implementations but is also scalable.
|
|
2. |
- Ahmad, Muhammad Ovais, Senior Lecturer
(författare)
-
Agile methods and cyber-physical systems development : A review with preliminary analysis
- 2019
-
Ingår i: Big Data and Security. - Singapore : Springer. ; , s. 274-285
-
Konferensbidrag (refereegranskat)abstract
- The software companies are using Agile methods and practices totackle challenges in the rapidly changing environments and increasingly com-plex software systems. However, companies developing cyber physical systems(CPS) are still infancy in the use of Agile methods and hesitate to adopt. Thissystematic literature review was conducted in order to analyze the current trendsof Agile methods use for CPS development. The search strategy resulted in 101papers, of which 15 were identified as primary studies relevant to our research.The results show growing trend of Agile processes and Scrum is widely usedreported for CPS development. The primary studies also exhibits a growinginterest in teaching Agile in embedded systems, CPS and other engineeringdegree programs. The reported challenges included synchronization of softwareand hardware development, software and hardware developers use differentvocabulary, lack of visibility and track of software releases and project progress.Additionally, lesson learned were extracted from the primary studies for guidingthe practitioners interested in adopting Agile for CPS development.
|
|
3. |
- Ahmad, Muhammad Ovais, Senior Lecturer
(författare)
-
Antecedents To Achieve Kanban Optimum Benefits In Software Companies
- 2019
-
Ingår i: 14th International Conference on Software Engineering Advances. - : International Academy, Research and Industry Association (IARIA). - 9781612087528 ; , s. 147-183
-
Konferensbidrag (refereegranskat)abstract
- In 2004, Kanban successfully entered the Agile and Lean realm. Since then, software companies have been increasingly using it in software development teams. The goal of this study is to perform an empirical investigation on antecedents considered as important for achieving optimum benefits of Kanban use and to discuss the practical implications of the findings. We conducted an online survey with software professionals from the Lean Software Development LinkedIn community to investigate the importance of antecedents of using Kanban for achieving optimum benefits. Our study reveals that subjective norm, organizational support, ease of use, Kanban use experience and training are the antecedents for achieving expected benefits of Kanban. The potential benefits of Kanban use can only be realized when the key antecedents are not only identified, but also infused across an organization. When managing the transition to or using Kanban, practitioners need to adapt their strategies on the extent of various antecedents, a few identified in this study.
|
|
4. |
- Ahmad, Muhammad Ovais, Senior Lecturer
(författare)
-
On the Efficiency of Supernodal Factorization in Interior-Point Method Using CPU-GPU Collaboration
- 2020
-
Ingår i: IEEE Access. - : IEEE Computer Society Digital Library. - 2169-3536. ; 8, s. 120892-120904
-
Tidskriftsartikel (refereegranskat)abstract
- Primal-dual interior-point method (PDIPM) is the most efficient technique for solving sparse linear programming (LP) problems. Despite its efficiency, PDIPM remains a compute-intensive algorithm. Fortunately, graphics processing units (GPUs) have the potential to meet this requirement. However, their peculiar architecture entails a positive relationship between problem density and speedup, conversely implying a limited affinity of GPUs for problem sparsity. To overcome this difficulty, the state-of-the-art hybrid (CPU-GPU) implementation of PDIPM exploits presence of supernodes in sparse matrices during factorization. Supernodes are groups of similar columns that can be treated as dense submatrices. Factorization method used in the state-of-the-art solver performs only selected operations related to large supernodes on GPU. This method is known to underutilize GPU’s computational power while increasing CPU-GPU communication overhead. These shortcomings encouraged us to adapt another factorization method, which processes sets of related supernodes on GPU, and introduce it to the PDIPM implementation of a popular open-source solver. Our adaptation enabled the factorization method to better mitigate the effects of round-off errors accumulated over multiple iterations of PDIPM. To augment performance gains, we also used an efficient CPU-based matrix multiplication method. When tested for a set of well-known sparse problems, the adapted solver showed average speed-ups of approximately 55X, 1.14X and 1.05X over the open-source solver’s original version, the state-of-the-art solver, and a highly optimized proprietary solver known as CPLEX, respectively. These results strongly indicate that our proposed hybrid approach can lead to significant performance gains for solving large sparse problems.
|
|
5. |
- Ahmad, Muhammad Ovais, Senior Lecturer
(författare)
-
Preliminary Citation and Topic Analysis of International Conference on Agile Software Development Papers (2002-2018)
- 2019
-
Ingår i: Annals of Computer Science and Information Systems. - : PTI. - 1545-827X .- 2300-5963. ; 18, s. 803-812
-
Tidskriftsartikel (refereegranskat)abstract
- This study utilizes citation analysis and automated topic analysis of papers published in International Conference on Agile Software Development (XP) from 2002 to 2018. We collected data from Scopus database, finding 789 XP papers. We performed topic and trend analysis with R/RStudio utilizing the text mining approach, and used MS Excel for the quantitative analysis of the data. The results show that the first five years of XP conference cover nearly 40% of papers published until now and almost 62% of the XP papers are cited at least once. Mining of XP conference paper titles and abstracts result in these hot research topics: “Coordination”, “Technical Debt”, “Teamwork”, “Startups” and “Agile Practices”, thus strongly focusing on practical issues. The results also highlight the most influential researchers and institutions. The approach applied in this study can be extended to other software engineering venues and applied to large-scale studies.
|
|
6. |
- Ahmad, Muhammad Ovais, Senior Lecturer, et al.
(författare)
-
Scientific Collaboration, Citation and Topic Analysis of International Conference on Agile Software Development Papers
- 2019
-
Ingår i: Advances in Agile and User-Centred Software Engineering. - Cham : Springer. - 9783030375348 - 9783030375331 ; , s. 108-132
-
Bokkapitel (refereegranskat)abstract
- The International Conference on Agile Software Development (XP) was established almost sixteen years ago. Based on data from Scopus database, a total of 789 papers have been published in between years of 2002 and 2018. We employed bibliometrics analysis and topic modeling with R/RStudio to analyze these published papers from various dimensions, including the most active authors, collaboration of authorship, most cited papers, used keywords and trends of probable topics from the titles and abstracts of those papers. The results show that the first five years of XP conference cover nearly 40% of the papers published until now and almost 62% of the XP papers have been cited at least once. Mining of XP conference paper titles and abstracts result in these hot research topics: “Coordination”, “Technical Debt”, “Teamwork”, “Startups” and “Agile Practices”, thus strongly focusing on practical issues and problems faced by the practitioners in the industry. The results highlight the most influential researchers and institutions, and the collaboration between the authors in the conference papers. The approach applied in this study can be extended to other software engineering venues and can be applied to large-scale studies.
|
|
7. |
- Liu, Zihao, et al.
(författare)
-
ICT support supporting healting healthcare for chinese elderl thcare for chinese elderly at home: perspectives of informal caregivers and professionalsICT suppor t supporting heal ting healthcare for chinese elderl thcare for chinese elderly at home: perspectives of informal caregivers and professionals
- 2019
-
Ingår i: <em>MCIS 2019 Proceedings</em>. 37.
-
Konferensbidrag (refereegranskat)abstract
- Informal caregivers are a significant resource when elderly people need assistance and support to remain living at home. Today, state-of-the-art technology provides the possibilities of applying ways to ease the workload and make it possible to stay at home instead of living in an institutional care setting, such as hospitals or special sheltered accommodations. The current study analysed how information and communication technology (ICT) could support healthcare in Chinese homes from the perspectives of informal caregivers and healthcare professionals. The study focused on elderly people who benefit from caregiving or need personal assistance to help them live at home. A mapping study was conducted to identify existing ICT solutions, and qualitative semi-structured interviews were performed to obtain the perspectives of informal caregivers and professionals. The contributions were identified as objectives of using ICT solutions, relatives’ feedback on ICT solutions, opinions about popular ICT solutions and thoughts about future ICT solutions. The empirical study revealed that alarming, communication, monitoring, positioning and assistance are the most important reasons to acquire and apply ICT-based support for elderly people living at home.
|
|