Parallel Time Research Articles

Parallel time integration using Batched BLAS (Basic Linear Algebra Subprograms) routines

We present an approach for integrating the time evolution of quantum systems. We leverage the computation power of graphics processing units (GPUs) to perform the integration of all time steps in parallel. The performance boost is especially prominent for small to medium-sized quantum systems. The devised algorithm can largely be implemented using the recently-specified batched versions of the BLAS routines, and can therefore be easily ported to a variety of platforms. Our PARAllelized Matrix Exponentiation for Numerical Time evolution (PARAMENT) implementation runs on CUDA-enabled graphics processing units. Program summaryProgram Title: PARAMENTCPC Library link to program files:https://doi.org/10.17632/zy5v4xs89d.1Developer's repository link:https://github.com/parament-integrator/paramentLicensing provisions: Apache 2.0Programming language: C / CUDA / PythonNature of problem: Time-integration of the Schrödinger equation with a time-dependent Hamiltonian for quantum systems with a small Hilbert space but many time-steps.Solution method: A 4th order Magnus integrator, highly parallelized on a GPU, implemented using a small subset of BLAS functions for improved portability.

Translation of Two Healthy Eating and Active Living Support Programs for Parents of 2-6-Year-Old Children: Outcomes of the 'Time for Healthy Habits' Parallel Partially Randomised Preference Trial.

This translation study assessed the effectiveness of two remotely delivered healthy eating and active living interventions for parents of 2- to 6-year-old children in improving child fruit and vegetable intake, non-core food intake, body mass index (BMI), physical activity, screen time, and sleep. Parents (n = 458) were recruited to a partially randomised preference trial comprising three intervention groups. Healthy Habits Plus comprised six telephone calls, Time2bHealthy comprised six online modules, and the active control comprised ten information sheets and a summary booklet. Data were collected from parents via a telephone questionnaire at baseline and nine months post-baseline. Data were analysed for randomised participants alone (n = 240), preference participants alone (n = 218), and all participants combined (n = 458). There was no significant improvement in fruit and vegetable intake (primary outcome) when comparing the telephone and online interventions to the control. In both the randomised only and all participants combined analyses, there was a significant improvement in non-core food intake for the telephone intervention compared to the control (p < 0.001). Differences between interventions for other outcomes were small. In conclusion, the telephone and online interventions did not improve child fruit and vegetable intake relative to written materials, but the telephone intervention did improve non-core food intake.

Parallel Load Balancing on constrained client-server topologies

We study parallel Load Balancing protocols for the client-server distributed model defined as follows. There is a set C of n clients and a set S of n servers where each client has (at most) a constant number d⩾1 of requests that must be assigned to some server. The client set and the server one are connected to each other via a fixed bipartite graph: the requests of client v can only be sent to the servers in its neighborhood N(v). The goal is to assign every client request so as to minimize the maximum load of the servers.In this setting, efficient parallel protocols are available only for dense topologies. In particular, a simple protocol, named raes, has been recently introduced by Becchetti et al. [1] for regular dense bipartite graphs. They show that this symmetric, non-adaptive protocol achieves constant maximum load with parallel completion time O(log⁡n) and overall work O(n), w.h.p.Motivated by proximity constraints arising in some client-server systems, we analyze raes over almost-regular bipartite graphs where nodes may have neighborhoods of small size. In detail, we prove that, w.h.p., the raes protocol keeps the same performances as above (in terms of maximum load, completion time, and work complexity, respectively) on any almost-regular bipartite graph with degree Ω(log2⁡n).Our analysis significantly departs from that in [1] since it requires to cope with non-trivial stochastic-dependence issues on the random choices of the algorithmic process which are due to the worst-case, sparse topology of the underlying graph.

IMMU-03. MULTICENTER RANDOMIZED PLACEBO CONTROLLED PHASE III TRIAL OF AN AUTOLOGOUS FORMALINFIXED TUMOR VACCINE (CELLM-001) FOR NEWLY DIAGNOSED GLIOBLASTOMAS

