• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.8
• /
• pp.719-729
• /
• 2000

Prefetching aims at reducing memory latency by fetching, in advance, data that are likely to be requested by the processor in a near future. The effectiveness of prefetching is determined by how accurate the prediction on the needed instructions and data is. Most previous studies on prefetching were limited to proposing a particular prefetch scheme and its performance evaluation, paying little attention to theoretical aspects of prefetching. This paper focuses on the theoretical aspects of instruction prefetching. For this purpose, we propose a clairvoyant prefetch model that makes use of perfect history information. Based on this theoretical model, we analyzed upper limits on the prefetch prediction accuracies of the SPEC benchmarks. The results show that the prefetch prediction accuracy is very high when there is no cache. However, as the size of the instruction cache increases, the prefetch prediction accuracy drops drastically. For example, in the case of the spice benchmark, the prefetch prediction accuracy drops from 53% to 39% when the cache size increases from 2Kbyte to 16Kbyte (assuming 16byte block size). These results indicate that as the cache size increases, most localities are captured by the cache and that instruction prefetching based on the information extracted from the references that missed in the cache suffers from prediction inaccuracies

• Journal of KIISE
• /
• v.45 no.1
• /
• pp.53-60
• /
• 2018

This study describes a spatial web object retrieval system using Spark, an in - memory based distributed processing system. Development of social networks has created massive amounts of spatial web objects, and retrieval and analysis of data is difficult by using exist spatial web object retrieval systems. Recently, development of distributed processing systems supports the ability to analyze and retrieve large amounts of data quickly. Therefore, a method is promoted to search a large-capacity spatial web object by using the distributed processing system. Data is processed in block units, and one of these blocks is converted to RDD and processed in Spark. Regarding the discussed method, we propose a system in which each RDD consists of spatial web object index for the included data, dividing the entire spatial region into non-overlapping spatial regions, and allocating one divided region to one RDD. We propose a system that can efficiently use the distributed processing system by dividing space and increasing efficiency of searching the divided space. Additionally by comparing QP-tree with R-tree, we confirm that the proposed system is better for searching the spatial web objects; QP-tree builds index with both spatial and words information while R-tree build index only with spatial information.

• Journal of KIISE:Software and Applications
• /
• v.33 no.9
• /
• pp.776-786
• /
• 2006

This paper proposes XML based mobile information visualization system using rectangle layout to show effectively XML based information to user on mobile devices which do not have a rich display feature. We define XML schema that can describes information in graph with cycle as well as information in tree form. It suggests using rectangle layout method that is an improvement of the traditional method of the radial layout because the specificity of the mobile display should be considered when XML information is rendered on the screen. And then, it applies DOI of fisheye view algorithm to information on the rectangle layout to represent all and user interest information. And it also suggests an effective method considering capability of mobile devices to decrease user's confusion and improve awareness of user when a user Interest target selected. The proposed information visualization system in the form of focus+context supports an effective interface for information retrieval via mobile devices, such as PDA, cellular phone and smart phone, that usually have less power of CPU than that of PC and the constraints of display and memory. In this paper, it performs experiments and makes an evaluation comparing information visualization method between the traditional radial layout and the proposed rectangle layout.

• Korean Journal of Remote Sensing
• /
• v.31 no.5
• /
• pp.395-408
• /
• 2015

High-resolution satellite image mosaics are becoming increasingly important in the field of remote sensing image analysis as an essential image processing to create a large image constructed from several smaller images. In this paper, we present an automatic seamline extraction technique and the procedure to generate a mosaic image by this technique. For more effective seamline extraction in the overlap region of adjacent images, an NDVI-based seamline extraction technique is developed, which takes advantage of the computational time and memory. The Normalized Difference Vegetation Index(NDVI) is an index of plant "greeness" or photosynthetic activity that is employed to extract the initial seamline. The NDVI can divide into manmade region and natural region. The cost image is obtained by the canny edge detector and the buffering technique is used to extract the ranging cost image. The seamline is extracted by applying the Dijkstra algorithm to a cost image generated through the labeling process of the extracted edge information. Histogram matching is also conducted to alleviate radiometric distortion between adjacent images acquired at different time. In the experimental results using the KOMPSAT-2/3 satellite imagery, it is confirmed that the proposed method greatly reduces the visual discontinuity caused by geometric difference of adjacent images and the computation time.

• Journal of Korea Water Resources Association
• /
• v.31 no.1
• /
• pp.13-25
• /
• 1998

It is necessary to develop methodologies for the application of artificial neural network into hydrologic rainfall-runoff process, although there is so much applicability by using the functions of associative memory based on recognition for the relationships between causes and effects and the excellent fitting capacity for the nonlinear phenomenon. In this study, some problems are presented in the application procedures of artificial neural networks and the simulation of runoff hydrograph experiences are reviewed with nonlinear functional approximator by artificial neural network for rainfall-runoff relationships in a watershed. which is regarded as hydrdologic black box model. The neural network models are constructed by organizing input and output patterns with the deserved rainfall and runoff data in Pyoungchang river basin under the assumption that the rainfall data is the input pattern and runoff hydrograph is the output patterns. Analyzed with the results. it is possible to simulate the runoff hydrograph with processing element of artificial neural network with any hydrologic concepts and the weight among processing elements are well-adapted as model parameters with the assumed model structure during learning process. Based upon these results. it is expected that neural network theory can be utilized as an efficient approach to simulate runoff hydrograph and identify the relationship between rainfall and runoff as hydrosystems which is necessary to develop and manage water resources.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.4
• /
• pp.269-275
• /
• 2013

