An Efficient CGM-Based Parallel Algorithm Solving the Matrix Chain Ordering Problem

2014 ◽  
Vol 6 (2) ◽  
pp. 74-100 ◽  
Author(s):  
Jean Frédéric Myoupo ◽  
Vianney Kengne Tchendji

This study focuses on the parallel resolution of the matrix chain ordering problem and the optimal convex polygon triangulation problem on the Coarse grain multicomputer model (CGM for short). There has been intensive work on the parallelization of these dynamic programming problems in PRAM, including the use of systolic arrays, but a BSP/CGM solution is necessary for ease of implementation and portability. Our CGM algorithm is based on Yao's sequential solution running in O(n2) time and O(n2) space. This CGM algorithm uses p processors, each with O(n/p) local memory. It requires at most O(S/p×n2) running time with S communication rounds and with S/p<1. Our algorithm performs better than the algorithm proposed in 2012 by Dilson and Marco when S is less than n/p. We offer several ways of partitioning the problem to solve and study the impact of each partitioning algorithm performance. A CGM solution exists based on Yao's algorithm, but the subdivision of tasks is defined according to the BSP cost model. In this paper, we propose a solution based only on the CGM model specifications. Note that S is the number of super-steps of the CGM algorithm.

2020 ◽  
Vol 38 (7A) ◽  
pp. 960-966
Author(s):  
Aseel M. Abdullah ◽  
Hussein Jaber ◽  
Hanaa A. Al-Kaisy

In the present study, the impact strength, flexural modulus, and wear rate of poly methyl methacrylate (PMMA) with eggshell powder (ESP) composites have been investigated. The PMMA used as a matrix material reinforced with ESP at two different states (including untreated eggshell powder (UTESP) and treated eggshell powder (TESP)). Both UTESP and TESP were mixed with PMMA at different weight fractions ranged from (1-5) wt.%. The results revealed that the mechanical properties of the PMMA/ESP composites were enhanced steadily with increasing eggshell contents. The samples with 5 wt.% of UTESP and TESP additions give the maximum values of impact strength, about twice the value of the pure PMMA sample. The calcination process of eggshells powders gives better properties of the PMMA samples compared with the UTESP at the same weight fraction due to improvements in the interface bond between the matrix and particles. The wear characteristics of the PMMA composites decrease by about 57% with increases the weight fraction of TESP up to 5 wt.%. The flexural modulus values are slightly enhanced by increasing of the ESP contents in the PMMA composites.


2019 ◽  
Vol 8 ◽  
pp. 54-56
Author(s):  
Ashmita Dahal Chhetri

Advertisements have been used for many years to influence the buying behaviors of the consumers. Advertisements are helpful in creating the awareness and perception among the customers of a product. This particular research was conducted on the 100 young male and female who use different brands of product to check the influence of advertisement on their buying behavior while creating the awareness and building the perceptions. Correlation, regression and other statistical tools were used to identify the relationship between these variables. The results revealed that the relationship between media and consumer behavior is positive. The adve1tising impact on sales and there is positive and high degree relationship between advertising and consumer behavior. The impact on advertising of a product of electronic media is better than non-electronic media.


Antioxidants ◽  
2021 ◽  
Vol 10 (2) ◽  
pp. 188
Author(s):  
Małgorzata Makarewicz ◽  
Iwona Drożdż ◽  
Tomasz Tarko ◽  
Aleksandra Duda-Chodak

This review presents the comprehensive knowledge about the bidirectional relationship between polyphenols and the gut microbiome. The first part is related to polyphenols’ impacts on various microorganisms, especially bacteria, and their influence on intestinal pathogens. The research data on the mechanisms of polyphenol action were collected together and organized. The impact of various polyphenols groups on intestinal bacteria both on the whole “microbiota” and on particular species, including probiotics, are presented. Moreover, the impact of polyphenols present in food (bound to the matrix) was compared with the purified polyphenols (such as in dietary supplements) as well as polyphenols in the form of derivatives (such as glycosides) with those in the form of aglycones. The second part of the paper discusses in detail the mechanisms (pathways) and the role of bacterial biotransformation of the most important groups of polyphenols, including the production of bioactive metabolites with a significant impact on the human organism (both positive and negative).


