Stochastic simulation of large-scale biochemical reaction networks is becoming essential for Systems Biology. It enables the in-silico investigation of complex biological system dynamics under different conditions and...
详细信息
Stochastic simulation of large-scale biochemical reaction networks is becoming essential for Systems Biology. It enables the in-silico investigation of complex biological system dynamics under different conditions and intervention strategies, while also taking into account the inherent “biological noise” especially present in the low species count regime. It is however a great computational challenge since in practice we need to execute many repetitions of a complex simulation model to assess the average and extreme cases behavior of the dynamical system it represents. The problem's work scales quickly, with the number of repetitions required and the number of reactions in the bio-model. The worst case scenario s when there is a need to run thousands of repetitions of a complex model with thousands of reactions. We have developed a stochastic simulation software framework for many- and multi-core CPUs. It is evaluated using Intel's experimental many-cores Single-chip Cloud computer (SCC) CPU and the latest generation consumer grade Core i7 multi-core Intel CPU, when running Gillespie's First Reaction Method exact stochastic simulation algorithm. It is shown that emerging many-core NoC processors can provide scalable performance achieving linear speedup as simulation work scales in both dimensions.
The recent advancements in high-throughput genome sequencing technologies have accelerated the efficient discovery of novel genomes. De novo assembly is the first and one of the most computationally intensive step to ...
详细信息
The recent advancements in high-throughput genome sequencing technologies have accelerated the efficient discovery of novel genomes. De novo assembly is the first and one of the most computationally intensive step to analyze such novel genomes. In this work, we addressed the problem of parallelizing the de Bruijn graph based de novo genome sequence assembly on distributed memory systems. We proposed a new tool, Spaler, which assembles short reads efficiently and accurately. Spaler is based on Spark framework and GraphX API. We compared the performance of Spaler to other distributed memory based assemblers, in particular, ABySS, Ray and SWAP-Assembler. The results show that Spaler scales better than existing tools and produces comparable or better results in terms of solution quality.
This paper addresses the design and optimisation of a physically small and cost effective printed antenna for full-band UWB radio applications. A genetic algorithm assisted optimisation is used to achieve the physical...
详细信息
This paper addresses the design and optimisation of a physically small and cost effective printed antenna for full-band UWB radio applications. A genetic algorithm assisted optimisation is used to achieve the physical dimensioning and full-band operation. The antenna is realized as a printed slot cut radiator fixed over a trapezoidal ground plane, the antenna dimensions are 21.6mm × 18.8mm × 1.6mm. The prototype antenna performance is in line with the FCC regulations, with an impedance bandwidth of 10 dB or better across the 2.1GHz - 13.2GHz frequency range, and a suitable omni-directional radiation pattern.
A low complexity MIMO Volterra Decision Feedback Equalizers (VDFE) for optical transmission systems employing NRZ-DQPSK signalling is proposed. Based on a comparative study performed by means of simulations, it is pro...
详细信息
A low complexity MIMO Volterra Decision Feedback Equalizers (VDFE) for optical transmission systems employing NRZ-DQPSK signalling is proposed. Based on a comparative study performed by means of simulations, it is proved that the proposed equalizers maintain the required efficiency in terms of BER, achieving significant reduction in terms of complexity. Also, suitable architectures for high-speed FPGA implementations are presented. A 8-input 2-output low complexity VDFE involving three taps feed-forward filtering and two taps backward filtering was implemented on a single state-of-the-art FPGA. The target rate of 40 Gb/s is achieved by applying extensive pipelining and parallelism and fully exploiting specific FPGA features.
作者:
Yingxu WangLaboratory for Computational Intelligence and Software Science
International Institute of Cognitive Informatics and Cognitive Computing (ICIC) Department of Electrical and Computer Engineering Schulich School of Engineering and Hotchkiss Brain Institute University of Calgary Calgary Canada
Fifth generation technology (5G) is causing researchers to find ways to maximise the mobile telecommunication network capacity. This term has led to the discovery that there is a vast spectrum in the millimetre wave (...
详细信息
In this paper, we present an analytical model for the diffusive molecular communication (MC) system with a reversible adsorption receiver in a fluid environment. The widely used concentration shift keying is considere...
详细信息
In this paper, we present an analytical model for the diffusive molecular communication (MC) system with a reversible adsorption receiver in a fluid environment. The widely used concentration shift keying is considered for modulation. The time-varying spatial distribution of the information molecules under the reversible adsorption and desorption reaction at the surface of a receiver is analytically characterized. Based on the spatial distribution, we derive the net number of adsorbed information molecules expected in any time duration. We further derive the net number of adsorbed molecules expected at the steady state to demonstrate the equilibrium concentration. Given the net number of adsorbed information molecules, the bit error probability of the proposed MC system is analytically approximated. Importantly, we present a simulation framework for the proposed model that accounts for the diffusion and reversible reaction. Simulation results show the accuracy of our derived expressions, and demonstrate the positive effect of the adsorption rate and the negative effect of the desorption rate on the error probability of reversible adsorption receiver with last transmit bit-1. Moreover, our analytical results simplify to the special cases of a full adsorption receiver and a partial adsorption receiver, both of which do not include desorption.
Wind is one of the fastest growing sources of renewable energy. However, its intermittency and stochastic nature often hamper integration of wind-generated energy in electric power networks. The most significant obsta...
详细信息
Wind is one of the fastest growing sources of renewable energy. However, its intermittency and stochastic nature often hamper integration of wind-generated energy in electric power networks. The most significant obstacles to efficient wind integration are the wind ramps, sudden changes of wind power output caused by dramatic changes in wind speed. Most ramp prediction methods derive future ramp estimates from forecast power series. This contribution suggests a different approach that would directly analyze wind power time series and other weather parameters to identify specific patterns and dependencies signaling approaching ramp events. In this paper, the 3D tables of ramp events' conditional probabilities are evaluated using principal component analysis. Two different datasets are analyzed. First one contains power production hourly collected from August 2011 to July 2012 on sample wind farm located close to Lethbridge, AB Canada. The other consists of total BPA wind power production in 2013 with 5 minute resolution. Frequency tables for the first three principal components are used to evaluate the conditional probability of a forthcoming wind ramp event. Utilization of resulting 3D tables for wind ramp event forecast is tested on the last quarter of the data. Advantage of proposed methodology compared to conventional methods is that numerical weather prediction (NWP) model producing wind forecasts is not required.
In this paper, we propose a multirate teletraffic loss model of a single link with certain bandwidth capacity that accommodates Poisson arriving calls, which can tolerate bandwidth compression (elastic traffic), under...
详细信息
ISBN:
(纸本)9781467364300
In this paper, we propose a multirate teletraffic loss model of a single link with certain bandwidth capacity that accommodates Poisson arriving calls, which can tolerate bandwidth compression (elastic traffic), under the threshold policy. When compression occurs, the service time of new and in-service calls increases. The threshold policy provides different QoS among service-classes by limiting the number of calls of a service-class up to a predefined threshold, which can be different for each service-class. Due to the bandwidth compression mechanism, the steady state probabilities in the proposed model do not have a product form solution. However, we approximate the model by a reversible Markov chain, and prove recursive formulas for the calculation of call blocking probabilities and link utilization. The accuracy of the proposed formulas is verified through simulation and found to be very satisfactory.
Many websites presently provide the facility for users to rate items quality based on user opinion. These ratings are used later to produce item reputation scores. The majority of websites apply the mean method to agg...
详细信息
Many websites presently provide the facility for users to rate items quality based on user opinion. These ratings are used later to produce item reputation scores. The majority of websites apply the mean method to aggregate user ratings. This method is very simple and is not considered as an accurate aggregator. Many methods have been proposed to make aggregators produce more accurate reputation scores. In the majority of proposed methods the authors use extra information about the rating providers or about the context (e.g. time) in which the rating was given. However, this information is not available all the time. In such cases these methods produce reputation scores using the mean method or other alternative simple methods. In this paper, we propose a novel reputation model that generates more accurate item reputation scores based on collected ratings only. Our proposed model embeds statistical data, previously disregarded, of a given rating dataset in order to enhance the accuracy of the generated reputation scores. In more detail, we use the Beta distribution to produce weights for ratings and aggregate ratings using the weighted mean method. Experiments show that the proposed model exhibits performance superior to that of current state-of-the-art models.
暂无评论