Recently, importance of pedestrian road network is getting emphasized as it is possible to provide mobile device users with both route guidance services and surrounding spatial information. However, it costs a tremendous amount of budget for generating and renovating pedestrian road network nationally, which hinder further advances of these services. Hence, algorithms extracting pedestrian road network automatically based on raster data are needed. On the other hand, road dataset generated from raster data usually has unnecessary vertices which lead to maintenance disutility such as excessive turns and increase in data memory. Therefore, this study proposed a method of selecting a proper threshold automatically for separate road entity using not only Douglas-Peucker algorithm but also road attribute data of digital map in order to remove redundant vertices, which maximizes line simplification efficiency and minimizes distortion of shape of roads simultaneously. As a result of the test, proposed method was suitable for automatic line simplification in terms of reduction ratio of vertices and accuracy of position.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.28 no.6
• /
• pp.375-382
• /
• 2016

In the present study, the wave hindcasting has been performed, and then the characteristics of storm waves at Gangnueng port was investigated, in which the high waves are observed. Comparing the numerical results with the wave measurements at Gangneung port, Niigata, and Hamada, there were good agreements between them. In particular, the Pearson correlation coefficients of significant wave heights and peak periods at Gangneung port were 0.92 and 0.72, respectively. Then the extreme wave analysis on the significant wave heights was carried out for the estimation of the frequency of storm waves. In this analysis, the storm waves over the threshold were fitted to GPD(Generalized Pareto Distribution). According to this analysis, the return period of the storm wave on February, 24, 2008, one of the large storm waves at Gangneung port, was 8.2 months. Among the computed significant wave heights larger than one-year wave, 58.3% of them were resulted from the storm, while the others were from the typhoon. Additionally, the regression analysis on the waves larger than one-month wave has been conducted, and then the relationship between the computed significant wave heights and the significant wave period, $T_{1/3}=7H_s^{0.25}$ was obtained.

• Journal of the Institute of Convergence Signal Processing
• /
• v.8 no.3
• /
• pp.156-162
• /
• 2007

The parallel beam SPECT system acquires projection data by using collimators in conjunction with photon detectors. The projection data of the parallel beam SPECT system is, however, blurred by the point response function of the collimator that is used to define the range of directions where photons can be detected. By increasing the number of parallel holes per unit area in collimator, one can reduce such blurring effect. This approach also, however, has the blurring problem if the distance between the object and the collimator becomes large. In this paper we consider correction methods for artifacts caused by non-circular orbit of parallel beam SPECT with many parallel holes per detector cell. To do so, we model the relationship between the object and its projection data as a linear system, and propose an iterative reconstruction method including artifacts correction. We compute the projector and the backprojector, which are required in iterative method, as a sum of convolutions with distance-dependent point response functions instead of matrix form, where those functions are analytically computed from a single function. By doing so, we dramatically reduce the computation time and memory required for the generation of the projector and the backprojector. We conducted several simulation studies to compare the performance of the proposed method with that of conventional Fourier method. The result shows that the proposed method outperforms Fourier methods objectively and subjectively.

• Korean Journal of Food Science and Technology
• /
• v.47 no.3
• /
• pp.373-379
• /
• 2015

This study aimed to investigate the anti-amnesic effect of perilla oil against trimethyltin (TMT)-induced learning and memory impairment in ICR mice. Perilla oil (2.5 mL/kg of body weight) and soybean oil (2.5 mL/kg of body weight) were administered orally to mice for 3 weeks, and at the end of the experimental period, cognitive behavior was examined by Y-maze and Morris water maze (MWM) tests. Behavioral tests showed that the mice treated with perilla oil had improved cognitive function compared to that in mice administered soybean oil. Analysis of brain tissue showed that perilla oil significantly lowered acetylcholinesterase activity and malondialdehyde (MDA) levels. Oxidized glutathione (GSH)-to-total GSH ratio also decreased from 10.4% to 5.3% in perilla oil-treated mice, but superoxide dismutase (SOD) activity increased from 11.7 to 14.2 U/mg protein. Therefore, these results suggest that the perilla oil could be a potential functional substance for improving cognitive function.

• The Journal of Korean Academy of Prosthodontics
• /
• v.44 no.4
• /
• pp.455-465
• /
• 2006

Statement of problem: Many factors influence shade determination in clinical practice and shade matching is highly affected by the viewing conditions. Purpose : This study investigated the differences in shade perception among distinct groups of dental personnel (10 prosthodontists, 10 general practitioners, 10 last-year dental students and 10 dental technicians) Material and method: Four groups of dental personnel were investigated. They were tested to eliminate color blindness. To compare shade selection ability, they were asked to match four test tabs of shades A3, B2, C2 and D4 (VITAPAN$^{(R)}$ Classical shade guide. The identification codes of the shade tabs were masked to prevent shade memory. ) against another full set of VITA$^{(R)}$ PAN$^{(R)}$ Classical shade guide under similar lighting conditions. Shade selections were randomly repeated five times every week and then the repeatability between dental personnel was evaluated. To compare value perception ability, they were asked to arrange randomly selected five test tabs (Bl, A2, D2, C3, A4) in descending order from the brightest to the darkest. To compare hue determination ability, they were asked to divide selected eight test tabs (n, A3, B2, B3, C2, C3, D2, D3) into four groups by manufacturer as follows : Group A-Reddish brown, Group B-Reddish yellow. Group C-Grey. Group D-Reddish grey. Results and conclusion : The obtained results were as follows : 1. For the value perception ability and hue determination ability. there was no significant difference among 4 groups: prosthodontists, general practitioners, dental students, dental technicians (P>.05). 2. For shade selection ability, the prosthodontists and dental technicians were significantly higher than dental students(P<.05). 3. The repeatability of selected shade in the dental technicians was significantly higher than that of general practitioners and dental students(P<.05). 4. The prosthodontists and dental technicians had significantly higher selection ability than dental students for shade B2 (P<.05).