scholarly journals Performance Comparison of OpenMP, MPI, and MapReduce in Practical Problems

2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Sol Ji Kang ◽  
Sang Yeon Lee ◽  
Keon Myung Lee

With problem size and complexity increasing, several parallel and distributed programming models and frameworks have been developed to efficiently handle such problems. This paper briefly reviews the parallel computing models and describes three widely recognized parallel programming frameworks: OpenMP, MPI, and MapReduce. OpenMP is the de facto standard for parallel programming on shared memory systems. MPI is the de facto industry standard for distributed memory systems. MapReduce framework has become the de facto standard for large scale data-intensive applications. Qualitative pros and cons of each framework are known, but quantitative performance indexes help get a good picture of which framework to use for the applications. As benchmark problems to compare those frameworks, two problems are chosen: all-pairs-shortest-path problem and data join problem. This paper presents the parallel programs for the problems implemented on the three frameworks, respectively. It shows the experiment results on a cluster of computers. It also discusses which is the right tool for the jobs by analyzing the characteristics and performance of the paradigms.

2006 ◽  
Vol 14 (2) ◽  
pp. 129-156 ◽  
Author(s):  
Sin Man Cheang ◽  
Kwong Sak Leung ◽  
Kin Hong Lee

This paper presents a novel Genetic Parallel Programming (GPP) paradigm for evolving parallel programs running on a Multi-Arithmetic-Logic-Unit (Multi-ALU) Processor (MAP). The MAP is a Multiple Instruction-streams, Multiple Data-streams (MIMD), general-purpose register machine that can be implemented on modern Very Large-Scale Integrated Circuits (VLSIs) in order to evaluate genetic programs at high speed. For human programmers, writing parallel programs is more difficult than writing sequential programs. However, experimental results show that GPP evolves parallel programs with less computational effort than that of their sequential counterparts. It creates a new approach to evolving a feasible problem solution in parallel program form and then serializes it into a sequential programif required. The effectiveness and efficiency of GPP are investigated using a suite of 14 well-studied benchmark problems. Experimental results show that GPP speeds up evolution substantially.


2018 ◽  
pp. 1-34
Author(s):  
Andrew Jackson

One scenario put forward by researchers, political commentators and journalists for the collapse of North Korea has been a People’s Power (or popular) rebellion. This paper analyses why no popular rebellion has occurred in the DPRK under Kim Jong Un. It challenges the assumption that popular rebellion would happen because of widespread anger caused by a greater awareness of superior economic conditions outside the DPRK. Using Jack Goldstone’s theoretical expla-nations for the outbreak of popular rebellion, and comparisons with the 1989 Romanian and 2010–11 Tunisian transitions, this paper argues that marketi-zation has led to a loosening of state ideological control and to an influx of infor-mation about conditions in the outside world. However, unlike the Tunisian transitions—in which a new information context shaped by social media, the Al-Jazeera network and an experience of protest helped create a sense of pan-Arab solidarity amongst Tunisians resisting their government—there has been no similar ideology unifying North Koreans against their regime. There is evidence of discontent in market unrest in the DPRK, although protests between 2011 and the present have mostly been in defense of the right of people to support themselves through private trade. North Koreans believe this right has been guaranteed, or at least tacitly condoned, by the Kim Jong Un government. There has not been any large-scale explosion of popular anger because the state has not attempted to crush market activities outright under Kim Jong Un. There are other reasons why no popular rebellion has occurred in the North. Unlike Tunisia, the DPRK lacks a dissident political elite capable of leading an opposition movement, and unlike Romania, the DPRK authorities have shown some flexibility in their anti-dissent strategies, taking a more tolerant approach to protests against economic issues. Reduced levels of violence during periods of unrest and an effective system of information control may have helped restrict the expansion of unrest beyond rural areas.


Author(s):  
Marisa Abrajano ◽  
Zoltan L. Hajnal

This book provides an authoritative assessment of how immigration is reshaping American politics. Using an array of data and analysis, it shows that fears about immigration fundamentally influence white Americans' core political identities, policy preferences, and electoral choices, and that these concerns are at the heart of a large-scale defection of whites from the Democratic to the Republican Party. The book demonstrates that this political backlash has disquieting implications for the future of race relations in America. White Americans' concerns about Latinos and immigration have led to support for policies that are less generous and more punitive and that conflict with the preferences of much of the immigrant population. America's growing racial and ethnic diversity is leading to a greater racial divide in politics. As whites move to the right of the political spectrum, racial and ethnic minorities generally support the left. Racial divisions in partisanship and voting, as the book indicates, now outweigh divisions by class, age, gender, and other demographic measures. The book raises critical questions and concerns about how political beliefs and future elections will change the fate of America's immigrants and minorities, and their relationship with the rest of the nation.


