• Journal of Information Processing Systems
• /
• v.14 no.2
• /
• pp.499-509
• /
• 2018

Recently, hybrid transactional memory (HyTM) has gained much interest from researchers because it combines the advantages of hardware transactional memory (HTM) and software transactional memory (STM). To provide the concurrency control of transactions, the existing HyTM-based studies use a bloom filter. However, they fail to overcome the typical false positive errors of a bloom filter. Though the existing studies use a global lock, the efficiency of global lock-based memory allocation is significantly low in multi-core environment. In this paper, we propose an efficient hybrid transactional memory scheme using near-optimal retry computation and sophisticated memory management in order to efficiently process transactions in multi-core environment. First, we propose a near-optimal retry computation algorithm that provides an efficient HTM configuration using machine learning algorithms, according to the characteristic of a given workload. Second, we provide an efficient concurrency control for transactions in different environments by using a sophisticated bloom filter. Third, we propose a memory management scheme being optimized for the CPU cache line, in order to provide a fast transaction processing. Finally, it is shown from our performance evaluation that our HyTM scheme achieves up to 2.5 times better performance by using the Stanford transactional applications for multi-processing (STAMP) benchmarks than the state-of-the-art algorithms.

• Journal of Welding and Joining
• /
• v.28 no.6
• /
• pp.76-83
• /
• 2010

The purpose of this study is to propose a method to decide near-optimal settings of the constant current fuzzy control parameters using a controlled random search. This method tries to find the near-optimal settings of the constant current fuzzy control parameters through experiments. It has an advantage of being able to carry out searches in the search domain which includes some irregular points. The method suggested in this study was used to determine the fuzzy control parameters by which the desired welding current were formed during inverter DC resistance spot welding. The output variable was the ITAE (integral of time multiplied by the absolute error). This output variable was determined according to the input variables, which are the GE, GDE, and GDU. This study described how to obtained near-optimal welding current condition over a wide search space conducting a relatively small number of experiments.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.13 no.10
• /
• pp.785-790
• /
• 2003

This paper presents an approach to optimally design the air-hearing surface (ABS) of the optical flying head for near-field recording technology (NFR) NFR is an optical recording technology using very small beam spot size by overcoming the limit of beam diffraction. One of the most important problems in NFR Is a head disk interface (HDI) issue over the recording band during the operation. A multi-criteria optimization problem is formulated to enhance the flying performances over the entire recording band during the steady state. The optimal solution of the slider, whose target flying height is 50 nm, is automatically obtained. The flying height during the steady state operation becomes closer to the target values than those for the Initial one. The pitch and roll angles are also kept within suitable ranges over the recording band. Especially. all of the all-hearing stiffness are drastically increased by the optimized geometry of the air hearing surface.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.54 no.7
• /
• pp.12-18
• /
• 2017

This paper presents a Dijkstra's-search-based sphere decoding (SD) algorithm with limited complexity for the symbol detection in MIMO communication systems. The Dijkstra search-based SD is efficient to achieve a near-optimal error rate in the MIMO symbol detection, but has a critical problem in that its complexity is variable and can correspond to that of the exhaustive search in the worst case. The proposed algorithm limits the computations while achieving a near-optimal error rate. Simulation results show that the error rate is near optimal even with the limited complexity.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.4
• /
• pp.847-856
• /
• 2013

This paper presents an AP placement technique considering indoor location-awareness and examines its performance. The proposed AP placement technique is addressed from three performance metrics: location-awareness and AP-based wireless network performance as well as its cost. The proposed AP placement technique consists of meta-heuristic algorithms that yield a near optimal AP configuration for given performance metrics, and deterministic algorithms that improve the fast convergence of the near optimal AP configuration. The performance of the AP placement technique presented in this paper is measured under the environments simulating indoor space, and numerical results obtained by experimental evaluation yield the fast convergence of a near-optimal solution to a given performance metric.

• Transactions of the Society of Information Storage Systems
• /
• v.1 no.1
• /
• pp.58-66
• /
• 2005

