• Title/Summary/Keyword: 전역 경로

Search Result 188, Processing Time 0.03 seconds

Lead isotope ratios characteristics of Excavated bronzes from Korea peninsula (출토 지역과 시대에 따른 한국 청동기의 납동위원소비 분류 특성)

  • Kim, So-Jin;Han, Woo-Rim;Hwang, Jin-Ju;Jeong, Youn-Joong;Han, Min-su
    • 보존과학연구
    • /
    • s.36
    • /
    • pp.4-10
    • /
    • 2015
  • This paper confirms characteristics of lead isotopes of bronze artifacts excavated from Korea peninsula using 673 data classified according to Age, type and region. Lead isotopes data in Early iron ages are distributed in the southern Korean peninsula, but data in Joseon ages are concentrated in zone 3. Also Bronze artifacts excavated from Seoul, Gyeonggi, Chungcheong, Jeolla and Gyeonsang are manufactured using raw materials of the entire Korea peninsula, but bronzes excavated from North Korea aren't produced using raw materials of Gyeonsang provinces. Lead isotopes data will be able to find moving routes of raw materials and to separate the period of mixing and recycling of lead.

  • PDF

A Resource-Aware Mapping Algorithm for Coarse-Grained Reconfigurable Architecture Using List Scheduling (리스트 스케줄링을 통한 Coarse-Grained 재구성 구조의 맵핑 알고리즘 개발)

  • Kim, Hyun-Jin;Hong, Hye-Jeong;Kim, Hong-Sik;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.6
    • /
    • pp.58-64
    • /
    • 2009
  • For the success of the reconfigurable computing, the algorithm for mapping operations onto coarse-grained reconfigurable architecture is very important. This paper proposes a resource-aware mapping system for the coarse-grained reconfigurable architecture and its own underlying heuristic algorithm. The operation assignment and the routing path allocation are simultaneously performed with a cycle-accurate time-exclusive resource model. The proposed algorithm minimizes the communication resource usage and the global memory access with the list scheduling heuristic. The operation to be mapped are prioritized with general properties of data flow. The evaluations of the proposed algorithm show that the performance is significantly enhanced in several benchmark applications.

2~6 GHz Wideband GaN HEMT Power Amplifier MMIC Using a Modified All-Pass Filter (수정된 전역통과 필터를 이용한 2~6 GHz 광대역 GaN HEMT 전력증폭기 MMIC)

  • Lee, Sang-Kyung;Kim, Dong-Wook
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.26 no.7
    • /
    • pp.620-626
    • /
    • 2015
  • In this paper, a 2~6 GHz wideband GaN power amplifier MMIC is designed and fabricated using a second-order all-pass filter for input impedance matching and an LC parallel resonant circuit for minimizing an output reactance component of the transistor. The second-order all-pass filter used for wideband lossy matching is modified in an asymmetric configuration to compensate the effect of channel resistance of the GaN transistor. The power amplifier MMIC chip that is fabricated using a $0.25{\mu}m$ GaN HEMT foundry process of Win Semiconductors, Corp. is $2.6mm{\times}1.3mm$ and shows a flat linear gain of about 13 dB and input return loss of larger than 10 dB. Under a saturated power mode, it also shows output power of 38.6~39.8 dBm and a power-added efficiency of 31.3~43.4 % in 2 to 6 GHz.