Transmission Line model are an important role in the electrical power supply. Modeling of such system remains a challenge for simulations are necessary for designing and controlling modern power systems.In order to analyze the numerical approach for a benchmark collection Comprehensive of some needful real-world examples, which can be utilized to evaluate and compare mathematical approaches for model reduction. The approach is based on retaining the dominant modes of the system and truncation comparatively the less significant once.as the reduced order model has been derived from retaining the dominate modes of the large-scale stable system, the reduction preserves the stability. The strong demerit of the many MOR methods is that, the steady state values of the reduced order model does not match with the higher order systems. This drawback has been try to eliminated through the Different MOR method using sssMOR tools. This makes it possible for a new assessment of the error system Offered that the Observability Gramian of the original system has as soon as been thought about, an H∞ and H2 error bound can be calculated with minimal numerical effort for any minimized model attributable to The reduced order model (ROM) of a large-scale dynamical system is essential to effortlessness the study of the system utilizing approximation Algorithms. The response evaluation is considered in terms of response constraints and graphical assessments. the application of Approximation methods is offered for arising ROM of the large-scale LTI systems which consist of benchmark problems. The time response of approximated system, assessed by the proposed method, is also shown which is excellent matching of the response of original system when compared to the response of other existing approaches .


Author(s):  
Aysegul Altunkeser ◽  
Zeynep Ozturk Inal ◽  
Nahide Baran

Background: Shear wave electrography (SWE) is a novel non-invasive imaging technique which demonstrate tissue elasticity. Recent research evaluating the elasticity properties of normal and pathological tissues emphasize the diagnostic importance of this technique. Aims: Polycystic ovarian syndrome (PCOS), which is characterized by menstrual irregularity, hyperandrogenism, and polycystic overgrowth, may cause infertility. The aim of this study was to evaluate the elasticity of ovaries in patients with PCOS using SWE. Methods: 66 patients diagnosed with PCOS according to the Rotterdam criteria (PCOS = group I) and 72 patients with non-PCOS (Control = group II), were included in the study. Demographic and clinical characteristics of the participants were recorded. Ovarian elasticity was assessed in all patients with SWE, and speed values were obtained from the ovaries. The elasticity of the ovaries was compared between the two groups. Results: While there were statistically significant differences between the groups in body mass index (BMI), right and left ovarian volumes, luteinizing hormone and testosterone levels (p<0.05), no significant differences were found between groups I and II in the velocity (for the right ovary 3.89±1.81 vs. 2.93±0.72, p=0.301; for the left ovary 2.88±0.65 vs. 2.95±0.80, p=0.577) and elastography (for the right ovary 36.62±17.78 vs. 36.79±14.32, p=0.3952; for the left ovary 36.56±14.15 vs. 36.26±15.10, p=0.903) values, respectively. Conclusion: We could not obtain different velocity and elastography values from the ovaries of the patients with PCOS using SWE. Therefore, further large-scale studies are needed to elucidate this issue.


Technologies ◽  
2020 ◽  
Vol 9 (1) ◽  
pp. 2
Author(s):  
Ashish Jaiswal ◽  
Ashwin Ramesh Babu ◽  
Mohammad Zaki Zadeh ◽  
Debapriya Banerjee ◽  
Fillia Makedon

Self-supervised learning has gained popularity because of its ability to avoid the cost of annotating large-scale datasets. It is capable of adopting self-defined pseudolabels as supervision and use the learned representations for several downstream tasks. Specifically, contrastive learning has recently become a dominant component in self-supervised learning for computer vision, natural language processing (NLP), and other domains. It aims at embedding augmented versions of the same sample close to each other while trying to push away embeddings from different samples. This paper provides an extensive review of self-supervised methods that follow the contrastive approach. The work explains commonly used pretext tasks in a contrastive learning setup, followed by different architectures that have been proposed so far. Next, we present a performance comparison of different methods for multiple downstream tasks such as image classification, object detection, and action recognition. Finally, we conclude with the limitations of the current methods and the need for further techniques and future directions to make meaningful progress.


2021 ◽  
pp. 103530462110176
Author(s):  
Anna Sturman ◽  
Natasha Heenan

