Search results for "programming"

showing 10 items of 3090 documents

Large-scale genome-wide association studies on a GPU cluster using a CUDA-accelerated PGAS programming model

2015

[Abstract] Detecting epistasis, such as 2-SNP interactions, in genome-wide association studies (GWAS) is an important but time consuming operation. Consequently, GPUs have already been used to accelerate these studies, reducing the runtime for moderately-sized datasets to less than 1 hour. However, single-GPU approaches cannot perform large-scale GWAS in reasonable time. In this work we present multiEpistSearch, a tool to detect epistasis that works on GPU clusters. While CUDA is used for parallelization within each GPU, the workload distribution among GPUs is performed with Unified Parallel C++ (UPC++), a novel extension of C++ that follows the Partitioned Global Address Space (PGAS) model…

Scale (ratio)BioinformaticsComputer sciencePGASGPUCUDAGenome-wide association studyParallel computingGPU clusterSoftware_PROGRAMMINGTECHNIQUESTheoretical Computer ScienceComputational scienceCUDAHardware and ArchitectureUnified Parallel CProgramming paradigmPartitioned global address spacecomputerUPC++Softwarecomputer.programming_languageThe International Journal of High Performance Computing Applications
researchProduct

The mapping properties of the radiosity operator along an edge

2002

In this article we study the radiosity operator along an edge between two adjacent half-planes. First we show that the radiosity operator is invertible in a whole scale of anisotropic Sobolev spaces. In the absence of any shadows we are able to derive regularity properties of the solution, which depend only on the angle between the half-planes, the reflectivity coefficients and the right-hand side. This work can be considered as a supplement to the article of Rathsfeld (Mathematical Methods in the Applied Sciences 1999; 22: 217–241). Copyright © 2002 John Wiley & Sons, Ltd.

Scale (ratio)General MathematicsMathematical analysisGeneral EngineeringRadiosity (computer graphics)Edge (geometry)Integral equationlaw.inventionSobolev spaceOperator (computer programming)Invertible matrixlawAnisotropyMathematicsMathematical Methods in the Applied Sciences
researchProduct

Checkpointing Workflows for Fail-Stop Errors

2017

International audience; We consider the problem of orchestrating the exe- cution of workflow applications structured as Directed Acyclic Graphs (DAGs) on parallel computing platforms that are subject to fail-stop failures. The objective is to minimize expected overall execution time, or makespan. A solution to this problem consists of a schedule of the workflow tasks on the available processors and of a decision of which application data to checkpoint to stable storage, so as to mitigate the impact of processor failures. For general DAGs this problem is hopelessly intractable. In fact, given a solution, computing its expected makespan is still a difficult problem. To address this challenge,…

ScheduleComputer scienceworkflowDistributed computing[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]010103 numerical & computational mathematics02 engineering and technologyParallel computing[INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE]01 natural sciencesTheoretical Computer Science[INFO.INFO-IU]Computer Science [cs]/Ubiquitous Computing[INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]checkpointfail-stop error0202 electrical engineering electronic engineering information engineeringOverhead (computing)[INFO]Computer Science [cs]0101 mathematicsresilienceClass (computer programming)020203 distributed computingJob shop schedulingProbabilistic logic020206 networking & telecommunications[INFO.INFO-MO]Computer Science [cs]/Modeling and SimulationDynamic programmingTask (computing)[INFO.INFO-PF]Computer Science [cs]/Performance [cs.PF]WorkflowComputational Theory and MathematicsHardware and Architecture[INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA]Task analysis[INFO.INFO-ET]Computer Science [cs]/Emerging Technologies [cs.ET][INFO.INFO-DC]Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC]Software
researchProduct

Flexibility Services to Minimize the Electricity Production from Fossil Fuels. A Case Study in a Mediterranean Small Island

2019