A Korean Morphological Analyzer Supports Multi-Threads (정보 검색용 다중 스레드 한국어 형태소 해석기)

  • Choi, Yoo-Kyung;An, Dong-Un;Chung, Sung-Jong
    • Annual Conference on Human and Language Technology
    • /
    • 2001.10d
    • /
    • pp.41-47
    • /
    • 2001
  • 본 논문에서는 한국어 형태소 해석기에 다중 스레드 기법을 도입하여 다중 처리가 가능하도륵 하였다. 기존의 여러 형태소 해석기들은 언어 분석에만 관심이 있었기 때문에 다량의 문서를 동시에 처리하는 기능을 고려하지 않았다. 그러나 형태소 해석기가 정보 검색 시스템 분야에서 사용되기 시작하면서, 다수의 사용자가 대량의 문서를 처리해야 하는 필요성이 생겼다. 스레드 간에는 메모리 영역과 같은 자원을 공유한다. 이러한 특징 때문에 자칫하면 예상치 못한 결과가 야기될 수 있다. 따라서, 다중 스레드 기법을 사용하기 위해서는 스레드의 특징을 고려한 조치가 필요하다 기존의 한국어 형태소 해석기의 소스 코드를 분석하여 자주 사용되는 전역 변수는 하나의 구조체로 구성하였다. 그리고 이러한 전역 변수와 크기가 큰 지역 변수를 사용할 때 메모리를 동적으로 할당하였다. 또한, 파일에서 입력값을 읽어오거나 파일에 결과값을 쓰는 등 여러 스레드가 접근할 때 값이 변경될 위험이 있는 부분은 조건 변수를 이용하여 동기화 시켰다. 구현된 시스템의 검증을 위하여, 단일 스레드 방식으로 순차적인 처리를 하는 원래의 형태소 해석기와 비교 실험을 실시하였다. 35Kbyte 문서 30개를 처리하는 경우, 다중 처리가 가능한 형태소 해석기가 단일 스레드 방식의 형태소 해석기보다 처리속도가 약 12% 향상되었다.

  • PDF

Design and frnplernentation of a Query Processing Algorithm for Dtstributed Semistructlred Documents Retrieval with Metadata hterface (메타데이타 인터페이스를 이용한 분산된 반구조적 문서 검색을 위한 질의처리 알고리즘 설계 및 구현)

  • Choe Cuija;Nam Young-Kwang
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.6
    • /
    • pp.554-569
    • /
    • 2005
  • In the semistructured distributed documents, it is very difficult to formalize and implement the query processing system due to the lack of structure and rule of the data. In order to precisely retrieve and process the heterogeneous semistructured documents, it is required to handle multiple mappings such as 1:1, 1:W and W:1 on an element simultaneously and to generate the schema from the distributed documents. In this paper, we have proposed an query processing algorithm for querying and answering on the heterogeneous semistructured data or documents over distributed systems and implemented with a metadata interface. The algorithm for generating local queries from the global query consists of mapping between g1oba1 and local nodes, data transformation according to the mapping types, path substitution, and resolving the heterogeneity among nodes on a global input query with metadata information. The mapping, transformation, and path substitution algorithms between the global schema and the local schemas have been implemented the metadata interface called DBXMI (for Distributed Documents XML Metadata Interface). The nodes with the same node name and different mapping or meanings is resolved by automatically extracting node identification information from the local schema automatically. The system uses Quilt as its XML query language. An experiment testing is reported over 3 different OEM model semistructured restaurant documents. The prototype system is developed under Windows system with Java and JavaCC compiler.

Study on the Collision Free Optimal Path for Multi Mobile Robots Using Fuzzy system and Potential Field (퍼지시스템과 포텐셜 필드를 이용한 다중 이동로봇의 충돌회피 최적경로 연구)

  • Yi, Chong-Ho;Kim, Dong-W.
    • 전자공학회논문지 IE
    • /
    • v.47 no.2
    • /
    • pp.66-72
    • /
    • 2010
  • In an autonomous multi-mobile robot environment, optimal path planning without collision which connects the beginning and ending point is essential and primary important. Many mobile robots should move autonomously without prior or given information about obstacles which are stationary or dynamic. Collision free optimal path planning for multi mobile robots is proposed in this paper. The proposed approach is based on a potential field method and fuzzy logic system. First, a global path planner using potential field method selects the shortest path from each robot to its own target. Then, a local path planner modifies the path and orientation from the global planner to avoid collisions with static and dynamic obstacles using a fuzzy logic system. To verify performance of this method, several simulation-based experimental are done and their results are discussed. These results show that the path planning and collision avoidance strategies are effective and useful for multi-mobile robot systems.

