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. 22 (2009), No. 6

  • Program Execution Path-Based Speculative Thread Partitioning

    pp. 209-219

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

    Nowadays, multi-core processor, a multi processor system on a single chip, is widely available, and the processing capacity of computer system is highly extended. However, parallelization of computer program at the thread level, namely multithreading, is required in order to shorten the execution time of (in other words, to speed up) the single program by sufficiently utilizing the power of the multi-core processor.
    In this paper, we propose a method of thread partitioning that partitions a single program code into parallel threads. The method intends for programs which is hardly sped up by conventional multithreading techniques, and the method is based on a speculative thread execution model. In the method, a program code is partitioned into threads based on the frequencies of the program execution path (the execution sequence of the program basic blocks). Partitioning of program code along the most frequently executed path and no data dependencies between partitioned threads allow each thread to execute in parallel and the program can be sped up.
    For the purpose of clarifing the performance achieved by our proposed method, the method is applied to the practical program code, that is difficult to speedup by utilizing the parallelism at loop level, and the cycle-level processor simulation is performed.
  • Difficulties in Evolutionary Multiobjective Optimization for Many-Objective Optimization Problems and Their Scalability Improvement Techniques

    pp. 220-228

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

    In this paper, we examine the behavior of evolutionary multiobjective optimization (EMO) algorithms to clarify the difficulties in their scalability to many-objective optimization problems. Whereas EMO algorithms usually work well on two-objective problems, it has also been reported that they do not work well on many-objective problems. First, we examine the behavior of the most well-known and frequently-used Pareto-based EMO algorithm (i. e. , NSGA-II) on many-objective 0/1 knapsack problems. Experimental results show that the search ability of NSGA-II is severely deteriorated by the increase in the number of objectives. This is because the selection pressure toward the Pareto front is severely weakened by the increase in the number of non-dominated solutions. Next we briefly review some approaches to the scalability improvement of EMO algorithms to many-objective problems. Then we examine their effects on the search ability of NSGA-II. Experimental results show that the improvement in the convergence of solutions to the Pareto front often leads to the decrease in their diversity.
  • Extracting Vocation-Related Information for Distinguishing Different People with Identical Names on the Web

    pp. 229-240

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

    Distinguishing different people with identical names is becoming more and more important in person searches on the Web. The aim of this research is to dispatch useful labels for identifying persons in “person clusters,” which are generated as a result of person searches on the Web. In this paper, we propose a method to label person clusters with “vocation-related information.” The vocation-related information includes broader terms that may be considered as vocations, and terms that are useful to infer vocations, not only those rigorously defined as vocations. Our method is based on (a) extracting candidates of vocation-related information by using HTML structures and simple heuristics, and (b) generating vocation-related information by using term frequencies,synonym clustering, and Web search engines. Experimental results revealed the usefulness of the proposed method.
  • Optimal Tracking with Preview for Linear Continuous-Time Markovian Jump Systems

    pp. 241-249

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

    In order to design tracking control systems for a class of systems with rapid or abrupt changes, it is effective in improving tracking performance to construct preview control systems considering future information of reference signals. In this paper we study the optimal tracking problems with preview for a class of linear continuous-time Markovian jump systems. Our systems are described by the switching systems with Markovian mode transition. The necessary and sufficient conditions for the solvability of our LQ tracking problem are given by coupled Riccati differential equations with terminal conditions. Correspondingly feedforward compensators introducing future information are given by coupled differential equations with terminal conditions. We consider three different tracking problems depending on the property of the reference signals. Finally we give numerical examples.

Article Access Ranking

01 Aug. (Last 30 Days)

  1. Production and Technology of Iron and Steel in Japan during 2020 ISIJ International Vol.61(2021), No.6
  2. Perspective toward Long-term Global Goal for Carbon Dioxide Mitigation in Steel Industry Tetsu-to-Hagané Vol.105(2019), No.6
  3. Effect of Ore Type and Gangue Content on Carburization and Melting Behavior of Carbon-Iron Ore Composite ISIJ International Vol.61(2021), No.6
  4. Viscosity of Na–Si–O–N–F Melts: Mixing Effect of Oxygen, Nitrogen, and Fluorine ISIJ International Vol.60(2020), No.12
  5. Comprehensive Research about Critical Interaction Region Named Cohesive Zone in Series of Dissected Blast Furnaces ISIJ International Vol.61(2021), No.6
  6. Behavior of Jet from Nozzle Set on Side Wall of Lance ISIJ International Vol.61(2021), No.6
  7. Method for Simulating Gas Permeability of a Coke Bed Including Fines Based on 3D Imaging on the Coke Particle Morphology ISIJ International Vol.61(2021), No.6
  8. Carbon Enrichment of Austenite during Ferrite-bainite Transformation in Low-alloy-steel Tetsu-to-Hagané Advance Publication
  9. Formation and Evolution of Inclusions in High Chromium Steel ISIJ International Advance Publication
  10. Effect of Impeller and Gas Stirring on Agglomeration Behavior of Polydisperse Fine Particles in Liquid ISIJ International Vol.61(2021), No.6

Search Phrase Ranking

01 Aug. (Last 30 Days)

  1. blast furnace
  2. blast furnace productivity
  3. nozzle clogging
  4. 34crmo4 pressure vessel
  5. high hole expansion ratio
  6. 34crmo4
  7. blast furnace permeability
  8. carburization
  9. frp cylinder using cr−mo steel liner for storing high pressure hydrogen gas
  10. gas carburization