Abstract INTRODUCTION The development of novel treatments for glioblastoma is desired and immunotherapy is theoretically expected for highly invasive glioblastoma. An autologous formalin-fixed vaccine (AFTV) derived from resected tumor tissue is stable, contains multiple tumor peptides, and could induce specific immunity. We have conducted three clinical trials in patients with glioblastoma, and the most recent trial was a double-blind, multicenter, phase IIb trial with 63 case enrollments. Although this Phase IIb study revealed no vaccine effects in the whole cohort (mOS: 25.6 months of AFTV group, 31.5 months of the placebo group), the 3-year PFS for patients with total tumor removal was 81% in the AFTV group versus 46% in the placebo group (P=0.067). AFTV vaccine (Cellm-001) may have an effect on certain patient subgroups, and a Phase III study has started in November 2021 (jRCT2031200153). Based on Phase IIb, the enrolled patients were those who could be completely resected on MRI. Cellm-001 administration to a patient in the placebo group at recurrence (crossover) was prohibited. In addition, photodynamic therapy (PDT) was added as a stratification factor because our retrospective study showed a good prognosis of 19 patients who underwent both PDT and AFTV (mOS 47.7 months). PATIENTS AND METHODS Trial design: double-blind (1: 1), phase III multicenter, registration 4 years, observation 2 years. ESTIMATED ENROLLMENT: 112 patients with primary glioblastoma (18-75 years old) whose contrast-enhanced lesion could be completely removed on the image and who received standard local radiotherapy and temozolomide chemotherapy. STRATIFICATION FACTORS: presence or absence of PDT, age, KPS. ADMINISTRATION METHOD: Intradermal administration 3 times before radiochemotherapy and 6 times in parallel with maintenance chemotherapy after completion. PRIMARY ENDPOINT: OS, secondary endpoints: PFS and adverse events. https://jrct.niph.go.jp/en-latest-detail/jRCT2031200153. CONCLUSION An investigator-initiated phase III trial will investigate the efficacy and safety of unique AFTV immunotherapy.

Parallel exponential time differencing methods for geophysical flow simulations

Two ocean models are considered for geophysical flow simulations: the multi-layer shallow water equations and the multi-layer primitive equations. For the former, we investigate the parallel performance of exponential time differencing (ETD) methods, including exponential Rosenbrock–Euler, ETD2wave, and B-ETD2wave. For the latter, we take advantage of the splitting of barotropic and baroclinic modes and propose a new two-level method in which an ETD method is applied to solve the fast barotropic mode. These methods could improve the computational efficiency of numerical simulations because ETD methods allow for much larger time step sizes than traditional explicit time-stepping techniques that are commonly used in existing computational ocean models. Several standard benchmark tests for ocean modeling are performed and comparison of the numerical results demonstrates a great potential of applying the parallel ETD methods for simulating real-world geophysical flows.

Excluding Parallel Execution to Improve Global Fixed Priority Response Time Analysis

Response Time Analysis (RTA) is an effective method for testing the schedulability of real-time tasks on multiprocessor platforms. Existing RTAs for global fixed priority scheduling calculate the upper bound of the worst case response time of each task. Given a target task, existing RTAs first calculate the workload upper bound of each higher priority task (than the target task), and then calculate the interference on the target task by each higher priority task according to the obtained workload upper bounds. The workload of a task consists of three parts: carry-in, body and carry-out. The interference from all these three parts may be overestimated in existing RTAs. However, although the overestimation of the interference from body is the major factor that causes the low accuracy of existing RTAs, all existing work only focuses on how to reduce the overestimation of the interference from carry-in, and there is no method to reduce the overestimation of the interference from body or carry-out. In this work, we propose a method to calculate the lower bound of the accumulative time in which the target task and higher priority tasks are executed in parallel. By excluding the parallel execution time from the interference, we derive a new RTA test that can reduce the overestimation of the interference from all three parts of the workload. Extensive experiments are conducted to verify the superior performance of the proposed RTA test.

Parallel‐in‐time‐and‐space electromagnetic transient simulation of multi‐terminal DC grids with device‐level switch modelling

The electromagnetic transient (EMT) simulation of multi-terminal DC (MTDC) grids requires a detailed device-level modular multilevel converter (MMC) model, which can have thousands of state variables and complex internal structures. The fast device-level insulated gate bipolar transistor (IGBT) transient requires a very small time-step, making the computational overhead prohibitive. Based on the analysis of the parallel-in-time (PiT) implementation of detailed modelled MMCs, this paper proposes a task-based hybrid PiT algorithm to achieve high parallel efficiency and speed-up of MMC with device-level modelling. Moreover, a transmission line model(TLM)-based parallel-in-time-and-space (PiT+PiS) method is proposed to connect PiT grids to conventional or other PiT grids and exploit the maximum parallelism. Simulation results show greater than 30 × speed-up and 60% parallel efficiency on a 48 cores computer for the hybrid PiT method in a 201-level three-phase MMC test case, and 20 × speed-up in the transient simulation of CIGRÉ B4 DC grid test system for the PiT+PiS method.

