• Title/Summary/Keyword: Problem Space

Search Result 3,971, Processing Time 0.035 seconds

Adaptive Mapping Information Management Scheme for High Performance Large Sale Flash Memory Storages (고성능 대용량 플래시 메모리 저장장치의 효과적인 매핑정보 캐싱을 위한 적응적 매핑정보 관리기법)

  • Lee, Yongju;Kim, Hyunwoo;Kim, Huijeong;Huh, Taeyeong;Jung, Sanghyuk;Song, Yong Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.3
    • /
    • pp.78-87
    • /
    • 2013
  • NAND flash memory has been widely used as a storage medium in mobile devices, PCs, and workstations due to its advantages such as low power consumption, high performance, and random accessability compared to a hard disk drive. However, NAND flash cannot support in-place update so that it is mandatory to erase the entire block before overwriting the corresponding page. In order to overcome this drawback, flash storages need a software support, named Flash Translation Layer. However, as the high performance mass NAND flash memory is getting widely used, the size of mapping tables is increasing more than the limited DRAM size. In this paper, we propose an adaptive mapping information caching algorithm based on page mapping to solve this DRAM space shortage problem. Our algorithm uses a mapping information caching scheme which minimize the flash memory access frequency based on the analysis of several workloads. The experimental results show that the proposed algorithm can increase the performance by up to 70% comparing with the previous mapping information caching algorithm.

A Design and Implementation of HTML5 Vector Map for Individual Purpose Service (개인화 지도 서비스를 위한 HTML5 벡터지도 설계 및 구현)

  • Kwon, Jin-Young;Choi, Se-Hyu
    • Spatial Information Research
    • /
    • v.23 no.4
    • /
    • pp.57-66
    • /
    • 2015
  • At these day, owing to functional limitations and cost issues, used image map in web service have a problem which can not make exactly meet the user needs. This study aims to create an individual map for user suitable purposes using HTML5 technology that implement the vector map creation and its functions with services. The results of this study, the invisible problems of the tilting and rotation functions in image-based map utilizing the existing web environment were solved in HTML5 vector map. And to access the map information, by implementing the function of expressing the background and name data to selectively derive, various results were expressed in the map. Also, as a result of a comparison of performance the time required was measured at 0.88sec which comes in the range of the first loading time between 0.78sec and 7.56sec in a commercial map service, which showed the possibility of its commercialization. compared to 180GB of image maps for the production of a national map index system, the volume to produce a vector map was 2.5GB, a decrease by over 90%, which solved the issue of costs for a storage space. As a result, this study of HTML5 vector map design and implementation presented a plan for providing information suitable for the requirements of the users who use spatial information through utilizing a variety of information and expanding functions.

The Research on the Bridge Design Development for the Improvement of Small City structures - Focusing on Wicheon-stream in Geochang County, Gyeongsangnam-do - (중소도시 구조물 개선을 위한 교량디자인 개발 연구 - 경남거창군 위천천을 중심으로 -)

  • Kim, KieSu
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.10
    • /
    • pp.506-513
    • /
    • 2014
  • As a measure to overcome the limit of small city which is weak in spontaneous competitiveness and to improve the quality of environmental, cultural and economic life of dwellers, it analyzed the geographical characteristics of city, movement path, economic status and other simple problems comprehensively and produced the vague problem solutions for dwellers and the practical direction for design using the 3D simulation rendering in order to suggest the result to change the potential for urban policy into substantial alternative. Geochang-gun selected as research area is evaluated for the place with high symbolic value of bridge in terms of environment, and the new design development for this kind of public design can be the good measure to increase the competitiveness of the city. This research is to understand the direction of the bridge recreation project which provides the cultural space connecting with other areas and improves the competitiveness of small city and to suggest the appropriate bridge design in order to provide the reasonable maintenance direction related to the future development of public design and the achievement of the symbolism of the region and to suggest the examples of public design for the urban competitiveness. For this purpose, focusing on Wicheon-stream in Geochang County, Gyeongsangnam-do selected as the research and development area for bridge design, it is to design the concept design bridge newly emphasizing the symbolism of bridge-oriented city for the development of future city.

Voronoi-Based Search Scheme for Road Network Databases (도로 망 데이터베이스를 위한 보로노이 기반의 탐색 방안)

  • Kim, Dae-Hoon;Hwang, Een-Jun
    • Journal of IKEEE
    • /
    • v.11 no.4
    • /
    • pp.348-357
    • /
    • 2007
  • Due to the improved performance and cost of personal mobile devices and rapid progress of wireless communication technology, the number of users who utilize these devices is increasing. This trend requires various types of services be available to users. So far, there have been many solutions provided for the shortest path problem. But, technologies which can offer various recommendation services to user depending on user’s current location are focused on Euclidean spaces rather than road network. Thus, in this paper, we extend the previous work to satisfy this requirement on road network database. Our proposed scheme requires pre-computation for the efficient query processing. In the preprocessing step, we first partition the input road network into a fixed number of Voronoi polygons and then pre-compute routing information for each polygon. In the meantime, we select the number of Voronoi polygons in proposition to the scale of road network. Through this selection, the required size of pre-computation is linearly increasing to the size of road network. Using this pre-computated information, we can process queries more quickly. Through experiments, we have shown that our proposed scheme can achieve excellent performance in terms of scheduling time and the number of visited nodes.

  • PDF

