This paper proposes a simple phase disposition modulation with sorting algorithm for three-phase cascaded multilevel converters. The sorting algorithm can be implemented entirely in software. The main features of the ...
详细信息
ISBN:
(纸本)9781479987795
This paper proposes a simple phase disposition modulation with sorting algorithm for three-phase cascaded multilevel converters. The sorting algorithm can be implemented entirely in software. The main features of the proposed modulation is a better distribution of PWM pulses, switching losses and DC bus current when compared with the conventional phase disposition (PD) modulation. In addition, it results in the nearest level PWM in the line-to-line output voltages leading to a smaller THD if compared with phase-shifted (PS) modulation. Simulation results are presented to demonstrate the good performance of the proposed algorithm.
Non-volatile memory (NVM) has emerged as an alternative of the next-generation memory due to its non-volatility, byte addressability, high storage-density, and low-energy consumption. However, NVM also has some limita...
详细信息
Non-volatile memory (NVM) has emerged as an alternative of the next-generation memory due to its non-volatility, byte addressability, high storage-density, and low-energy consumption. However, NVM also has some limitations, e.g. asymmetric read and write latency. Therefore, at present, it is not realistic to completely replace DRAM with NVM in computer systems. A more feasible scheme is to adopt the hybrid memory architecture composed of NVM and DRAM. Following the assumption of hybrid memory architecture, in this paper, we propose an NVM-friendly sorting algorithm called NVMsorting. Particularly, we introduce a new concept called Natural Run to improve the existing MONTRES algorithm. Further, we apply the proposed NVMsorting to database join algorithms to improve the performance of the existing sort-merge join. To verify the performance of our proposal, we implement six existing sorting algorithms as baselines, including the MONTRES algorithm, and conduct comparative experiments on real Intel Optane DC persistent memory. The results show that NVMsorting outperforms other sorting algorithms in terms of execution time and NVM writes. In addition, the results of the join experiment show that the NVMsorting algorithm achieves the highest performance among all schemes. Especially, in the partially ordered data, the execution time of NVMsorting is 2.9%, 2.7%, and 4.2% less than MONTRES, external sort, and quick sort, respectively. Also, the amount of NVM writes of the NVMsorting is 26.1%, 43.6%, 96.2% less than MONTRES, external sort, and quick sort, respectively.
Purpose - The purpose of this study is to present a newly proposed and developed sorting algorithm-based merging weighted fraction Monte Carlo (SAMWFMC) method for solving the population balance equation for the weigh...
详细信息
Purpose - The purpose of this study is to present a newly proposed and developed sorting algorithm-based merging weighted fraction Monte Carlo (SAMWFMC) method for solving the population balance equation for the weighted fraction coagulation process in aerosol dynamics with high computational accuracy and efficiency. Design/methodology/approach - In the new SAMWFMC method, the jump Markov process is constructed as the weighted fraction Monte Carlo (WFMC) method (Jiang and Chan, 2021) with a fraction function. Both adjustable and constant fraction functions are used to validate the computational accuracy and efficiency. A new merging scheme is also proposed to ensure a constant-number and constant-volume scheme. Findings - The new SAMWFIMC method is fully validated by comparing with existing analytical solutions for six benchmark test cases. The numerical results obtained from the SAMWFMC method with both adjustable and constant fraction functions show excellent agreement with the analytical solutions and low stochastic errors. Compared with the WFMC method (liang and Chan, 2021), the SAMWFMC method can significantly reduce the stochastic error in the total particle number concentration without increasing the stochastic errors in high-order moments of the particle size distribution at only slightly higher computational cost. Originality/value - The WFMC method (Jiang and Chan, 2021) has a stringent restriction on the fraction functions, making few fraction functions applicable to the WFMC method except for several specifically selected adjustable fraction functions, while the stochastic error in the total particle number concentration is considerably large. The newly developed SAMWFMC method shows significant improvement and advantage in dealing with weighted fraction coagulation process in aerosol dynamics and provides an excellent potential to deal with various fraction functions with higher computational accuracy and efficiency.
A new event-driven sorting algorithm-based merging Monte Carlo (SAMMC) method is proposed and developed for solving the general dynamic equation in aerosol dynamics. A neighbour merging method is proposed to maintain ...
详细信息
A new event-driven sorting algorithm-based merging Monte Carlo (SAMMC) method is proposed and developed for solving the general dynamic equation in aerosol dynamics. A neighbour merging method is proposed to maintain a constant-volume and constant -number scheme with minimal interference to the numerical particle population, where ab-solute volume difference (AVD) and relative volume difference (RVD) are used as the cru-cial merging criteria. The SAMMC method can be used for simulating all aerosol dynamic processes with very high computational accuracy, especially effective in those aerosol dy-namic processes generating additional numerical particles. In the present study, compre-hensive computational conditions are used to study their impacts on computational accu-racy and efficiency by comparing the SAMMC method to previous MC methods and ana-lytical solutions. Numerical results show that the SAMMC method has excellent agreement with analytical solutions for all specified cases of different aerosol dynamic processes and shows higher computational accuracy than equal-weight-based MC methods. In addition, the computational accuracy of the SAMMC method in the total particle number concen-tration is much higher than those of the weighted fraction Monte Carlo (WFMC) method and sorting algorithm-based merging weighted fraction Monte Carlo (SAMWFMC) method in non-homogeneous coagulation. The SAMMC method can also achieve the same compu-tational precision as the multi-Monte Carlo (MMC) method at only slightly higher com-putational cost in homogeneous coagulation. More importantly, the SAMMC method can deal with breakage-related processes and simultaneous coagulation and nucleation with very high computational accuracy and efficiency, while the numerical results of the MMC method may significantly deviate from analytical solutions due to the introduction of sys-tematic errors. Furthermore, the RVD can achieve higher computational accuracy in multi -breakage modelling than
One important characteristic of modular multilevel converter (MMC) is the existence of circulating current, which consists of a dc component and a series of undesirable even-order (predominantly second-order) harmonic...
详细信息
One important characteristic of modular multilevel converter (MMC) is the existence of circulating current, which consists of a dc component and a series of undesirable even-order (predominantly second-order) harmonics. However, only the dc part of the circulating current is required for power balance, the ac harmonics are unwanted. These undesirable harmonics should he suppressed to reduce device stress and power losses. Most state-of-the-art circulating current suppression techniques employ separate controllers to generate the arm reference voltage for circulating current suppression. This paper proposes an alternate approach, eliminating the need of any additional control loop. Generation of undesirable circulating current is prevented inherently in the modulation stage. Reduced switching frequency sorting algorithm based modulation framework is employed to ensure reduced switching loss. Suitability of the proposed method is validated by experiments performed on a three-phase laboratory prototype of MMC. Steady state and transient operation of the MMC in grid-connected condition is studied.
A king u in a tournament is a player who beats any other player v directly or indirectly. That is, either u --> v (u beats v) or there exists a third player w such that u -->. w and w --> v. A sorted sequence...
详细信息
A king u in a tournament is a player who beats any other player v directly or indirectly. That is, either u --> v (u beats v) or there exists a third player w such that u -->. w and w --> v. A sorted sequence of kings in a tournament of n players is a sequence of players, S = (u(1), u(2), - - -, u(n)), such that u(i) --> u(i+1) and u(i) in a king in sub-tournament T-ui = {u(i), u(i+1),..., u(n)} for i = 1, 2,..., n - 1. The existence of a sorted sequence of kings in any tournament is shown by Lou et al. [Proc. 31st Southeastern Internat. Conf. on Combinatorics, Graph Theory, and Computing, 2000] where a sorting algorithm with a complexity of Theta (n(3)) is given. In this paper, we present another constructive proof for the existence of a sorted sequence of kings of a tournament and propose an efficient algorithm with a complexity of Theta (n(2)). (C) 2001 Elsevier Science B.V. All rights reserved.
This paper proposes a new carrier-based modulation strategy for symmetrical cascaded multilevel converters denominated phase dispositionwith sorting (PDS). It deals with the issue of irregular distribution of PWM sign...
详细信息
This paper proposes a new carrier-based modulation strategy for symmetrical cascaded multilevel converters denominated phase dispositionwith sorting (PDS). It deals with the issue of irregular distribution of PWM signals and power for each converter cell that occurs when using the conventional phase disposition (PD) modulation. Although some alternatives have been proposed in the literature for overcoming these problems, most of them do not consider operation of the converter under fault conditions on the power cells. Therefore, one of the contributions of the proposed PDS modulation strategy is the ability to evenly distribute the pulse signals for the converter semiconductor switches, resulting in the same power being processed by all cells, maintaining the good quality of the synthesized output voltages, even with faults in one or more power cells. In addition, it allows implementation in commercial digital signal processors, not requiring additional hardware. The good performance of the proposed modulation strategy is validated through experimental results for a three-phase symmetrical cascaded multilevel converter with three cells per phase, considering normal and faulty conditions on the power cells.
This paper proposes a novel hardware-based multi-dimensional sorting algorithm and its respective architecture, called real-time hardware sorter (RTHS), for emerging data intensive processing applications where perfor...
详细信息
This paper proposes a novel hardware-based multi-dimensional sorting algorithm and its respective architecture, called real-time hardware sorter (RTHS), for emerging data intensive processing applications where performance and resource conservation are serious concerns. The basic idea behind RTHS is to reduce the hardware complexity of parallel hardware sorting architectures (PHSAs) through a high-performance scalable matrix-based sorting method. The proposed method can also be used for implementing Min/Max queues or finding the largest/smallest records exclusively in the big data application. Implementing the RTHS design on a Virtex-7 field-programmable gate array (FPGA) reveals that the number of lookup tables (LUTs) of the proposed method has decreased by 66.3% and 87.3% compared to the conventional Bitonic sorting network (CBSN) and the state-of-the-art PHSA, respectively. In addition, the number of required registers for the proposed method has decreased by 94.8% compared to the state-of-the-art PHSA.
BACKGROUND: The gangue content in coal seriously affects the calorific value produced by its combustion. In practical applications, gangue in coal needs to be completely separated. The pseudo-dual-energy X-ray method ...
详细信息
BACKGROUND: The gangue content in coal seriously affects the calorific value produced by its combustion. In practical applications, gangue in coal needs to be completely separated. The pseudo-dual-energy X-ray method does not have high sorting accuracy. OBJECTIVE: This study aims to propose a novel multi-dimensional coal and gangue X-ray sorting algorithm based on CdZnTe photon counting detectors to solve the problem of coal and gangue sorting by X-ray. METHODS: This complete algorithm includes five steps: (1) Preferred energy bins, (2) transmittance sorting, (3) one-dimensional R-value sorting, (4) two-dimensional R-value sorting, and (5) three-dimensional R-value sorting. The output range of each step is determined by prior information from 65 groups of coal and gangue. An additional 110 groups of coal and gangue are employed experimentally to validate the algorithm's accuracy. RESULTS: Compared with the 60% sorting accuracy of the Pseudo-dual-energy method, the new algorithm reached a sorting accuracy of 99%. CONCLUSIONS: Study results demonstrate the superiority of this novel algorithm and its feasibility in practical applications. This novel algorithm can guide other two-substance X-ray sorting applications based on photon counting detectors.
In this paper we propose a new parallel sorting algorithm which is based upon an operation which sorts three elements. This algorithm is similar to the parallel odd-even merge sorting algorithm proposed by Batcher, ex...
详细信息
In this paper we propose a new parallel sorting algorithm which is based upon an operation which sorts three elements. This algorithm is similar to the parallel odd-even merge sorting algorithm proposed by Batcher, except in the latter, the basic operation sorts only two elements. The correctness of our algorithm is also proved.
暂无评论