The design of multi-carrier energy systems (MESs) has become increasingly important in the last decades, due to the need to move towards more efficient, flexible, and reliable power systems. In a MES, electricity, heating, cooling, water, and other resources interact at various levels, in order to get optimized operation. The aim of this study is to identify the optimal combination of components, their optimal sizes, and operating schedule allowing minimizing the annual cost for meeting the energy demand of Pantelleria, a Mediterranean island. Starting from the existing energy system (comprising diesel generators, desalination plant, freshwater storage, heat pumps, and domestic hot water st…

ScheduleControl and Optimization020209 energyEnergy Engineering and Power TechnologyMulti-carrier energy system02 engineering and technology010501 environmental sciencesmixed integer linear programming01 natural sciencesDesalinationlcsh:Technologyenergy hubElectric power systemmulti-carrier energy systems; energy hubs; mixed integer linear programming; optimization; islands energy system0202 electrical engineering electronic engineering information engineeringenergy hubsElectrical and Electronic EngineeringProcess engineeringEngineering (miscellaneous)Integer programming0105 earth and related environmental sciencesSettore ING-IND/11 - Fisica Tecnica AmbientaleRenewable Energy Sustainability and the Environmentbusiness.industrylcsh:TPhotovoltaic systemFossil fuelmulti-carrier energy systemsislands energy systemSettore ING-IND/33 - Sistemi Elettrici Per L'EnergiaElectricity generationEnvironmental scienceElectricitybusinessoptimizationEnergy (miscellaneous)Energies; Volume 12; Issue 18; Pages: 3492
researchProduct

Pre-emption in resource-constrained project scheduling

2008

Abstract The Resource-Constrained Project Scheduling Project (RCPSP), together with some of its extensions, has been widely studied. A fundamental assumption in this basic problem is that activities in progress are non-preemptable. Very little effort has been made to uncover the potential benefits of discrete activity pre-emption, and the papers dealing with this issue have reached the conclusion that it has little effect on project length when constant resource availability levels are defined. In this paper we show how three basic elements of many heuristics for the RCPSP – codification, serial SGS and double justification – can be adapted to deal with interruption. The paper is mainly foc…

ScheduleInformation Systems and ManagementGeneral Computer ScienceOperations researchGeneralizationbusiness.industryComputer scienceSchedule (project management)Management Science and Operations ResearchIndustrial and Manufacturing EngineeringScheduling (computing)Range (mathematics)Resource (project management)Constant (computer programming)Modeling and SimulationResource managementProject managementHeuristicsbusinessEuropean Journal of Operational Research
researchProduct

An adaptive multimeme algorithm for designing HIV multidrug therapies.

2007

This paper proposes a period representation for modeling the multidrug HIV therapies and an Adaptive Multimeme Algorithm (AMmA) for designing the optimal therapy. The period representation offers benefits in terms of flexibility and reduction in dimensionality compared to the binary representation. The AMmA is a memetic algorithm which employs a list of three local searchers adaptively activated by an evolutionary framework. These local searchers, having different features according to the exploration logic and the pivot rule, have the role of exploring the decision space from different and complementary perspectives and, thus, assisting the standard evolutionary operators in the optimizati…

ScheduleMathematical optimizationComputer scienceAnti-HIV AgentsHIV therapy designAdaptive algorithms; HIV therapy design; Memetic algorithms; Nonlinear integer programming; Algorithms; Anti-HIV Agents; Biomimetics; Computer Simulation; Drug Combinations; Drug Design; Drug Therapy Computer-Assisted; HIV Infections; Humans; Immunity Innate; Models ImmunologicalHIV InfectionsReduction (complexity)Computer-AssistedDrug TherapyModelsBiomimeticsGeneticsInnateHumansComputer SimulationRepresentation (mathematics)MetaheuristicStatistical hypothesis testingFlexibility (engineering)Applied MathematicsNonlinear integer programmingImmunityModels ImmunologicalAdaptive algorithmsImmunity InnateDrug Therapy Computer-AssistedDrug CombinationsImmunologicalDrug DesignMemetic algorithmsMemetic algorithmAlgorithmAlgorithmsBiotechnologyPremature convergenceIEEE/ACM transactions on computational biology and bioinformatics
researchProduct

MAC learning

2016

Cognition as a way to deal with the challenges of future wireless networks has been largely considered by the recent literature, with a main focus on physical layer adaptability and dynamic spectrum access. In this demo, we show how a simple cognition mechanism can be also applied at the MAC layer, by exploiting the emerging paradigm of programmable wireless cards. The idea is using the formal definition of simple MAC protocol components and platform-independent representation of channel events gathered from the wireless node, for emulating the behavior of protocols which are not currently running on the network, learning about their expected performance, and dynamically reconfiguring the w…

ScheduleSIMPLE (military communications protocol)Wireless networkbusiness.industryComputer scienceDistributed computingNode (networking)Physical layer020206 networking & telecommunications02 engineering and technology0202 electrical engineering electronic engineering information engineeringWirelessbusinessProtocol (object-oriented programming)Computer networkCommunication channelProceedings of the Tenth ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation, and Characterization
researchProduct

Reaction-diffusion on dynamic inhibition areas: A bio-inspired link scheduling algorithm

2014

We present the Dynamic Inhibition Areas Reaction-Diffusion (DIA-RD) algorithm, a distributed medium access control protocol that globally maximizes the spatial reusability (number of simultaneous transmissions per unit area) of wireless sensor networks. This algorithm is able, in consequence, to minimize the number of time slots needed to schedule the set of demanded links, making it very efficient to solve the Shortest Link Schedule problem. DIA-RD combines accurate interference management, provided by the use of dynamic inhibition areas based on the physical interference model; and global intelligent behavior, provided by the bio-inspired technique known as Reaction-Diffusion. This techni…

ScheduleTransmission (telecommunications)Computer scienceDistributed computingConvergence (routing)Interference (wave propagation)Wireless sensor networkProtocol (object-oriented programming)Scheduling (computing)2014 IEEE Wireless Communications and Networking Conference (WCNC)
researchProduct

FLEX End-to-End Mission Performance Simulator

2016

The FLuorescence EXplorer (FLEX) mission, selected as the European Space Agency's eighth Earth Explorer, aims to globally measure the sun-induced-chlorophyll-fluorescence spectral emission from terrestrial vegetation. In the frame of the FLEX mission, several industrial and scientific studies have analyzed the instrument design, image processing algorithms, or modeling aspects. At the same time, a common tool is needed to address the overall FLEX mission performance by combining all these features. For this reason, an end-to-end mission performance simulator has been developed for the FLEX mission (FLEX-E). This paper describes the FLEX-E software design, which combines the generation of co…

Scheme (programming language)010504 meteorology & atmospheric sciencesComputer scienceFrame (networking)0211 other engineering and technologies02 engineering and technology01 natural sciencesFluorescenceProduct (mathematics)Digital image processingCalibrationGeneral Earth and Planetary SciencesFLEXSoftware designElectrical and Electronic EngineeringcomputerImage resolutionSimulation021101 geological & geomatics engineering0105 earth and related environmental sciencescomputer.programming_languageIEEE Transactions on Geoscience and Remote Sensing
researchProduct

Adaptive control of a class of strict-feedback time-varying nonlinear systems with unknown control coefficients

2018

Abstract In this paper, robust adaptive control of a class of strict-feedback nonlinear systems with unknown control directions is investigated. A novel Nussbaum-type function is developed and a key theorem is drawn which involves quantifying the addition of multiple Nussbaum functions with different control directions in a single inequality. Global stability of the closed-loop system and asymptotic stabilization of system output are proved. A simulation example is given to illustrate the effectiveness of the proposed control scheme.

Scheme (programming language)0209 industrial biotechnologyClass (set theory)Adaptive controlComputer scienceStability (learning theory)02 engineering and technologyFunction (mathematics)Nonlinear systemAdaptive Control020901 industrial engineering & automationControl and Systems EngineeringControl theory0202 electrical engineering electronic engineering information engineeringKey (cryptography):Electrical and electronic engineering [Engineering]020201 artificial intelligence & image processingElectrical and Electronic EngineeringUnknown Control DirectionsControl (linguistics)computercomputer.programming_language
researchProduct