Animals ◽  
2021 ◽  
Vol 11 (3) ◽  
pp. 758
Author(s):  
Fiona Esam ◽  
Rachel Forrest ◽  
Natalie Waran

The influence of the COVID-19 pandemic on human-pet interactions within New Zealand, particularly during lockdown, was investigated via two national surveys. In Survey 1, pet owners (n = 686) responded during the final week of the five-week Alert Level 4 lockdown (highest level of restrictions—April 2020), and survey 2 involved 498 respondents during July 2020 whilst at Alert Level 1 (lowest level of restrictions). During the lockdown, 54.7% of owners felt that their pets’ wellbeing was better than usual, while only 7.4% felt that it was worse. Most respondents (84.0%) could list at least one benefit of lockdown for their pets, and they noted pets were engaged with more play (61.7%) and exercise (49.7%) than pre-lockdown. Many respondents (40.3%) expressed that they were concerned about their pet’s wellbeing after lockdown, with pets missing company/attention and separation anxiety being major themes. In Survey 2, 27.9% of respondents reported that they continued to engage in increased rates of play with their pets after lockdown, however, the higher levels of pet exercise were not maintained. Just over one-third (35.9%) of owners took steps to prepare their pets to transition out of lockdown. The results indicate that pets may have enjoyed improved welfare during lockdown due to the possibility of increased human-pet interaction. The steps taken by owners to prepare animals for a return to normal life may enhance pet wellbeing long-term if maintained.


Energies ◽  
2021 ◽  
Vol 14 (11) ◽  
pp. 3097
Author(s):  
Roberto Benato ◽  
Antonio Chiarelli ◽  
Sebastian Dambone Sessa

The purpose of this paper is to highlight that, in order to assess the availability of different HVDC cable transmission systems, a more detailed characterization of the cable management significantly affects the availability estimation since the cable represents one of the most critical elements of such systems. The analyzed case study consists of a multi-terminal direct current system based on both line commutated converter and voltage source converter technologies in different configurations, whose availability is computed for different transmitted power capacities. For these analyses, the matrix-based reliability estimation method is exploited together with the Monte Carlo approach and the Markov state space one. This paper shows how reliability analysis requires a deep knowledge of the real installation conditions. The impact of these conditions on the reliability evaluation and the involved benefits are also presented.


2012 ◽  
Vol 279 (1742) ◽  
pp. 3520-3526 ◽  
Author(s):  
Brian Tilston Smith ◽  
Amei Amei ◽  
John Klicka

Climatic and geological changes across time are presumed to have shaped the rich biodiversity of tropical regions. However, the impact climatic drying and subsequent tropical rainforest contraction had on speciation has been controversial because of inconsistent palaeoecological and genetic data. Despite the strong interest in examining the role of climatic change on speciation in the Neotropics there has been few comparative studies, particularly, those that include non-rainforest taxa. We used bird species that inhabit humid or dry habitats that dispersed across the Panamanian Isthmus to characterize temporal and spatial patterns of speciation across this barrier. Here, we show that these two assemblages of birds exhibit temporally different speciation time patterns that supports multiple cycles of speciation. Evidence for these cycles is further corroborated by the finding that both assemblages consist of ‘young’ and ‘old’ species, despite dry habitat species pairs being geographically more distant than pairs of humid habitat species. The matrix of humid and dry habitats in the tropics not only allows for the maintenance of high species richness, but additionally this study suggests that these environments may have promoted speciation. We conclude that differentially expanding and contracting distributions of dry and humid habitats was probably an important contributor to speciation in the tropics.


2007 ◽  
Vol 121-123 ◽  
pp. 1451-1454
Author(s):  
Jian Feng Chen ◽  
Guo Quan Wang ◽  
Xiao Fei Zeng ◽  
Hong Ying Zhao

Nanocomposites of nanosized-CaCO3/polypropylene-ethylene copolymer (PPE) and nanosized CaCO3/ PPE/ styrene-butadiene-styrene (SBS) were prepared by using two-roll mill and single screw extruder. The average particle size of nanosized CaCO3 was determined to be about 30 nm. By adding nanosized CaCO3 into PPE matrix, the toughness of the matrix improves significantly. At nanosized CaCO3 content of 12 phr (parts per hundred PPE resin by weight), the impact strength of CaCO3/PPE at room temperature reaches 61.6 KJ/m2, which is 3.02 times that of unfilled PPE matrix. In addition, the synergistic toughening effect of nanosized CaCO3 and SBS particles on PPE matrix was investigated.


