Paradigms for Effective Parallelization of Inherently Sequential Graph Algorithms on Multi-Core Architectures

2021 ◽  
pp. 74-95
Author(s):  
Assefaw Gebremedhin ◽  
Mostofa Patwary ◽  
Fredrik Manne
Keyword(s):  
Experimental Study ◽  
Graph Algorithms ◽  
Greedy Algorithms ◽  
Multicore Architectures ◽  
Vertex Ordering ◽  
The Common ◽  
Ordering Algorithms ◽  
Scalable Methods ◽  
Serial Algorithms

The chapter describes two algorithmic paradigms, dubbed speculation and iteration and approximate update, for parallelizing greedy graph algorithms and vertex ordering algorithms, respectively, on multicore architectures. The common challenge in these two classes of algorithms is that the computations involved are inherently sequential. The efficacy of the paradigms in overcoming this challenge is demonstrated via extensive experimental study on two representative algorithms from each class and two Intel multi-core systems. The algorithms studied are (1) greedy algorithms for distance-k coloring (for k = 1 and k = 2) and (2) algorithms for two degree-based vertex orderings. The experimental results show that the paradigms enable the design of scalable methods that to a large extent preserve the quality of solution obtained by the underlying serial algorithms.

The concept of motivation for effective credit risk management

2020 ◽  
Vol 26 (11) ◽  
pp. 2567-2593
Author(s):  
M.V. Pomazanov
Keyword(s):  
Risk Management ◽  
Economic Modeling ◽  
Type I ◽  
Credit Risk Management ◽  
Curve Modeling ◽  
Business Functions ◽  
The Common ◽  
Lending Decisions ◽  
The One

Subject. The study addresses the improvement of risk management efficiency and the quality of lending decisions made by banks. Objectives. The aim is to present the bank management with a fair algorithm for risk management motivation on the one hand, and the credit management (business) on the other hand. Within the framework of the common goal to maximize risk-adjusted income from loans, this algorithm will provide guidelines for ‘risk management’ and ‘business’ functions on how to improve individual and overall efficiency. Methods. The study employs the discriminant analysis, type I and II errors, Lorentz curve modeling, statistical analysis, economic modeling. Results. The paper offers a mechanism for assessing the quality of risk management decisions as opposed to (or in support of) decisions of the lending business when approving transactions. The mechanism rests on the approach of stating type I and II errors and the corresponding classical metric of the Gini coefficient. On the ‘business’ side, the mechanism monitors the improvement or deterioration of the indicator of changes in losses in comparison with the market average. Conclusions. The study substantiates the stimulating ‘rules of the game’ between the ‘business’ and ‘risk management’ to improve the efficiency of the entire business, to optimize interactions within the framework of internal competition. It presents mathematical tools to calculate corresponding indicators of the efficiency of internally competing entities.

scholarly journals Development of a Multidisciplinary Aerodigestive Program: An Institutional Experience

Children ◽  
2021 ◽  
Vol 8 (7) ◽  
pp. 535
Author(s):  
Seung Kim ◽  
Mireu Park ◽  
Eunyoung Kim ◽  
Ga Eun Kim ◽  
Jae Hwa Jung ◽  
...  
Keyword(s):  
Quality Of Life ◽  
Chart Review ◽  
Retrospective Chart Review ◽  
Multidisciplinary Management ◽  
Neurologic Disease ◽  
Institutional Experience ◽  
Swallowing Difficulty ◽  
The Common ◽  
Chronic Comorbidities

We share our experience on the implementation of a multidisciplinary aerodigestive program comprising an aerodigestive team (ADT) so as to evaluate its feasibility. We performed a retrospective chart review of the patients discussed at the monthly ADT meetings and analyzed the data. A total of 98 children were referred to the ADT during the study period. The number of cases increased steadily from 3.5 cases per month in 2019 to 8.5 cases per month in 2020. The median age of patients was 34.5 months, and 55% were male. Among the chronic comorbidities, neurologic disease was the most common (85%), followed by respiratory (36%) and cardiac (13%) disorders. The common reasons for consultation were suspected aspiration (56%), respiratory difficulty (44%), drooling/stertor (30%), regurgitation/vomiting (18%), and feeding/swallowing difficulty (17%). Following discussions, 58 patients received active interventions, including fundoplication, gastrostomy, laryngomicrosurgery, tracheostomy, and primary dilatation of the airway. According to the questionnaire of the caregiver, the majority agreed that the main symptoms and quality of life of patients had improved (88%), reducing the burden on caregivers (77%). Aerodigestive programs may provide comprehensive and multidisciplinary management for children with complex airway and digestive tract disorders.

scholarly journals Mind the Gap: Why the Landscape Planning System in Sardinia Does Not Work

2021 ◽  
Vol 13 (13) ◽  
pp. 7300
Author(s):  
Anna Maria Colavitti ◽  
Alessio Floris ◽  
Sergio Serra
Keyword(s):  
Landscape Planning ◽  
Comparative Method ◽  
Poor Quality ◽  
Planning System ◽  
Local Planning ◽  
The Common ◽  
Regional Landscape ◽  
Landscape Protection

