A new exact parallel maximum clique algorithm MaxCliquePara, which finds the maximum clique (the fully connected subgraph) in undirected general and protein graphs, is presented. First, a new branch and bound algorithm for finding a maximum clique on a single computer core, which builds on ideas presented in two published state of the art sequential algorithms is implemented. The new sequential MaxCliqueSeq algorithm is faster than the reference algorithms on both DIMACS benchmark graphs as well as on protein-derived product graphs used for protein structural comparisons. Next, the MaxCliqueSeq algorithm is parallelized by splitting the branch-and-bound search tree to multiple cores, resulting in MaxCliquePara algorithm. The ability to exploit all cores efficiently makes the new parallel MaxCliquePara algorithm markedly superior to other tested algorithms. On a 12-core computer, the parallelization provides up to 2 orders of magnitude faster execution on the large DIMACS benchmark graphs and up to an order of magnitude faster execution on protein product graphs. The algorithms are freely accessible on http://commsys.ijs.si/~matjaz/maxclique.
The recent trend in electrocardiogram (ECG) device development is towards wireless body sensors applied for patient monitoring. The ultimate goal is to develop a multi-functional body sensor that will provide synchronized vital bio-signs of the monitored user. In this paper, we present an ECG sensor for long-term monitoring, which measures the surface potential difference between proximal electrodes near the heart, called differential ECG lead or differential lead, in short. The sensor has been certified as a class IIa medical device and is available on the market under the trademark Savvy ECG. An improvement from the user's perspective-immediate access to the measured data-is also implemented into the design. With appropriate placement of the device on the chest, a very clear distinction of all electrocardiographic waves can be achieved, allowing for ECG recording of high quality, sufficient for medical analysis. Experimental results that elucidate the measurements from a differential lead regarding sensors' position, the impact of artifacts, and potential diagnostic value, are shown. We demonstrate the sensors' potential by presenting results from its various areas of application: medicine, sports, veterinary, and some new fields of investigation, like hearth rate variability biofeedback assessment and biometric authentication.Sensors 2020, 20, 1695 2 of 17 have evolved into smaller and more powerful devices for recording high-quality single or multi-lead ECG, they cause discomfort for the patients because the device needs to be carried on the body with all the cabling. Furthermore, they still have limited duration of the recordings up to a maximum of 14 days. On the other hand, the (wireless) ILRs are lightweight devices (usually only around 17 g weight) implanted under the skin [5] and provide comfortable long-term ECG monitoring for up to several years. However, the ILRs are invasive devices and their capacity for ECG recording is limited to several recordings, each with a duration of a couple of minutes. Consequently, if the patient equipped with the device does not visit a medical office to retrieve the measurements in a timely manner, older recordings are overwritten.The provision of mobile health (mHealth) services, like patient monitoring in hospitals [6], remote medical support, or monitoring during sport activities, requires for these ECG devices to allow greater patient mobility than the Holter monitor [7-9] and additionally provide wireless transmission of the data from the device to a nearby personal terminal (smartphone, tablet) connected to the Internet [10]. Motivated by these challenges, we have envisioned to design a monitoring system for synchronous measurement of vital bio-signs [11,12]. Our ultimate goal was to combine minimal number of body sensors with different functions into in a single one, i.e., to develop a multi-functional body sensor. Namely, our long-term experience with MECG devices has shown us that a significant amount of information about vital functions, including ECG, can be...
In this paper, we present AMS-DEMO, an asynchronous master-slave implementation of DEMO, an evolutionary algorithm for multi-objective optimization. AMS-DEMO was designed for solving time-intensive problems efficiently on both homogeneous and heterogeneous parallel computer architectures. The algorithm is used as a test case for the asynchronous master-slave parallelization of multi-objective optimization that has not yet been thoroughly investigated. Selection lag is identified as the key property of the parallelization method, which explains how its behavior depends on the type of computer architecture and the number of processors. It is arrived at analytically and from the empirical results. AMS-DEMO is tested on a benchmark problem and a time-intensive industrial optimization problem, on homogeneous and heterogeneous parallel setups, providing performance results for the algorithm and an insight into the parallelization method. A comparison is also performed between AMS-DEMO and generational master-slave DEMO to demonstrate how the asynchronous parallelization method enhances the algorithm and what benefits it brings compared to the synchronous method.
Fretting is a phenomenon that occurs at the contacts of surfaces that are subjected to oscillatory relative movement of small amplitudes. Depending on service conditions, fretting may significantly reduce the service life of a component due to fretting fatigue. In this regard, the analysis of stresses at contact is of great importance for predicting the lifetime of components. However, due to the complexity of the fretting phenomenon, analytical solutions are available for very selective situations and finite element (FE) analysis has become an attractive tool to evaluate stresses and to study fretting problems. Recent laboratory studies in fretting fatigue suggested the presence of stress singularities in the stick-slip zone. In this paper, we constructed finite element models, with different element sizes, in order to verify the existence of stress singularity under fretting conditions. Based on our results, we did not find any singularity for the considered loading conditions and coefficients of friction. Since no singularity was found, the present paper also provides some comments regarding the convergence rate. Our analyses showed that the convergence rate in stress components depends on coefficient of friction, implying that this rate also depends on the loading condition. It was also observed that errors can be relatively high for cases with a high coefficient of friction, suggesting the importance of mesh refinement in these situations. Although the accuracy of the FE analysis is very important for satisfactory predictions, most of the studies in the literature rarely provide information regarding the level of error in simulations. Thus, some recommendations of mesh sizes for those who wish to perform FE analysis of fretting problems are provided for different levels of accuracy.
of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.