-
Jianli CAO, Zhikui CHEN, Yuxin WANG, He GUO, Pengcheng WANG
Article type: PAPER
Subject area: VLSI Design Technology and CAD
2021 Volume E104.A Issue 5 Pages
773-785
Published: May 01, 2021
Released on J-STAGE: May 01, 2021
Advance online publication: November 16, 2020
JOURNAL
RESTRICTED ACCESS
Like many processors, GPGPU suffers from memory wall. The traditional solution for this issue is to use efficient schedulers to hide long memory access latency or use data prefetch mech-anism to reduce the latency caused by data transfer. In this paper, we study the instruction fetch stage of GPU's pipeline and analyze the relationship between the capacity of GPU kernel and instruction miss rate. We improve the next line prefetch mechanism to fit the SIMT model of GPU and determine the optimal parameters of prefetch mechanism on GPU through experiments. The experimental result shows that the prefetch mechanism can achieve 12.17% performance improvement on average. Compared with the solution of enlarging I-Cache, prefetch mechanism has the advantages of more beneficiaries and lower cost.
View full abstract
-
Guangmiao ZENG, Rongjie WANG, Ran HAN
Article type: PAPER
Subject area: Algorithms and Data Structures
2021 Volume E104.A Issue 5 Pages
786-796
Published: May 01, 2021
Released on J-STAGE: May 01, 2021
Advance online publication: November 11, 2020
JOURNAL
FREE ACCESS
Because solar energy is intermittent and a ship's power-system load fluctuates and changes abruptly, in this work, the solar radiation parameters were adjusted according to the latitude and longitude of the ship and the change of the sea environment. An objective function was constructed that accounted for the cost and service life simultaneously to optimize the configuration of the marine diesel engine hybrid energy system. Finally, the improved artificial bee colony algorithm was used to optimize and obtain the optimal system configuration. The feasibility of the method was verified by ship navigation tests. This method exhibited better configuration performance optimization than the traditional methods.
View full abstract
-
Yoshihiro MURASHIMA, Taishin NAKAMURA, Hisashi YAMAMOTO, Xiao XIAO
Article type: PAPER
Subject area: Reliability, Maintainability and Safety Analysis
2021 Volume E104.A Issue 5 Pages
797-804
Published: May 01, 2021
Released on J-STAGE: May 01, 2021
Advance online publication: October 27, 2020
JOURNAL
RESTRICTED ACCESS
In a network topology design problem, it is important to analyze the reliability and construction cost of complex network systems. This paper addresses a topological optimization problem of minimizing the total cost of a network system with separate subsystems under a reliability constraint. To solve this problem, we develop three algorithms. The first algorithm finds an exact solution. The second one finds an exact solution, specialized for a system with identical subsystems. The third one is a heuristic algorithm, which finds an approximate solution when a network system has several identical subsystems. We also conduct numerical experiments and demonstrate the efficacy and efficiency of the developed algorithms.
View full abstract
-
Naruaki AMADA, Hideki YAGI
Article type: PAPER
Subject area: Information Theory
2021 Volume E104.A Issue 5 Pages
805-813
Published: May 01, 2021
Released on J-STAGE: May 01, 2021
Advance online publication: November 09, 2020
JOURNAL
RESTRICTED ACCESS
In order to erase data including confidential information stored in storage devices, an unrelated and random sequence is usually overwritten, which prevents the data from being restored. The problem of minimizing the cost for information erasure when the amount of information leakage of the confidential information should be less than or equal to a constant asymptotically has been introduced by T. Matsuta and T. Uyematsu. Whereas the minimum cost for overwriting has been given for general sources, a single-letter characterization for stationary memoryless sources is not easily derived. In this paper, we give single-letter characterizations for stationary memoryless sources under two types of restrictions: one requires the output distribution of the encoder to be independent and identically distributed (i.i.d.) and the other requires it to be memoryless but not necessarily i.i.d. asymptotically. The characterizations indicate the relation among the amount of information leakage, the minimum cost for information erasure and the rate of the size of uniformly distributed sequences. The obtained results show that the minimum costs are different between these restrictions.
View full abstract
-
Lu SUN, Bin WU, Tianchun YE
Article type: LETTER
Subject area: Digital Signal Processing
2021 Volume E104.A Issue 5 Pages
814-817
Published: May 01, 2021
Released on J-STAGE: May 01, 2021
Advance online publication: November 02, 2020
JOURNAL
RESTRICTED ACCESS
In this letter, a two-stage QR decomposition scheme based on Givens rotation with novel modified real-value decomposition (RVD) is presented. With the modified RVD applied to the result from complex Givens rotation at first stage, the number of non-zero terms needed to be eliminated by real Givens rotation at second stage decreases greatly and the computational complexity is thereby reduced significantly compared to the decomposition scheme with the conventional RVD. Besides, the proposed scheme is suitable for the hardware design of QR decomposition. Evaluation shows that the proposed QR decomposition scheme is superior to the related works in terms of computational complexity.
View full abstract
-
Wentao FENG, Dexiu HU
Article type: LETTER
Subject area: Numerical Analysis and Optimization
2021 Volume E104.A Issue 5 Pages
818-822
Published: May 01, 2021
Released on J-STAGE: May 01, 2021
Advance online publication: November 09, 2020
JOURNAL
RESTRICTED ACCESS
A modified whale optimization algorithm (MWOA) with dynamic leader selection mechanism and novel population updating procedure is introduced for pattern synthesis of linear antenna array. The current best solution is dynamic changed for each whale agent to overcome premature with local optima in iteration. A hybrid crossover operator is embedded in original algorithm to improve the convergence accuracy of solution. Moreover, the flow of population updating is optimized to balance the exploitation and exploration ability. The modified algorithm is tested on a 28 elements uniform linear antenna array to reduce its side lobe lever and null depth lever. The simulation results show that MWOA algorithm can improve the performance of WOA obviously compared with other algorithms.
View full abstract
-
Shuhei OTA, Mitsuhiro KIMURA
Article type: LETTER
Subject area: Reliability, Maintainability and Safety Analysis
2021 Volume E104.A Issue 5 Pages
823-826
Published: May 01, 2021
Released on J-STAGE: May 01, 2021
Advance online publication: October 27, 2020
JOURNAL
FREE ACCESS
An n-variate Farlie-Gumbel-Morgenstern (FGM) copula consists of 2n - n - 1 parameters that express multivariate dependence among random variables. Motivated by the dependence structure of the n-variate FGM copula, we derive the exact range of the n-variate FGM copula's parameter. The exact range of the parameter is given by a closed-form expression under the condition that all parameters take the same value. Moreover, under the same condition, we reveal that the n-variate FGM copula becomes the independence copula for n → ∞. This result contributes to the dependence modeling such as reliability analysis considering dependent failure occurrence.
View full abstract
-
Ce SHI, Jianfeng FU, Chengmin WANG, Jie YAN
Article type: LETTER
Subject area: Reliability, Maintainability and Safety Analysis
2021 Volume E104.A Issue 5 Pages
827-833
Published: May 01, 2021
Released on J-STAGE: May 01, 2021
Advance online publication: November 13, 2020
JOURNAL
RESTRICTED ACCESS
The use of locating arrays is motivated by the use of generating software test suites to locate interaction faults in component-based systems. In this paper, we introduce a new combinatorial configuration, with which a general combinatorial description of $(\bar{1},t)$-locating arrays is presented. Based on this characterization, a number of locating arrays by means of SSOA and difference covering arrays with prescribed properties are constructed effectively. As a consequence, upper bounds on the size of locating arrays with small number of factors are then obtained.
View full abstract
-
Xiaoping ZHOU, Bin WU, Kan ZHENG, Hui ZHAO
Article type: LETTER
Subject area: Communication Theory and Signals
2021 Volume E104.A Issue 5 Pages
834-837
Published: May 01, 2021
Released on J-STAGE: May 01, 2021
Advance online publication: November 12, 2020
JOURNAL
RESTRICTED ACCESS
In this letter, an angle adjustment method is proposed to improve the accuracy of the sampling frequency offset (SFO) estimation for the very high throughput wireless local area networks (WLANs). This angle adjustment can work together with existing least square (LS) and weighted least square (WLS) to achieve better system performance. Simulation results show that, the angle adjustment can help LS and WLS to get better pocket error rate (PER).
View full abstract
-
Changyong SHIN, Jiho HAN
Article type: LETTER
Subject area: Communication Theory and Signals
2021 Volume E104.A Issue 5 Pages
838-843
Published: May 01, 2021
Released on J-STAGE: May 01, 2021
Advance online publication: November 16, 2020
JOURNAL
RESTRICTED ACCESS
This letter proposes a downlink multiple-input multiple-output (MIMO) non-orthogonal multiple access technique that mitigates multi-cell interference (MCI) at cell-edge users, regardless of the number of interfering cells, thereby improving the spectral efficiency. This technique employs specific receive beamforming vectors at the cell-edge users in clusters to minimize the MCI. Based on the receive beamforming vectors adopted by the cell-edge users, the transmit beamforming vectors for a base station (BS) and the receive beamforming vectors for cell-center users are designed to eliminate the inter-cluster interference and maximize the spectral efficiency. As each user can directly obtain its own receive beamforming vector, this technique does not require channel feedback from the users to a BS to design the receive beamforming vectors, thereby reducing the system overhead. We also derive the upper bound of the average sum rate achievable using the proposed technique. Finally, we demonstrate through simulations that the proposed technique achieves a better sum rate performance than the existing schemes and that the derived upper bound is valid.
View full abstract