Problems of estimating the neutral interest rate: conclusions for Ukraine

Estimation of the actual and projected level of the neutral interest rate is a central issue in the application of modern monetary theory in the practical context of monetary policy. Views on the role and key drivers of neutral interest rates have evolved over time in parallel with the development of the theory of capital, money, credit and economic growth. Therefore, the paper is aimed at generalizing methods for assessing the neutral interest rate for open economies with emerging markets and formulating recommendations for improving the existing methodological tools for estimating the neutral rate in Ukraine. To achieve this goal, theoretical sources, advisory and research materials of international organizations, central banks and statistical databases were analyzed. It is established that the key issue of the current discussion about the tools for estimating the level of neutral interest rates in countries with small open economies is the relationship between the effects of external and internal factors. The paper identifies the advantages and disadvantages of the method for estimating the level of the neutral rate on the basis of uncovered interest parity rule used by the National Bank of Ukraine within the semi-structural macroeconomic model. The expediency of methodological tools introducing into the practice of monetary regulation of Ukraine for estimating the neutral rate of Ukraine based on the Laubach-Williams approach has been proved with adaptation to the conditions of an open economy, which will consider сinternal factors of economic development – changes in potential GDP and savings.

Turkey's Interest in the Arctic Region: the Possible Effects of being a Party to the Svalbard Treaty

The Arctic Ocean's becoming open wider to international navigation for most of the time in parallel with global warming has attracted the attention of the world to this region. As the Covid-19 pandemic reveals the necessity to deliver products to the global market as quickly as possible, the possibility of intense use of the Arctic Ocean is increasing. This study aims to emphasize the increasing importance of the Arctic region from a maritime economics perspective and on the other hand to discuss the possible effects of being a party for Turkey to the Svalbard (originally Spitsbergen) Treaty. It is expected that the increase in global temperatures will result in important outcomes in the region especially regarding the new emerging navigational routes and sharing of the natural resources in the region. Analysis has been made on the impact of new security concerns on the sustainable maritime economy likely to arise in the Arctic region. As a result, the importance of mutual international efforts to maintain stability was emphasized and the importance of being a party to the Svalbard Treaty for Turkey was highlighted.

Effects of Sinusoidal Model on Non-Parallel Voice Conversion with Adversarial Learning

Voice conversion (VC) transforms the speaking style of a source speaker to the speaking style of a target speaker by keeping linguistic information unchanged. Traditional VC techniques rely on parallel recordings of multiple speakers uttering the same sentences. Earlier approaches mainly find a mapping between the given source–target speakers, which contain pairs of similar utterances spoken by different speakers. However, parallel data are computationally expensive and difficult to collect. Non-parallel VC remains an interesting but challenging speech processing task. To address this limitation, we propose a method that allows a non-parallel many-to-many voice conversion by using a generative adversarial network. To the best of the authors’ knowledge, our study is the first one that employs a sinusoidal model with continuous parameters to generate converted speech signals. Our method involves only several minutes of training examples without parallel utterances or time alignment procedures, where the source–target speakers are entirely unseen by the training dataset. Moreover, empirical study is carried out on the publicly available CSTR VCTK corpus. Our conclusions indicate that the proposed method reached the state-of-the-art results in speaker similarity to the utterance produced by the target speaker, while suggesting important structural ones to be further analyzed by experts.

What Does Quality of Care Mean in Lower-Grade Glioma Patients: A Precision Molecular-Based Management of the Tumor or an Individualized Medicine Centered on Patient's Choices?

