IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
E104.A 巻, 5 号
選択された号の論文の11件中1~11を表示しています
Regular Section
  • Jianli CAO, Zhikui CHEN, Yuxin WANG, He GUO, Pengcheng WANG
    原稿種別: PAPER
    専門分野: VLSI Design Technology and CAD
    2021 年 E104.A 巻 5 号 p. 773-785
    発行日: 2021/05/01
    公開日: 2021/05/01
    [早期公開] 公開日: 2020/11/16
    ジャーナル 認証あり

    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.

  • Guangmiao ZENG, Rongjie WANG, Ran HAN
    原稿種別: PAPER
    専門分野: Algorithms and Data Structures
    2021 年 E104.A 巻 5 号 p. 786-796
    発行日: 2021/05/01
    公開日: 2021/05/01
    [早期公開] 公開日: 2020/11/11
    ジャーナル フリー

    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.

  • Yoshihiro MURASHIMA, Taishin NAKAMURA, Hisashi YAMAMOTO, Xiao XIAO
    原稿種別: PAPER
    専門分野: Reliability, Maintainability and Safety Analysis
    2021 年 E104.A 巻 5 号 p. 797-804
    発行日: 2021/05/01
    公開日: 2021/05/01
    [早期公開] 公開日: 2020/10/27
    ジャーナル 認証あり

    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.

  • Naruaki AMADA, Hideki YAGI
    原稿種別: PAPER
    専門分野: Information Theory
    2021 年 E104.A 巻 5 号 p. 805-813
    発行日: 2021/05/01
    公開日: 2021/05/01
    [早期公開] 公開日: 2020/11/09
    ジャーナル 認証あり

    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.

  • Lu SUN, Bin WU, Tianchun YE
    原稿種別: LETTER
    専門分野: Digital Signal Processing
    2021 年 E104.A 巻 5 号 p. 814-817
    発行日: 2021/05/01
    公開日: 2021/05/01
    [早期公開] 公開日: 2020/11/02
    ジャーナル 認証あり

    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.

  • Wentao FENG, Dexiu HU
    原稿種別: LETTER
    専門分野: Numerical Analysis and Optimization
    2021 年 E104.A 巻 5 号 p. 818-822
    発行日: 2021/05/01
    公開日: 2021/05/01
    [早期公開] 公開日: 2020/11/09
    ジャーナル 認証あり

    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.

  • Shuhei OTA, Mitsuhiro KIMURA
    原稿種別: LETTER
    専門分野: Reliability, Maintainability and Safety Analysis
    2021 年 E104.A 巻 5 号 p. 823-826
    発行日: 2021/05/01
    公開日: 2021/05/01
    [早期公開] 公開日: 2020/10/27
    ジャーナル フリー

    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.

  • Ce SHI, Jianfeng FU, Chengmin WANG, Jie YAN
    原稿種別: LETTER
    専門分野: Reliability, Maintainability and Safety Analysis
    2021 年 E104.A 巻 5 号 p. 827-833
    発行日: 2021/05/01
    公開日: 2021/05/01
    [早期公開] 公開日: 2020/11/13
    ジャーナル 認証あり

    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.

  • Xiaoping ZHOU, Bin WU, Kan ZHENG, Hui ZHAO
    原稿種別: LETTER
    専門分野: Communication Theory and Signals
    2021 年 E104.A 巻 5 号 p. 834-837
    発行日: 2021/05/01
    公開日: 2021/05/01
    [早期公開] 公開日: 2020/11/12
    ジャーナル 認証あり

    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).

  • Changyong SHIN, Jiho HAN
    原稿種別: LETTER
    専門分野: Communication Theory and Signals
    2021 年 E104.A 巻 5 号 p. 838-843
    発行日: 2021/05/01
    公開日: 2021/05/01
    [早期公開] 公開日: 2020/11/16
    ジャーナル 認証あり

    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.

NOTIFICATION
feedback
Top