A Study on Updating of Digital Map using Beacon GPS (Beacon GPS를 이용한 수치지도 갱신에 관한 연구)

  • Yun, Bu-Yeol;Moon, Doo-Youl;Hong, Soon-Heon
    • Journal of the Korean Geophysical Society
    • /
    • v.9 no.4
    • /
    • pp.387-395
    • /
    • 2006
  • Nowadays, various digital maps on a reduced scale were drawn in Korea including the topographic series of a nation. Though these digital maps are drawn and revised by using aerial photograph or satellite image, there are some problems that it is difficult to revise or renew the topography and natural feature immediately which changes frequently. As the countermeasures of these problems we use GPS accumbency method, which provides user with convenience and accumbency accuracy which is required to revise and renew digital maps. But acquiring correct position by using GPS only may cause not a few errors because of environmental effect of satellite signal errors that GPS obtains. Although accumulated errors which is the major problem of existing method was diminished owing to the position signal received from satellite which is about 20,183km above, the area that can not receives the signal is occur such as woods and high-rise buildings space. And because of the GDOP (Geometry Dilution of Precision) of GPS satellite and the periodically changing orbit of the satellite, the position calculating problems occur. For settlement of these problems and accurate position determination, DGPS (Differential GPS) is indispensably needed. So, in this study, by adapting Radio Beacon Receiver for marine position determination which is the most convenience method of DGPS methods, we elevated accuracy of modification and renewal of digital map and, having wide application in various measurements, proposed the rapid measurement method about widespread area. In this study, wewant to propose the work scheme of rapid modification and renewal of digital map by using Beacon GPS which is comparatively cheap of all the DGPS methods and which makes it possible to measure independently.

  • PDF

An Interpretive Analysis of Magnetotelluric Response for a Three-dimensional Body Using FDM (FDM을 이용한 MT 탐사의 3차원 모형 반응 연구)

  • Han Nuree;Lee Seong Kon;Song Yoonho;Suh Jung Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.7 no.2
    • /
    • pp.136-147
    • /
    • 2004
  • In this study, the characteristics of magnetotelluric (MT) responses due to a three-dimensional (3-D) body are analyzed with 3-D numerical modeling. The first model for the analysis consists of a single isolated conductive body embedded in a resistive homogeneous half-space. The second model has an additional conductive overburden while the other conditions remain the same as the first one. The analysis of apparent resistivities shows well that the 3-D effects are dominant over some frequency range for the first model. Two mechanisms, current channeling and induction, for secondary electric fields due to the conductive body are analyzed at various frequencies: at high frequencies induction is more dominant than channeling, while at low frequencies channeling is more dominant than induction. Tippers have a strong relation to the position of anomalous body and the real and imaginary parts of induction vector also indicate the position of anomalous body. off-line conductive anomaly sometimes causes severe problem in 2-D interpretation. In such case, induction vector analysis can give information on the existence and location of the anomalous body. Each parameter of the second model shows similar responses as those of the first model. The only difference is that the magnitude of all parameters is decreased and that the domain showing the 3-D effects becomes narrower. As shown in this study, the analysis of 3-D effects provides a useful and effective means to understand the 3-D subsurface structure and to interpret MT survey data.

An efficient 2.5D inversion of loop-loop electromagnetic data (루프-루프 전자탐사자료의 효과적인 2.5차원 역산)

  • Song, Yoon-Ho;Kim, Jung-Ho
    • Geophysics and Geophysical Exploration
    • /
    • v.11 no.1
    • /
    • pp.68-77
    • /
    • 2008
  • We have developed an inversion algorithm for loop-loop electromagnetic (EM) data, based on the localised non-linear or extended Born approximation to the solution of the 2.5D integral equation describing an EM scattering problem. Source and receiver configuration may be horizontal co-planar (HCP) or vertical co-planar (VCP). Both multi-frequency and multi-separation data can be incorporated. Our inversion code runs on a PC platform without heavy computational load. For the sake of stable and high-resolution performance of the inversion, we implemented an algorithm determining an optimum spatially varying Lagrangian multiplier as a function of sensitivity distribution, through parameter resolution matrix and Backus-Gilbert spread function analysis. Considering that the different source-receiver orientation characteristics cause inconsistent sensitivities to the resistivity structure in simultaneous inversion of HCP and VCP data, which affects the stability and resolution of the inversion result, we adapted a weighting scheme based on the variances of misfits between the measured and calculated datasets. The accuracy of the modelling code that we have developed has been proven over the frequency, conductivity, and geometric ranges typically used in a loop-loop EM system through comparison with 2.5D finite-element modelling results. We first applied the inversion to synthetic data, from a model with resistive as well as conductive inhomogeneities embedded in a homogeneous half-space, to validate its performance. Applying the inversion to field data and comparing the result with that of dc resistivity data, we conclude that the newly developed algorithm provides a reasonable image of the subsurface.