Neurooncology is a young specialty which initially dealt mostly with glioblastoma patients with a short overall survival (OS). Yet, recently the scope gradually expanded by taking care of lower-grade glioma (LGG) patients with a longer OS (1). Historically, these patients were managed with a “wait and see attitude” claiming “benignity” despite 6 to 7 years OS (2, 3). Therefore, quality of care was mainly based on physician’s subjectivity and not on the natural history, leading to beliefs that early surgery was not adapted due to “normal neurological examination”. Twenty years later, it is now admitted that (i) beyond seizures, LGG patients suffer from cognitive and behavioral deficits at diagnosis even in incidental cases (4) (ii) this tumor will inescapably transform in higher grades, explaining the use of “lower-grade glioma” (mixing II/III) expression (5) (iii) early surgery is a main therapeutic factor (significant correlation between extent of resection and OS) (6, 7) (iv) early radiotherapy, at least given alone, is not associated with decreased mortality (6, 8). These changes resulted in a longer life expectancy now over 15 to 16 years (9–11). Moreover, neurooncologists had to pay more attention to quality of life (QoL) for patients who must learn to live with a chronic neoplastic disease. On the other hand, because LGG will systematically recur, further adapted treatments have to be administrated (12). However, heterogeneity of progression patterns (13) makes the prediction of timescales of proliferation, migration, and degeneration at the individual level impossible. To provide more reliable prognostic factors, advances in molecular biology led to a new classification designed for more appropriate decisions (14). Surprisingly, although genetics was initially a tool to better dissociate types of LGG with distinct prognosis, molecular biology rapidly became the first parameter in guidelines (15). Although useful, by taking mostly account of genetics criteria and extrapolating a correlation to specific OS based upon statistical analysis, there is a risk to neglect tumor-host interactions, patient’s wishes, and long-term QoL. Here, the main purpose is to redefine what “best quality of care” means by considering both tumor characteristics and patient’s personal criteria. The ultimate goal is to give the choice of therapeutic orientation at each step thanks to honest although complex and time-consuming information highlighting oncofunctional balance and various strategies individually adapted over time in parallel with changes in tumor behavior and patient’s expectations.

Impact of Emerging Virus Pandemics on Cause-Specific Maternal Mortality Time Series: A Population-Based Natural Experiment Using National Vital Statistics, Argentina 1980-2017

Background: Emerging pandemic viruses may have multiple deleterious effects on maternal health. This study examines effects of a pandemic influenza virus on cause-specific maternal mortality time series, using Argentinian vital statistics. Methods: We conducted a population-based natural experiment from national vital records of maternal deaths between 1980 and 2017. Joinpoint regression models were used to model time series of the maternal mortality ratio (MMR). The sensitivity of the registry to detect effects of the pandemic H1N1 2009 influenza virus on cause-specific MMR was analysed using a panel of parallel interrupted time series (ITS). Findings: Over this 38-year study, the MMR decreased by 58·6% (69·5 to 28·8 deaths/100,000 live births), transitioning from direct obstetric causes (67·0 to 21·1/100,000 live births; 68·4% decrease) to indirect causes (2·6 to 7·7/100,000 live births; 196·2% increase). The regression analysis showed an average reduction of -2·2%/year (95% CI: -2·9 to -1·4) with 2 joinpoints in the total trend (1998 and 2009). Parallel ITS analyses revealed the pandemic H1N1 virus had an increasing effect on mortality from respiratory system- and sepsis-related complications (level change 4·7 and 1·6/100,000 live births respectively), reversing after the outbreak. No effect was found on MMR from hypertensive disorders, haemorrhage, abortive outcomes, other direct obstetric causes, and indirect non-respiratory comorbidities. Interpretation: The Argentinian maternal death registry appears sensitive to detect different effects of emerging infectious epidemics on maternal health. In a population-based natural experiment, pandemic H1N1 virus impacted maternal mortality almost exclusively from respiratory system- and sepsis-related complications. Funding: FISAR, EPI-092018-01 and ONE-052021-01. Declaration of Interest: None to declare. Ethical Approval: This study was approved by an institutional review board from Pontificia Universidad Catolica Argentina.

Digital storytelling within the Australian mining industry: worker engagement and health literacy indicator effects.

The mining industry is a demanding context for workplace health education due to a range of factors including productivity targets, workforce diversity and work roster schedules. This project investigated the impact of digital story health communication on worker engagement and its effect on interactive and critical health literacy indicators. The study comprised a quasi-experimental parallel time series research design, with control and intervention groups at each of the mine sites (n = 2). Workers in the intervention group (n = 85) received a 'toolbox talk' presentation incorporating a digital story featuring a mining industry worker and a leading cardiovascular health expert. The control group (n = 90) received equivalent health information communicated in a non-narrative manner, reflective of typical practices within the mining industry. A significantly greater effect was evident for worker engagement within the intervention group, with substantial maintenance over the follow-up period, compared with no significant effect at follow-up within the control group. Significant effects on interactive health literacy indicators (n = 3) were evident for the intervention group with corresponding lower level or nil effects within the control group. The findings highlight the benefits of evidence-based digital stories as an efficient and efficacious worker-centred health communication strategy for complex industrial workplace environments.