Pseudo-Near Field Recording (Pseudo-NFR) system is proposed to prevent contamination and oxidation of media surface occurred in conventional NFR systems. To solve these critical problems of the NFR systems, we investigate the optimal thickness of cover layer for Pseudo NFR. This paper presents the theoretical analysis for cover layer thickness based on the measured length of dust particle and numerical simulation for the temperature distribution using Finite Difference Time Domain (FDTD) method and heat conduction equation. To verify the simulation results, we conduct and compare simulation results in case of far field MO recording and near field MO recording. A measured dust particle length in general environment was mostly less than $20{\mu}m$, and the optimal thickness of cover layer is $30{\mu}m$ in this case. Based on the designed optimal cover layer thickness, temperature distribution is simulated to have $800{\~}850^{\circ}C$.

• Journal of Institute of Control, Robotics and Systems
• /
• v.4 no.2
• /
• pp.235-245
• /
• 1998

This paper presents the fuzzy optimization model based scheduling methodology for the efficient production control of a FFS(FIexible Flow Shop) under the uncertain production environment. To develop the methodology, a fuzzy optimization technique is introduced in which the uncertain production capacity caused by the random events like the machine breakdowns or the absence of workers is modeled by fuzzy number. Since the problem is NP hard, the goal of this study is to obtain the near optimal but practical schedule in an efficient way. Thus, Lagrangian relaxation method is used to decompose the problem into a set of subproblems which are easier to solve than the original one. Also, to construct the feasible schedule, a heuristic algorithm was proposed. To evaluate the performance of the proposed method, computational experiments, based on the real factory data, are performed. Then, the results are compared with those of the other methods, the deterministic one and the existing one used in the factory, in the various performance indices. The comparison results demonstrate that the proposed method is more effective than the other methods.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.48 no.5
• /
• pp.25-32
• /
• 2011

In this paper, we propose a subspace search-based detector (SSD) with low-complexity to achieve near optimal performance for multiple-input multiple-output systems. As an effective solution to reduce the prohibitive computational complexity of the optimal maximum likelihood detector, a partial candidate symbol vector is generated through a partitioned search space but not the entire search space. In addition, based on a partial candidate symbol vector, an ensemble candidate symbol vector generation considering the whole search space is introduced to produce a near optimal solution. As a result, the proposed SSD achieves near-maximum-likelihood performance while having a significantly reduced computational complexity.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.9
• /
• pp.4788-4813
• /
• 2019

In this paper, we introduce concepts of optimal and near optimal secret data hiding schemes. We present a new digital image steganography approach based on the Galois field $GF(p^m)$ using graph and automata to design the data hiding scheme of the general form ($k,N,{\lfloor}{\log}_2p^{mn}{\rfloor}$) for binary, gray and palette images with the given assumptions, where k, m, n, N are positive integers and p is prime, show the sufficient conditions for the existence and prove the existence of some optimal and near optimal secret data hiding schemes. These results are derived from the concept of the maximal secret data ratio of embedded bits, the module approach and the fastest optimal parity assignment method proposed by Huy et al. in 2011 and 2013. An application of the schemes to the process of hiding a finite sequence of secret data in an image is also considered. Security analyses and experimental results confirm that our approach can create steganographic schemes which achieve high efficiency in embedding capacity, visual quality, speed as well as security, which are key properties of steganography.

• 제어로봇시스템학회:학술대회논문집
• /
• 1997.10a
• /
• pp.1330-1333
• /
• 1997

In this paper, the optimal torque shaping is obtained for 3-axis rotation of a spacecraft. The true optimal 3-axis rotation of rigid spaeraft is first investigated via parameter optimization method with prescribed switching times. Input torque shape of the troque generating device mounted on the central hub is optimized using fourier Series expansion so that the spacecraft may slew while minimizing the vibration energy of flexible modes. Numerical results show that proposed method suggests a reference trahectory for open-loop control, and also verify that it can minimize the vibratory modes of the spacecraft during/after the rest-to-rest maneuver.