In Italy, after the introduction of the Code of Cultural Heritage and Landscape in 2004, the Regional Landscape Plan (RLP) has acquired a coordination role in the urban planning system, for the implementation of policies for landscape protection and valorisation. The case study of the RLP of Sardinia is a paradigmatic application to the coastal area of the island, which is considered most vulnerable and subject to settlement pressure. The objectives of preservation and valorisation of the territorial resources should be transferred into local planning instruments by adopting strategies aimed at the preservation of the consolidated urban fabric, at the requalification and completion of the existing built-up areas according to the principles of land take limitation and increase in urban quality. The paper investigates the state of implementation and the level of integration of landscape contents in the local plans that have been adapted to the RLP, using a qualitative comparative method. In addition, the results of the plan coherence checks, elaborated by the regional monitoring bodies after the adaptation process, have been analysed to identify the common criticalities and weaknesses. The results highlight the lack of effectiveness of the RLP, after more than a decade since its approval, considering the limited number of adequate local plans and the poor quality of their analytical and regulative contents in terms of landscape protection and valorisation. Conclusions suggest some possible ways to revise the RLP, focusing on the participation of local communities and the development of a new landscape culture.

scholarly journals A Mathematical Study of Barcelona Metro Network

Electronics ◽  
2021 ◽  
Vol 10 (5) ◽  
pp. 557
Author(s):  
Irene Mariñas-Collado ◽  
Elisa Frutos Bernal ◽  
Maria Teresa Santos Martin ◽  
Angel Martín del Rey ◽  
Roberto Casado Vara ◽  
...  
Keyword(s):  
Clustering Analysis ◽  
Transportation Network ◽  
Point Of View ◽  
Statistical Point ◽  
Transport Services ◽  
Urban Public Transport ◽  
The Common ◽  
Subway Stations ◽  
Metro Network

The knowledge of the topological structure and the automatic fare collection systems in urban public transport produce many data that need to be adequately analyzed, processed and presented. These data provide a powerful tool to improve the quality of transport services and plan ahead. This paper aims at studying, from a mathematical and statistical point of view, the Barcelona metro network; specifically: (1) the structural and robustness characteristics of the transportation network are computed and analyzed considering the complex network analysis; and (2) the common characteristics of the different subway stations of Barcelona, based on the passenger hourly entries, are identified through hierarchical clustering analysis. These results will be of great help in planning and restructuring transport to cope with the new social conditions, after the pandemic.

The Potential Effect of Mucuna pruriens Seed Extract on Sperm Quality experimental study on mice exposed to cigarette smoke

2021 ◽  
Vol 20 (4) ◽  
pp. 768-773
Author(s):  
Meidona Nurul Milla ◽  
Yani Istadi ◽  
Vania Shaula ◽  
Deastri Anjeas Wari ◽  
Chntyia Dwi Cahyani Puspitasari ◽  
...  
Keyword(s):  
Experimental Study ◽  
Cigarette Smoke ◽  
Sperm Quality ◽  
Medical Science ◽  
Seed Extract ◽  
Reproductive Age ◽  
Testicular Atrophy ◽  
Mucuna Pruriens ◽  
Control Group

Background: Infertility has been more common problems among couple of reproductive age. One of the factors causing this disorder is unhealthy environmental factors including exposure to cigarette smoke. Polynuclear aromatic hydrocarbons (PAHs) in cigarette smoke can cause testicular atrophy, while the free radicals can inhibit the stages of spermatogenesis, and nicotine in cigarettes affects the brain dopamine levels affecting the levels of GnRH, and subsequently affect the levels of FSH and LH needed in spermatogenesis. The use of Mucuna pruriens seed extract containing antioxidants and L-dopa is expected to improve the quality of sperm after exposure to cigarette smoke. Objective: This study aimed to determine the effect of Mucuna pruriens seed extract on the sperm quality in mice exposed to cigarette smoke. Methods: This study was an experimental study with a post test only control group design. A total of 20 mice were divided into 4 groups of five mice each. All groups were exposed to cigarette smoke. Group 1 was the negative control exposed to cigarette smoke. Groups 2, 3, 4 were exposed to cigarettes smoke and given Mucuna pruriens seed extracts at the dose of 250; 300; and 350 mg/Kg BW/day. Parameters of sperm quality included concentration, morphology, motility and viability. Results: Post hoc tests showed there were significant differences among treatment groups. Conclusion: the administration of Mucuna pruriens seed extract affects the sperm quality of BALB/c mice exposed to cigarettes smoke. Bangladesh Journal of Medical Science Vol.20(4) 2021 p.768-773

QUALITY OF LIFE ASSESSMENT IN PATIENTS WITH ARTERIAL HYPERTENSION (LITERATURE REVIEW)

2021 ◽  
Author(s):  
OLGA MOSKALENKO ◽  
ROMAN YASKEVICH
Keyword(s):  
Quality Of Life ◽  
Arterial Hypertension ◽  
Current Problem ◽  
Life Assessment ◽  
Review Of The Literature ◽  
Quality Of Life Assessment ◽  
The Common ◽  
The Individual ◽  
Satisfactory Quality

A review of the literature on the current problem of medicine is presented. Arterial hypertension is one of the common chronic diseases for which the current goal of therapy is not recovery, but improvement of circulatory function with a satisfactory quality of life. The study of QOL and the factors influencing it can contribute to an increase in the individual effectiveness of treatment and complex rehabilitation of patients suffering from this pathology.

Sign in / Sign up

Export Citation Format

Share Document