Name Rings Associated with the “Royal Kiosk Icon” in the Theban Tombs during the Eighteenth Dynasty

Abstract The name rings depicted in the Theban tombs dating to the Eighteenth Dynasty are similar to those found on monumental topographical lists, though they seem to belong to a completely different motif: the Nine Bows. The Nine Bows are a list of nine lands considered to be the “enemies of Egypt,” a list that can be seen to fluctuate over time in parallel to the socio-political context. This article covers the phenomenon of name rings in the Theban tombs as a component of the “Royal Kiosk Icon,” examining their iconography and overall form to articulate typological differences for dating purposes, together with a brief discussion on their meaning and placement within the tombs themselves.

“Parallel Time” in the Odyssey of Walid Daqqah.

“Parallel Time” in the Odyssey of Walid Daqqah.

Stop the Show

On 17 April 2015, in honour of Palestinian Prisoners’ Day, A Parallel Time was performed with Hebrew translation the first time at the Palestinian-Arab Al-Midan Theatre. The play, created by Bashar Murkus, was inspired by the personal story and writings of Walid Daka, a Palestinian citizen of Israel convicted for aiding in the murder of soldier Moshe Tamam. On the night of the performance, niece of the deceased soldier Ortal Tamam led a demonstration against the play, claiming it glorified terrorists. News quickly spread to the press and social media, inciting what ultimately became a ‘big scandal’. Using a wide range of sources, this article reconstructs the scandal of A Parallel Time and demonstrates its bipolar dynamic. At one pole is a play produced by a state-supported theatre about the life of ‘security prisoners’, and at the other are protest performances that embodied bereavement discourse in Israel, the public support they received from politicians and rallies for freedom of expression. The scandal managed to transform a small play by a theatre unknown among Jewish Israelis into a public, multi-player drama. This drama also included bureaucratic and judicial performances that legally validated the ‘symbolic crusade’ against Palestinian theatre, and exposed the weaknesses of Israeli democracy. This article will propose that this type of big scandal, which culminated in the shutdown of a theatre, is in fact an interruption—and will work to unveil its components and the dynamics of delegitimization that characterized it.

Abstract 2337: Recapitulating and targeting hypoxia-induced tumor metabolism using zebrafish tumor-derived xenografts-models

Abstract Hypoxia-induced metabolic pathways are excellent anti-tumor targets as these are specifically but broadly activated even under normoxia in cancer. However, these pathological metabolic profiles are often poorly recapitulated in vitro, and developing new drugs that target these tumor-specific metabolic enzymes therefore require in vivo models, even from an early stage. Screening of drug candidates or cell/PDX model libraries using zebrafish tumor xenograft (ZTX) models has become an attractive alternative to mice for fast assessment of drug efficacy in a variety of indications in vivo, but traditionally such models have not allowed for testing drugs that target hypoxia-induced metabolic pathways. Controlling the extent and duration of intratumor hypoxia in vivo has been done by mixing nitrogen gas directly into the water surrounding the larvae, and these systems have therefore not been amenable for high-throughput screening purposes. In order to advance the use of ZTX technologies and allow screening of drugs targeting hypoxia-induced metabolic pathways, a new, high-throughput platform for controlling hypoxia in zebrafish larvae is needed. Here we demonstrate the development of a ZTX platform in which hypoxia-induced pathophysiological changes in the tumor microenvironment are evaluated, and up-regulation of relevant drug targets are coupled to cell- and drug-screening capabilities. The system that we have developed here allows for screening of hundreds of tumor-bearing larvae in many different experimental groups at the same time, using normoxia and hypoxia in parallel. Using this innovative platform, we show that hypoxia exposure induces metastatic dissemination in a panel of 12 tumor cell lines, spanning multiple indications and that a specific drug, currently under clinical development, targeting hypoxia-induced tumor metabolism, is effective in killing tumor cells and reducing metastatic dissemination only under hypoxic conditions, thereby validating the proposed mechanism of action. In conclusion, we have developed a hypoxia-ZTX screening system that allows identification of alternate indications for approved drugs or drugs in phase II or III, expanding the possibility for on-labeled use of anti-cancer therapeutics. Specifically, we demonstrated that a novel drug candidate targeting a specific hypoxia-induced signaling pathway show high anti-tumor efficacy, reduces primary tumor burden, and inhibits metastatic dissemination. This drug would thereby be promising for expanded clinical development and on-label use. Citation Format: Gabriela Vazquez Rodriguez, Zaheer Ali, Malin Vildevall, Anna Erkstam, Andreas Goutopoulos, Anna Fahlgren, Lasse D. Jensen. Recapitulating and targeting hypoxia-induced tumor metabolism using zebrafish tumor-derived xenografts-models [abstract]. In: Proceedings of the American Association for Cancer Research Annual Meeting 2021; 2021 Apr 10-15 and May 17-21. Philadelphia (PA): AACR; Cancer Res 2021;81(13_Suppl):Abstract nr 2337.