We introduce a themed collection of articles on approaches to configuring a Green New Deal as a response to the current capitalist crisis marked by ecological breakdown, economic stagnation and growing inequality. The Green New Deal is a contested political project, with pro-market, right-wing nationalist, Keynesian, democratic socialist and ecosocialist variants. Critiques of the Green New Deal include pragmatic queries as the feasibility of implementation, and theoretical challenges from the right regarding reliance on state forms and from the left regarding efforts to ameliorate capitalism. They also include concerns about technocratic bias and complaints about lack of meaningful consultation with Indigenous peoples on proposals for large-scale shifts in land use. Debates over the ideological orientation, political strategy and implementation of the Green New Deal must now account for the economic and employment impacts of COVID. JEL Codes: Q43, Q54, Q56, Q58


2020 ◽  
Vol 2 (1) ◽  
pp. 92
Author(s):  
Rahim Rahmani ◽  
Ramin Firouzi ◽  
Sachiko Lim ◽  
Mahbub Alam

The major challenges of operating data-intensive of Distributed Ledger Technology (DLT) are (1) to reach consensus on the main chain as a set of validators cast public votes to decide on which blocks to finalize and (2) scalability on how to increase the number of chains which will be running in parallel. In this paper, we introduce a new proximal algorithm that scales DLT in a large-scale Internet of Things (IoT) devices network. We discuss how the algorithm benefits the integrating DLT in IoT by using edge computing technology, taking the scalability and heterogeneous capability of IoT devices into consideration. IoT devices are clustered dynamically into groups based on proximity context information. A cluster head is used to bridge the IoT devices with the DLT network where a smart contract is deployed. In this way, the security of the IoT is improved and the scalability and latency are solved. We elaborate on our mechanism and discuss issues that should be considered and implemented when using the proposed algorithm, we even show how it behaves with varying parameters like latency or when clustering.


2020 ◽  
Vol 17 (3) ◽  
pp. 56-59 ◽  
Author(s):  
Mwawi Ng'oma ◽  
Tesera Bitew ◽  
Malinda Kaiyo-Utete ◽  
Charlotte Hanlon ◽  
Simone Honikman ◽  
...  

Africa is a diverse and changing continent with a rapidly growing population, and the mental health of mothers is a key health priority. Recent studies have shown that: perinatal common mental disorders (depression and anxiety) are at least as prevalent in Africa as in high-income and other low- and middle-income regions; key risk factors include intimate partner violence, food insecurity and physical illness; and poor maternal mental health is associated with impairment of infant health and development. Psychological interventions can be integrated into routine maternal and child healthcare in the African context, although the optimal model and intensity of intervention remain unclear and are likely to vary across settings. Future priorities include: extension of research to include neglected psychiatric conditions; large-scale mixed-method studies of the causes and consequences of perinatal common mental disorders; scaling up of locally appropriate evidence-based interventions, including prevention; and advocacy for the right of all women in Africa to safe holistic maternity care.


2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Imranul Hoque

PurposeThis study aims to investigate how buyer-assisted lean intervention in garment supplier factories affects garment suppliers' productivity and production capability development.Design/methodology/approachEmploying a qualitative research approach and a lean intervention design, a multiple case study method was adopted for this study. Quantitative data on productivity performance and qualitative data on production capability development were collected from a Danish buyer and their four corresponding garment suppliers. Collected data were analysed using standard lean measurement tools and qualitative data analysis techniques.FindingsThis study demonstrates that buyer-assisted lean intervention is a useful strategy for garment suppliers to enhance their productivity and production capability. However, suppliers need to select the right lean tools, ensure seriousness and commitment to lean initiatives, substantial involvement of top management and workers, arrange formal and informal training, provide performance-based financial/non-financial incentives and nurture a learning culture to facilitate suppliers' production capability development.Research limitations/implicationsThis study implemented few lean tools in a single sewing line in four supplier factories for a short intervention duration. Thus, there is a scope for future studies to investigate the impact of the lean intervention on a large scale.Practical implicationsThe findings of this study might bring new insights to the management of buyer and supplier firms concerning how buyers could involve in suppliers' lean intervention initiatives and what suppliers need to ensure to develop production capability.Originality/valueFor the first time, this study engaged a buyer in suppliers' lean intervention initiatives to improve productivity and production capability in the garment industry of a developing country.


Sign in / Sign up

Export Citation Format

Share Document