• The Transactions of the Korea Information Processing Society
• /
• v.5 no.9
• /
• pp.2378-2387
• /
• 1998

This thesis proposes a design algorithm of an efficient space response compactor for Built-In Self-Testing of VLSI circuits. The proposed design algorithm of space compactors can be applied independently from the structure of Circuit Cnder Test. There are high hardware overhead cost in conventional space response compactors and the fault coverage is reduced by aliasing which maps faulty circuit's response to fault-free one. However, the proposed method designs space response compactors with reduced hardware overheads and does not reduce the fault coverage comparing to conventional method. Also, the proposed method can be extended to general N -input logic gate and design the most efficient space response L'Ompactors according to the characteristies of output sequence from CUT. The prolxlsed design algorithm is implemented by C language on a SUN SPARC Workstation, and some experiment results of the simulation applied to ISCAS'85 benchmark circuits with pseudo random patterns generated bv LFSR( Linear Feedback Shift Register) show the efficiency and validity of the proposed design algorithm.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.2
• /
• pp.103-116
• /
• 2017

In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner, which can derive new qualitative spatial knowledge representing both topological and directional relationships between two arbitrary spatial objects in efficient way using Aparch Spark SQL. Apache Spark SQL is well known as a distributed parallel programming environment which provides both efficient join operations and query processing functions over a variety of data in Hadoop cluster computer systems. In our spatial reasoner, the overall reasoning process is divided into 6 jobs such as knowledge encoding, inverse reasoning, equal reasoning, transitive reasoning, relation refining, knowledge decoding, and then the execution order over the reasoning jobs is determined in consideration of both logical causal relationships and computational efficiency. The knowledge encoding job reduces the size of knowledge base to reason over by transforming the input knowledge of XML/RDF form into one of more precise form. Repeat of the transitive reasoning job and the relation refining job usually consumes most of computational time and storage for the overall reasoning process. In order to improve the jobs, our reasoner finds out the minimal disjunctive relations for qualitative spatial reasoning, and then, based upon them, it not only reduces the composition table to be used for the transitive reasoning job, but also optimizes the relation refining job. Through experiments using a large-scale benchmarking spatial knowledge base, the proposed reasoner showed high performance and scalability.

• 한국지형공간정보학회:학술대회논문집
• /
• 1999.01a
• /
• pp.63-107
• /
• 1999

• The KIPS Transactions:PartD
• /
• v.11D no.1
• /
• pp.11-22
• /
• 2004

As random access memory chip gets cheaper, it becomes affordable to realize main memory-based database systems. Consequently, reducing cache misses emerges as the most important issue in current main memory databases, in which CPU speeds have been increasing at 60% per year, compared to the memory speeds at 10% per you. In this paper, we design and implement a main-memory database system for real-time mobile GIS. Our system is composed of 5 modules： the interface manager provides the interface for PDA users； the memory data manager controls spatial and non-spatial data in main-memory using virtual memory techniques； the query manager processes spatial and non-spatial query : the index manager manages the MR-tree index for spatial data and the T-tree index for non-spatial index : the GIS server interface provides the interface with disk-based GIS. The MR-tree proposed propagates node splits upward only if one of the internal nodes on the insertion path has empty space. Thus, the internal nodes of the MR-tree are almost 100% full. Our experimental study shows that the two-dimensional MR-tree performs search up to 2.4 times faster than the ordinary R-tree. To use virtual memory techniques, the memory data manager uses page tables for spatial data, non- spatial data, T-tree and MR-tree. And, it uses indirect addressing techniques for fast reloading from disk.

• Information and Communications Magazine
• /
• v.31 no.8
• /
• pp.16-23
• /
• 2014

U-City 공간계획 및 설계기술개발연구는 그 동안 서비스와 정보통신기술(ICTs)을 중심으로 다루어졌던 U-City추진의 한계를 극복하고 도시공간에 기반한 U-City 구축과 실증을 통해 저비용 고효율의 미래 도시공간을 구현하고, 기존 도시의 문제 해결과 도시의 효율적 운영관리의 필요성 등에 따라 공간적 측면에서의 U-City 구축을 통해 국내 대표의 건설브랜드인 U-City선도화와 종주국으로서의 위상을 강화하기 위한 U-City 창조공간 계획 및 설계 기법을 연구하고자 한다. 본 연구를 위해서는 국내외 관련 문헌조사, 사례조사를 중심으로 연구를 진행하고 있으며, 도시 공간단위별로Prototype을 구축하고 실제 사례도시(Test Bed)를 선정하여 연구결과를 적용해 보고 효과를 검증하는 방법으로 연구 내용의 내실화를 기하고 있다. 본 연구개발사업을 통해서 도출된 결과물을 통해서는 도시민이 체감할 수 있는 U-City 구현을 통해 시민이 체감할 수 있는 U-City 보급과 확산으로 국내 고유의 대표건설브랜드로서 U-City의 대내외적 경쟁력을 확보하고, 침체된 건설경기 활성화 등에 기여할 수 있을 것이라 판단된다.

• Journal of Korean Society of Steel Construction
• /
• v.9 no.1 s.30
• /
• pp.81-94
• /
• 1997