On the Distributed Construction of Stable Networks in Polylogarithmic Parallel Time

We study the class of networks, which can be created in polylogarithmic parallel time by network constructors: groups of anonymous agents that interact randomly under a uniform random scheduler with the ability to form connections between each other. Starting from an empty network, the goal is to construct a stable network that belongs to a given family. We prove that the class of trees where each node has any k≥2 children can be constructed in O(logn) parallel time with high probability. We show that constructing networks that are k-regular is Ω(n) time, but a minimal relaxation to (l,k)-regular networks, where l=k−1, can be constructed in polylogarithmic parallel time for any fixed k, where k&gt;2. We further demonstrate that when the finite-state assumption is relaxed and k is allowed to grow with n, then k=loglogn acts as a threshold above which network construction is, again, polynomial time. We use this to provide a partial characterisation of the class of polylogarithmic time network constructors.

The effect of the COVID-19 lockdown on children with asthma-related symptoms: A tertiary care center experience.

BackgroundAcute asthma exacerbations are a common cause for emergency department (ED) visits and hospitalizations in children. Since the outbreak of coronavirus disease 2019 (COVID‐19) and the education system closure/total lockdown in Israel on March 2020, we have noticed a decrease in pediatric ED visits and an increase in hospitalizations of asthma exacerbations.Objectiveto examine the patterns of ED visits for asthma exacerbations during COVID‐19 outbreak, in comparison to the previous year.MethodsA retrospective study comparing asthma related ED visits and hospitalizations among children aged 2–18 years at a tertiary center in southern Israel. Three time periods were selected: 2020 A (prelockdown, 2/1/20 to 3/14/20), 2020 B (lockdown, 3/15/20 to 5/15/20) and 2020 C (postlockdown, 5/16/20 to 6/30/20) and compared to the three parallel time periods in 2019. Data regarding demographics, number of ED visits and clinical severity parameters were collected and analyzed.ResultsFive hundred and twelve children visited the ED for asthma exacerbation: 273 children during 2019 and 239 children during 2020. Lockdown period in 2020 revealed significantly fewer ED visits per day compared to the parallel calendar period in 2019 (1.8 vs. 1.43, p < .001). Significantly higher hospitalization rate (47.1% vs. 33.7%, p = .05) and longer length of stay (3.15 vs. 1.9 days, p = .03) were observed during the lockdown.ConclusionLockdown is associated with fewer ED visits for asthma exacerbation, probably due to; reduced exposure to viral infections and environmental allergens, decreased availability of primary physicians and families' reluctance to arrive to the ED. ED visits during lockdown were characterized by higher hospitalization rate and longer LOS.

Parallel implementation of maximum-shift algorithm using OpenMp

String matching is considered as one of the center issues within the field of computer science, where there are numerous computer applications that supply the clients with string matching services. The increment within the number of databases which are created and protected in numerous computer gadgets had impacted researchers with the slant towards getting robust techniques in tending to this issue. In this study, the Maximum-Shift string matching algorithm is chosen to be executed with multi-core innovation through the utilization of OpenMP paradigm, in order to decrease the successive time, and increment the speedup and efficiency of the algorithm. The deoxyribonucleic acid (DNA), protein and the English text datasets are utilized to test the parallel execution that influences the Maximum-Shift algorithm execution when utilized with multi-core environment. The results demonstrated that the execution is affected by the performance between the parallel and consecutive execution of Maximum-Shift algorithm by data type. The English text appeared ideal comes about within the parallel execution time as compared to other datasets, whereas the DNA database set appeared the most elevated comes about when compared to other data types in terms of speedup and efficiency capabilities.