Path-Planning for Group Movement in Dynamic Environments (동적 환경에서 그룹 이동을 위한 경로 계획)

  • Yu, Kyeonah;Cho, Su-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.2
    • /
    • pp.117-126
    • /
    • 2013
  • Path planning is an essential problem to make virtual characters navigate in many applications including computer games. In many cases, multiple characters move in a group and qualitative aspects of planned paths are emphasized rather than optimality unlike Robotics. In this paper, we propose a two-level path planning algorithm in which the global path is planned for a single character specified as a leader and then the local path is planned to avoid dynamic obstacles while the group following this path. The space for group movement is achieved in the form of square grid array called a grid window. Member characters are located relatively to the leader within a space and moved. The static environment is reduced to the configuration space of this grid window to generate a roadmap on which a grid window can move. In local path planning, only the leader avoids dynamic obstacles by using an artificial potential field and the rest of members are located relatively to the leader in the grid window, which reduces computational load. Efficient algorithms to implement the proposed planning methods are introduced. The simulation results show that a group can handle with dynamic obstacles effectively while moving along the planned path for a static environment.

Smallest-Small-World Cellular Genetic Algorithms (최소좁은세상 셀룰러 유전알고리즘)

  • Kang, Tae-Won
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.11
    • /
    • pp.971-983
    • /
    • 2007
  • Cellular Genetic Algorithms(CGAs) are a subclass of Genetic Algorithms(GAs) in which each individuals are placed in a given geographical distribution. In general, CGAs# population space is a regular network that has relatively long characteristic path length and high clustering coefficient in the view of the Networks Theory. Long average path length makes the genetic interaction of remote nodes slow. If we have the population#s path length shorter with keeping the high clustering coefficient value, CGAs# population space will converge faster without loss of diversity. In this paper, we propose Smallest-Small-World Cellular Genetic Algorithms(SSWCGAs). In SSWCGAs, each individual lives in a population space that is highly clustered but having shorter characteristic path length, so that the SSWCGAs promote exploration of the search space with no loss of exploitation tendency that comes from being clustered. Some experiments along with four real variable functions and two GA-hard problems show that the SSWCGAs are more effective than SGAs and CGAs.

A Method of Generating Trafficability Analysis Map for UGV Navigation (지상무인로봇의 경로계획을 위한 가동맵 생성 방법)

  • Chang, Hye Min
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.22 no.3
    • /
    • pp.79-85
    • /
    • 2014
  • For the successful operation of unmanned ground vehicles(UGVs), optimal path planning should be considered with trafficability analysis, threat analysis, and so on. From among these, trafficability analysis is immensely important for safeness of UGVs especially in the case of driving the off-road such as unpaved road, grassland, and open fields. Geographical information has a pivotal role in extracting data and measuring cost for specified regions of interest. In this paper, we review possibilities to apply Land Cover Map(LCM) as a new, fundamental source and propose a new generation method of trafficability analysis map for optimal path planning of UGV. The simulation results show that the proposed method significantly improve the previous method by applying LCM either alone or in combination with the other GIS.

A Full-scale Fire Test of an Apartment House (공동주택 실물화재 실험)

  • Kim, Myung-Bae;Han, Yong-Shik;Choi, Byung-Il;Do, Kyu-Hyung
    • Fire Science and Engineering
    • /
    • v.23 no.4
    • /
    • pp.104-111
    • /
    • 2009
  • To research about the fire spread in Korean apartment house, a full-scale fire test in a four-story apartment was executed. The fire started at the third floor, and originated from overheated cooking oil in the kitchen. The apartment included all combustibles in general house. Through measuring temperature, measuring the concentration of oxygen and observing, we investigated the fire spread inside the apartment house. As a result, we got the data of the time needed for the initiation of fire, the time for fire to spread into each area in the house, and the time required until flash-over was seen. Also we grasped the understanding of the fire spread to the upper floor.