본 연구에서는 유한 회전에 의한 효과를 고려한 곡선 보요소를 개발하고, 이 요소를 이용하여 공간뼈대 구조물의 기하학적 비선형 해석을 수행하였다. 이 곡선 보요소는 증분 변위장에 Rodriguez의 2차 유한 회전항을 포함시킴으로써, 유한 회전에 의한 기하학적 평형을 유지하도록 하였다. 대변형 해석을 위하여 Total Lagrangian 방법이 적용되었으며, 비선형 해석을 수행하기 위한 알고리즘으로는, 여러개의 임계점을 갖는 비선형 거동가지도 추적할 수 있도록 하중 및 변위 증분의 조합법이 사용되었다. 공간 뼈대 구조물의 해석 예제를 통하여, 기하학적 비선형 해석에서 발생하는 유한 회전에 의한 효과를 확인하고, 본 연구에서 제안한 유한요소의 효율성 및 비선형 알고리즘으로 선택한 하중 및 변위 증분의 조합법의 적용성을 입증하였다.

• Journal of the Economic Geographical Society of Korea
• /
• v.10 no.4
• /
• pp.355-376
• /
• 2007

The aim of this study is to examine the changes of approach methods of research framework in the history of Korean economic geography during the last fifty years($1956{\sim}2005$). The five factors that have influenced Korean economic geography are Korean geography, European, American, and Japanese geography, fundamental theories of economics and business administration, regional problems, and culture. The study of Korean economic geography can be divided into four periods: 'period of cradle of economic geography($1956{\sim}1962$)', 'period of establishment of economic geography(1963$\sim$later 1970s)', 'period of leap of economic geography(the former half of 1980s$\sim$the former half of 1990s)', and 'period of transition of economic geography (since later 1990s)'. And research framework of Korean economic geography has changed from the regional structure theory in 'period of leap' to the spatial system of economies and network theory in 'period of transition'. Spatial system of economies and network theory consists of spatial system of world economies, spatial system of national economies, spatial system of regional economies, spatial network of enterprise economies, and spatial network of information economies.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.19 no.1
• /
• pp.231-238
• /
• 2019

In this paper, we have studied how to improve the amplifiers efficiency by minimizing the combining loss when several unit power amplifiers are combined to obtain high output power. Specifically, we have developed Ka-band Spatial Combining Amplifier. The fabricated Spatial Combining Amplifier is a Ka-band 20W class SSPA, which uses a 5W class unit amplifier module 8EA designed using a GaN bare die. We also combined The unit amplifier module using 8-way spatial divider and combiner with a hybrid radial structure. The output combining loss of the fabricated spatial coupler is about 0.334dB, which is about 92.6% efficiency. In this paper, we developed a Spatial Combining Amplifier with a maximum saturation output of 10W and a power addition efficiency of over 15%. As a result, we achieved the maximum saturation output of 30W and the power addition efficiency of 19%.

• Journal of Korea Spatial Information System Society
• /
• v.3 no.1 s.5
• /
• pp.49-62
• /
• 2001

Recently, component-based software has become main trends in designing and developing computer software products. This component-based software has advantage of the interoperability on distributed computing environment and the reusability of pre-developed components. Also, GIS is designed and implemented with this component-based methodology, called Open GIS Component. OGC(OpenGIS Consortium) have announced various implementation and design specification and topic in GIS. In GIS, Spatial analysis functions like network analysis, TIN analysis are very important function and basically, estimate system functionality and performance using this analysis methods. The simple feature geometry specification is announced by OGC to increase the full interoperability of various spatial data. This specification includes just geometry spatial data model. However, in GIS which manages spatial data, not only geometric data but also topological data and various analysis functions have been used. The performance of GIS depends on how this geometric and topological data is managed well and how various spatial analyses are executed efficiently. So it requires integrated spatial data model between geometry and topology and extended data model of topology for spatial analysis, in case network analysis and TIN analysis in open GIS component. In this paper, we design analysis component like network analysis component and TIN analysis component. To manage topological information for spatial analysis in open GIS component, we design extended data model of simple feature geometry for spatial analysis. In addition to, we design the overall system architecture of open GIS component contained this topology model for spatial analysis.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.5
• /
• pp.117-124
• /
• 2004

Various multimedia systems have been developed and their application areas widely proliferate. Thus, the interoperability is getting important among various networks and devices. The video transcoding is a technology to solve this interoperability problem among various coding standards. Transcoding can be defined as the conversion of one compressed coded data to another. In this paper, MPEG-2 to MPEG-4 transcoder in the spatial domain is compared with that in the DCT domain. The transcoder is very useful when a video sequence that is originally encoded for digital TV, DVD or satellite broadcasting is served in mobile environment. In order to compare two transcoders, all modules except motion compensation and down sampling are implemented identically. In addition, both transcoders do not search for motion vector. Instead, the decoded information is reused to the encoder. The experimental results show that the transcoder in the spatial domain is usually better than that in the DCT domain with respect to PSNR (Peak Signal-to-Noise Ratio), bitrate and execution time.