The aspect and unfolding of 'Jejisarim's Kangho Shijo' in the 16th century (16세기 재지사림 강호시조의 양상과 전개)

  • Han Chang-hun
    • Sijohaknonchong
    • /
    • v.22
    • /
    • pp.173-194
    • /
    • 2005
  • Studying on the history of korean ancient poetry, we come in contact with a series of verses which 'Jejisarim's Kangho Shijo'. In the 16th century are the representative works among them. Sarim were involved in the domestic discords so that they brought about severe party strifes after all. 'Jejisarim's Kangho Shijo' profoundly dealt with the various problems concerning nature and human beings. Lee, Hyunbo and Lee, Whang are closely related with the philosophical attitudes of Confucianism. After this, Kyun, Homun and Jang, Kyungse can be largely summarized as the dual theory of reason and spirit. From the standpoint of natural principles, the epistmology of Confucianism. the theory of reason has characterized by ideality and reality. It can be said that the problem of harmonizing and uniting nature with human beings was solved in the unity of space and man. 'Jejisarim's Kangho Shijo' in the 16th century prominently express not only the courses of character cultivation but also the pride and close relationship between nature and human beings. We can say that 'Jejisarim's Kangho Shijo' in the 16th century are divided into both types of the conservative idealism and the reformative realism in the Jejisarim. Kangho Ship. the epistmology of Confucianism nature and human beings. ideality and reality political status and that such ships can be separated into types ideality and reality in the philosophical context.

  • PDF

A Study on Compensation of Disparity for Incorrect 3D Depth in the Triple Fresnel Lenses floating Image System (심중 프렌넬 렌즈 시스템에서 재생된 입체부양영상의 올바른 깊이감을 구현하기 위한 시차보정 방법에 대한 연구)

  • Lee, K.H.;Kim, S.H.;Yoon, Y.S.;Kim, S.K.
    • Korean Journal of Optics and Photonics
    • /
    • v.18 no.4
    • /
    • pp.246-255
    • /
    • 2007
  • The floating image system (FIS) is a device to display input source in the space between fast surface of the display and an observer and it provides pseudo 3D depth to an observer when input source as real object or 2D image was displayed through the optical lens system in the FIS. The Advanced floating image system (AFIS) was designed to give more effective 3D depth than existing FIS by adding front and rear depth cues to the displayed stereogram, which it was used as input source. The magnitude of disparity and size of stereogram were strongly related each other and they have been optimized for presenting 3D depths in a non-optical lens systems. Thus, if they were used in optical lens system, they will have reduced or magnified parameters, leading to problem such as providing incorrect 3D depth cues to an observer. Although the size of stereogram and disparity were demagnified by total magnifying power of optical system, the viewing distance (VD) from the display to an observer and base distance (BD) for the gap between the eyes were fixed. For this reason, the quantity of disparity in displayed stereogram through the existing FIS has not kept the magnifying power to the total optical system. Therefore, we proposed the methods to provide correct 3D depth to an observer by compensating quantity of disparity in stereogram which was satisfied to keep total magnifying power of optical lenses system by AFIS. Consequently, the AFIS provides a good floating depth (pseudo 3D) with correct front and rear 3D depth cues to an observer.

Analysis of Eye-safe LIDAR Signal under Various Measurement Environments and Reflection Conditions (다양한 측정 환경 및 반사 조건에 대한 시각안전 LIDAR 신호 분석)

  • Han, Mun Hyun;Choi, Gyu Dong;Seo, Hong Seok;Mheen, Bong Ki
    • Korean Journal of Optics and Photonics
    • /
    • v.29 no.5
    • /
    • pp.204-214
    • /
    • 2018
  • Since LIDAR is advantageous for accurate information acquisition and realization of a high-resolution 3D image based on characteristics that can be precisely measured, it is essential to autonomous navigation systems that require acquisition and judgment of accurate peripheral information without user intervention. Recently, as an autonomous navigation system applying LIDAR has been utilized in human living space, it is necessary to solve the eye-safety problem, and to make reliable judgment through accurate obstacle recognition in various environments. In this paper, we construct a single-shot LIDAR system (SSLs) using a 1550-nm eye-safe light source, and report the analysis method and results of LIDAR signals for various measurement environments, reflective materials, and material angles. We analyze the signals of materials with different reflectance in each measurement environment by using a 5% Al reflector and a building wall located at a distance of 25 m, under indoor, daytime, and nighttime conditions. In addition, signal analysis of the angle change of the material is carried out, considering actual obstacles at various angles. This signal analysis has the merit of possibly confirming the correlation between measurement environment, reflection conditions, and LIDAR signal, by using the SNR to determine the reliability of the received information, and the timing jitter, which is an index of the accuracy of the distance information.