Transactions of the Institute of Systems, Control and Information Engineers
New Arrival Alert : OFF

You can use this feature after you logged into the site.
Please click the button below.

Log in / Sign up
ONLINE ISSN: 2185-811X
PRINT ISSN: 1342-5668

Transactions of the Institute of Systems, Control and Information Engineers Vol. 29 (2016), No. 7

  • Proposal of a Method of Hot-Path based Speculative Multithreading Targeting Entire Program

    pp. 285-301

    Bookmark

    You can use this feature after you logged into the site.
    Please click the button below.

    Log in / Sign Up

    DOI:10.5687/iscie.29.285

    Nowadays, multicore processor is common presence and available everywhere. However, when we try to speedup non-numerical programs, which are used by ordinary users much especially on both desktop and mobile computers, by introducing parallel computation on multicore processors, it is necessary to strictly keep both control and data dependencies between parallel tasks in order to get the correct computation result. In many cases, parallel computation is difficult for non-numerical programs on multicore processors, since these dependencies are complicated. To solve this problem,we propose a method of speculative thread-level parallel computation along the hot path, the most frequently executed control flow, on entire program, assuming the use of the support hardware of speculative multithreading. This utilizes the general property of program codes, that is, the control flow of program tends to be highly biased to quite a small number of path even if the program code contains many possibilities of paths. Our method divides conventional serial program into thread codes along the hot path, and the thread codes are executed in parallel on each processor core on multicore processor. Preliminary performance evaluation by trace-based simulation using SPEC CINT2000, that is the collection of practical programs for performance valuation purpose, shows that the speedup of 2.48 times at maximum and 1.94 times on average can be expected by using our method, as compared to the serial execution.
  • Continuous-Discrete Robust Extended Kalman Filter for Nonlinear Systems with Parameter Uncertainties

    pp. 302-310

    Bookmark

    You can use this feature after you logged into the site.
    Please click the button below.

    Log in / Sign Up

    DOI:10.5687/iscie.29.302

    This paper addresses state estimation problems for parametric uncertain nonlinear systems with linear measurements. A new Robust Extended Kalman Filter (REKF) which dose not involve augmented systems is devised. The REKF is more effective than the conventional EKF for uncertain systems. However, if the REKF is applied to nonlinear systems without parameter uncertainties, its accuracy will be lower than that of the conventional EKF. Then, we propose an Adaptive REKF(AREKF) to deal with this problem. Furthermore, we modify the predictive step of REKF in order to deal with continuous-discrete filtering problem. The validities of the proposed methods are illustrated in Monte Carlo simulations.
  • Rendezvous Control of a Mobile Robot System with Quantized Sensing

    pp. 311-317

    Bookmark

    You can use this feature after you logged into the site.
    Please click the button below.

    Log in / Sign Up

    DOI:10.5687/iscie.29.311

    This paper develops a rendezvous control method for a mobile robot system with quantized sensing. First, a new control technique based on dithering is proposed. Then, the performance of the proposed technique is analyzed, which shows the expected deviation of the positions of two robots and an upper bound of the deviation in steady state.
  • Model Reduction based on Mixed H2 / H Balanced Realizations

    pp. 318-323

    Bookmark

    You can use this feature after you logged into the site.
    Please click the button below.

    Log in / Sign Up

    DOI:10.5687/iscie.29.318

    This paper presents a mixed H2 / H balanced realization and applies this to model reduction. Mixed H2 / H balanced realization is a state space description such that solutions of H2 Lyapunov equation and H Riccati equation become diagonal matrices simultaneously. It is shown that H and H2 norms of any reduced model based on this realization are not greater than those of the original system respectively. Upper bounds of H norm and H2 norm of the error system between the original model and the reduced model are also established.
  • On Numerical Computation of the Spectrum of Monodromy Operators Based on Higher-Order Hold Approximation

    pp. 324-335

    Bookmark

    You can use this feature after you logged into the site.
    Please click the button below.

    Log in / Sign Up

    DOI:10.5687/iscie.29.324

    A numerical computation method of the spectrum of the monodromy operator based on fast-sample/hold approximation is investigated. Through the numerical examples of the previous work with the zero-th, 1st and 3rd order polynomial hold functions, it is observed that the computational efficiency improves as the approximation order becomes higher. However, it is reasonable to expect that such a monotonous tendency will hit the ceiling as the approximation order grows. Motivated by this observation, our primary objective in this paper is to investigate the computational efficiency of higher order approximations. Since the order reflects the smoothness of the domain where the monodromy operator is considered, one must justify the approximation procedure for each function space (inductively) before developing the numerical algorithms. Due to the lack of scalability in the proofs of earlier results, this is the first challenge. Then the matrix formula for general order approximation is derived. After checking the error convergence property of the proposed method, we examine the computational efficiency of higher-order approximations through numerical examples.

Article Access Ranking

18 Sep. (Last 30 Days)

  1. Micro-structure and Mechanical Properties of Induction Heating Quenched and Tempered Spring Steel Tetsu-to-Hagané Vol.73(1987), No.16
  2. Perspective toward Long-term Global Goal for Carbon Dioxide Mitigation in Steel Industry Tetsu-to-Hagané Vol.105(2019), No.6
  3. Preface to the Special Issue on “Recent Progress of Technique Elements for New Cokemaking Process” ISIJ International Vol.59(2019), No.8
  4. Influence of Selective Surface Oxidation of Si and Mn on Fe–Zn Alloying Reaction on Hot-rolled Steel Sheets ISIJ International Vol.59(2019), No.9
  5. Removal of Phosphorus from High-phosphorus Iron Ore with Preliminary Reduction Treatment and Physical Concentration Tetsu-to-Hagané Vol.105(2019), No.9
  6. Effects of Mn on Isothermal Transformation Microstructure and Tensile Properties in Medium- and High-carbon Steels ISIJ International Vol.59(2019), No.9
  7. Structure Analysis of High Strength Coke Using X-ray CT ISIJ International Vol.59(2019), No.8
  8. Quantitative Analyses of Chemical Structural Change and Gas Generation Profile of Coal upon Heating toward Gaining New Insights for Coal Pyrolysis Chemistry ISIJ International Vol.59(2019), No.8
  9. Atomic and Effective Pair Interactions in FeC Alloy with Point Defects: A Cluster Expansion Study ISIJ International Advance Publication
  10. Accuracy Evaluation of Phase-field Models for Grain Growth Simulation with Anisotropic Grain Boundary Properties ISIJ International Advance Publication

Search Phrase Ranking

18 Sep. (Last 30 Days)

  1. blast furnace
  2. blast furnace permeability
  3. blast furnace productivity
  4. micro-structure and mechanical properties of induction heating quenched and tempered spring steel
  5. mold
  6. tic&steel&solidification
  7. steel
  8. continuous casting
  9. ferrosilicon
  10. isij