2015 ◽  
Vol 57 (4) ◽  
pp. 533-554 ◽  
Author(s):  
Andrew Cleary ◽  
Nigel Balmer

Maintaining participant engagement in longitudinal surveys has been a key focus of survey research, and has implications for the quality of response and cost of administration. This paper presents new research measuring the impact of the design of between-wave keeping-in-touch mailings on response to the mailing and subsequent wave of a longitudinal survey. Three design attributes of the mailings were randomly implemented: the form of response request (whether respondents were asked to respond only if their address had changed, or in all cases to confirm or update their address); the newsletter included with the mailing (contrasting a newsletter with content tailored to respondent characteristics with a general newsletter and no newsletter); and the outgoing postage used (stamped or franked). The experiments were fielded on a new longitudinal study, the English and Welsh Civil and Social Justice Panel Survey (CSJPS), and took place between waves one and two. Fieldwork for both waves was conducted by Ipsos MORI face-to-face interviewers. Our main finding was that the tailored newsletter was associated with a significant increase in the wave-two response rate. However, in relation to response to the request, the tailored newsletter, or sending no newsletter at all, were equally effective at inducing response, and significantly better than the general newsletter. We also found that, in relation to the form of request, the ‘change of address’ request was as effective as the more costly ‘confirmation’ request. Findings are discussed with reference to the design of keeping-in-touch mailings for longitudinal surveys.


2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Ying Li ◽  
Yung-Ho Chiu ◽  
Tai-Yu Lin ◽  
Hongyi Cen

Purpose As more women are now being appointed to senior and top management positions and invited to sit on boards of directors, they are now directly participating in strategic company decision-making. As female directors have been found to provide new ideas, increase company competitiveness, efficiency and performance and bring a greater number of external resources to a company than male directors, this paper aims to put female directors as a variable into the data envelopment analysis (DEA) and statistical models to explore the effect of female directors on operating performances. The DEA first quantified and measured the company efficiencies, after which the statistical model analyzed the correlations between the variables to specifically identify the impact of female decision makers on the operating efficiencies in state-owned and private enterprises. Design/methodology/approach A novel two-stage, meta-hybrid dynamic DEA was developed to explore Chinese cultural media company efficiencies under optimal input and output resource allocations, after which Tobit Regression was applied to determine the effect of female executives on these efficiencies. Findings From 2012 to 2016, the overall efficiencies in Chinese state-owned cultural media enterprises were better than in the private cultural media enterprises. The overall technology gaps (TGs) in the state-owned cultural media enterprises were better than in the private cultural media enterprises. Originality/value Previous research has tended to focus on the causal relationships between female senior executives and business performances; however, there have been few studies on the relationships between female executives and company performance from an efficiency perspective (optimal resource allocation). This paper, therefore, is the first to develop a novel two-stage, meta-hybrid dynamic DEA to examine Chinese cultural media enterprise efficiencies, and the first to apply Tobit Regression to assess the effect of female executives on those efficiencies.


2019 ◽  
Vol 38 (2019) ◽  
pp. 404-410 ◽  
Author(s):  
Weijuan Li ◽  
Haijian Xu ◽  
Xiaochun Sha ◽  
Jingsong Meng ◽  
Zhaodong Wang

AbstractIn this study, oxide dispersion strengthened (ODS) ferritic steels with nominal composition of Fe–14Cr–2W–0.35Y2O3 (14Cr non Zr-ODS) and Fe–14Cr–2W–0.3Zr–0.35Y2O3 (14Cr–Zr-ODS) were fabricated by mechanical alloying (MA) and hot isostatic pressing (HIP) technique to explore the impact of Zr addition on the microstructure and mechanical properties of 14Cr-ODS steels. Microstructure characterization revealed that Zr addition led to the formation of finer oxides, which was identified as Y4Zr3O12, with denser dispersion in the matrix. The ultimate tensile strength (UTS) of the non Zr-ODS steel is about 1201 MPa, but UTS of the Zr-ODS steel increases to1372 MPa, indicating the enhancement of mechanical properties by Zr addition.


Sign in / Sign up

Export Citation Format

Share Document