• Title/Summary/Keyword: path generation

Search Result 829, Processing Time 0.031 seconds

Development of Simulation Technology Based on 3D Indoor Map for Analyzing Pedestrian Convenience (보행 편의성 분석을 위한 3차원 실내지도 기반의 시뮬레이션 기술 개발)

  • KIM, Byung-Ju;KANG, Byoung-Ju;YOU, So-Young;KWON, Jay-Hyoun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.20 no.3
    • /
    • pp.67-79
    • /
    • 2017
  • Increasing transportation dependence on the metro system has lead to the convenience of passengers becoming as important as the transportation capacity. In this study, a pedestrian simulator has been developed that can quantitatively assess the pedestrian environment in terms of attributes such as speed and distance. The simulator consists of modules designed for 3D indoor map authoring and algorithmic pedestrian modeling. Module functions for 3D indoor map authoring include 3D spatial modeling, network generation, and evaluation of obtained results. The pedestrian modeling algorithm executes functions such as conducting a path search, allocation of users, and evaluation of level of service (LOS). The primary objective behind developing the said functions is to apply and analyze various scenarios repeatedly, such as before and after the improvement of the pedestrian environment, and to integrate the spatial information database with the dynamic information database. Furthermore, to demonstrate the practical applicability of the proposed simulator in the future, a test-bed was constructed for a currently operational metro station and the quantitative index of the proposed improvement effect was calculated by analyzing the walking speed of pedestrians before and after the improvement of the passage. The possibility of database extension for further analysis has also been discussed in this study.

A Minimum Wavelength Assignment Technique for Wavelength-routed Optical Network-on-Chip (파장 라우팅 광학 네트워크-온-칩에서의 최소 개수 파장 할당 기법)

  • Kim, Youngseok;Lee, Jae Hun;Cui, Di;Han, Tae Hee
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.10
    • /
    • pp.82-90
    • /
    • 2013
  • An Optical Network-on-Chip(ONoC) based on silicon photonics is one of promising technology for next generation exascale computing architectures. Recent active researches on ONoC focus on improving bandwidth further and avoiding path collisions by using wavelength division multiplexing (WDM). However, the number of wavelengths used for the WDM increases linearly as the number of Processing Element (PE) increases in existing ONoCs which adopt centralized routing architecture. The problem will also arises growing cost of optical devices such as light switches and light sources and limits the scalability of ONoC due to the sinal loss caused by interference of distinct light sources. In this paper, we proposes a distributed routing architecture for ONoC which is based on 2D-mesh structure using WDM technique and present a method that minimize the required number of wavelengths exploiting the connectivity of communication. In comparison with existing centralized routing architectures, results show reduction by 56% of the number of wavelengths and 21% of the number of optical switches in $8{\times}8$ networks.

Improvement of Unicast Traffic Performance in High-availability Seamless Redundancy (HSR) Using Port Locking (PL) Algorithm (Port Locking (PL) 알고리즘을 이용한 HSR (High-availability Seamless Redundancy)의 유니캐스트 트래픽 성능개선)

  • Abdulsam, Ibraheem Read;Kim, Se Mog;Choi, Young Yun;Rhee, Jong Myung
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.1
    • /
    • pp.51-56
    • /
    • 2014
  • High-availability seamless redundancy (HSR) is a protocol for fault-tolerant Ethernet (FTE) networks. It provides two frame copies and each copy is forwarded on a separate physical path, which provides zero fail-over time. Therefore, the HSR is becoming a potential candidate for various real-time FTE applications. However, the generation and circulation of unnecessary frames due to the duplication of every sending frame is inherent drawback of HSR. Such drawback degrades the performance of the network and may deplete its resources. In this paper, we present a new algorithm called port locking (PL) based on the media access control (MAC) address to solve the abovementioned problem in popular connected-rings network. Our approach makes the network gradually learn the locations of the source and the destination nodes without relying on network control frames. It then prunes all the rings that do not contain the destination node by locking corresponding rings' entrance ports. With the PL algorithm, the traffic can be significantly reduced and therefore the network performance will be greatly enhanced specially in a large scale connected-rings network. Analytical results are provided to validate the PL algorithm.

Technical Status of Microwave Remote Sensing of Tropical Cyclones (열대저기압 마이크로파 원격탐사의 기술 현황)

  • Choi, Geun-Chul;Yang, Chan-Su;Pack, Han-Il
    • Proceedings of KOSOMES biannual meeting
    • /
    • 2006.11a
    • /
    • pp.193-199
    • /
    • 2006
  • This article reviews several microwave instruments employed in observation and analysis of tropical cyclones (TCs), typhoon, and hurricanes. Microwave signals are useful for observing tropical cyclones with severe storms since it isn't severely absorbed by the clouds and rain in the storm. The instruments discussed include scatterometers, microwave radiometers, synthetic aperture radars (SARs), and rain radar from space. The date such as winds, rainfall and cloud-distribution in the TCs obtained by microwave instruments provide important informations for forecasting the intensity and path of the typhoon. For example, there're wind-distribution provided by SSM/I which has a wide swath, detailed wind fields from ERS-1, 2 scatterometers and RADARSAT-1 SAR and TRMM's rain radar pro 떠 ding high resolution. Operational satellite instruments lunched recently have improved upon the problems of low resolution and narrow swath indicated at the beginning microwave remote sensing. Understanding and practical using sufficiently about the microwave instruments will serve for searching the features such as generation and development of the TCs.

  • PDF

A Study on Built-In Self Test for Boards with Multiple Scan Paths (다중 주사 경로 회로 기판을 위한 내장된 자체 테스트 기법의 연구)

  • Kim, Hyun-Jin;Shin, Jong-Chul;Yim, Yong-Tae;Kang, Sung-Ho
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.2
    • /
    • pp.14-25
    • /
    • 1999
  • The IEEE standard 1149.1, which was proposed to increase the observability and the controllability in I/O pins, makes it possible the board level testing. In the boundary-scan environments, many shift operations are required due to their serial nature. This increases the test application time and the test application costs. To reduce the test application time, the method based on the parallel opereational multiple scan paths was proposed, but this requires the additional I/O pins and the internal wires. Moreover, it is difficult to make the designs in conformity to the IEEE standard 1149.1 since the standard does not support the parallel operation of data shifts on the scan paths. In this paper, the multiple scan path access algorithm which controls two scan paths simultaneously with one test bus is proposed. Based on the new algorithm, the new algorithm, the new board level BIST architecture which has a relatively small area overhead is developed. The new BIST architecture can reduce the test application time since it can shift the test patterns and the test responses of two scan paths at a time. In addition, it can reduce the costs for the test pattern generation and the test response analysis.

  • PDF

On Designing Domino CMOS Circuits for High Testability (고 Testability를 위한 Domino CMOS회로의 설계)

  • 이재민;강성모
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.3
    • /
    • pp.401-417
    • /
    • 1994
  • In this paper, a new testable design technique for domino CMOS circuits is proposed to detect stuck-at(s-at), stuck-open(s-op) and stuck-on(s-on) faults in the circuits by observing logic test reponses. The proposed technique adds one pMOS transistor per domino CMOS gate for s-op and s-on faults testing of nMOS transistors and one nMOS transistors and one nMOS transistor per domino gate or multilevel circuit to detect s-on faults in pMOS transistors of inverters in the circuit. The extra transistors enable the proposed testable circuit to operate like a pseudo static nMOS circuit while testing nMOS transistors in domino CMOS circuits. Therefore, the two=phase operation of a precharge phase and a evaluation phase is not needed to keep the domino CMOS circuit from malfunctionong due to circuit delays in the test mode, which reduces the testing time and the complexity of test generation. Most faults of th transistors in the proposed testable domino CMOS circuit can be detected by single test patterns. The use of single test patterns makes the testing of the proposed testable domino CMOS circuit free from path delays, timing skews, chage sharing and glitches. In the proposed design, the testing of the faults which, require test sequences also becomes free from test invalidation. The conventional automatic test pattern generators(ATPG) can be used for generating test patterns to detect faults in the circuits.

  • PDF

Study on the Measurement System for MIMO Channel Considering Urban Environment at Microwave Frequencies (도심 환경을 고려한 마이크로파 대역 MIMO 전파 채널 측정 시스템에 관한 연구)

  • Lim, Jae-Woo;Kwon, Se-Woong;Moon, Hyun-Wook;Park, Yoon-Hyun;Yoon, Young-Joong;Yook, Jong-Gwan;Jeong, Jin-Soub;Kim, Jong-Ho
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.10
    • /
    • pp.1142-1149
    • /
    • 2007
  • In this paper, the development of wideband MIMO channel sounder and a pilot measurement result is described for research on the multi antenna radio propagation characteristics considering urban environment at microwave frequencies. We developed $4{\times}4$ MIMO(BW:100 MHz) channel sounder using the high speed switching mechanism and periodic pseudo random binary signals method considering next generation mobile communication system. A pilot measurement campaign at the urban area of Bundang is presented for confirmation of system performance. From the analysis of measurement data, wideband path loss exponent of 3.7 and 8 GHz band is 1.79 and 1.76. Average RMS delay spread is 200 ns and 42 ns respectively. From the experiment results, operation of this measurement system is confirmed considering research for a coverage, SNR and channel capacity in urban environment at microwave frequencies.

A Study on the Applicability of Modified Cam-clay Model in Low Plastic Clays (저소성 점토의 수정 Cam-clay 모델 적용성에 관한 연구)

  • Lee, Song;Kim, Tae-Hwoon
    • Journal of the Korean Geotechnical Society
    • /
    • v.19 no.4
    • /
    • pp.247-256
    • /
    • 2003
  • FEM analyses which are based on modified Cam-clay theory have been generally used in such cases as analyses of stability and displacement fur embankment construction on soft clays. However, the Modified Cam Clay Model can generate some problems in anisotropic stress conditions of field because the critical state theory has been developed through many laboratory tests in isotropic conditions. Thus, the applicability on the prediction of undrained shear strength and pore water pressure which was based on the critical state theory was evaluated by triaxial tests and numerical analyses in isotropic and anisotropic conditions. Used samples often come out in domestic area, together with general low plastic clays which are showing dilatant behavior in shearing process. They were evaluated by laboratory tests and FEM based on MCCM. From the results of test and numerical analysis, the predictions of undrained strength in low plastic clays well coincided with each other in both isotropic and anisotropic conditions. However, the generation of porewater pressure was often overestimated during undrained shearing in anisotropic conditions. The results can generate the errors in the prediction of stress path of field sites during loading such as construction of embankment on soft clays because the field is subjected to anisotropic conditions during loading.

An analysis on the development of a new multicasting method for telecommunication networking (텔레커뮤니케이션 네트워크상 멀티캐스팅 신기술 개발 분석)

  • Cho, Myeong-Rai
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.5 no.3
    • /
    • pp.27-45
    • /
    • 2010
  • It is strongly believed that multicast will become one of the most promising services on internet for the next generation. Multicast service can be deployed either on network-layer or application-layer. IP multicast (network-layer multicast) is implemented by network nodes (i.e., routers) and avoids multiple copies of the same datagram on the same link. Despite the conceptual simplicity of IP multicast and its obvious benefits, it has not been widely deployed since there remain many unresolved issues. As an alternative to IP multicast, overlay multicast (application-layer multicast) implements the multicast functionality at end hosts rather than routers. This may require more overall bandwidth than IP multicast because duplicate packets travel the same physical links multiple times, but it provides an inexpensive, deployable method of providing point-to-multipoint group communication. In this paper we develop an efficient method applied greedy algorithm for solving two models of overlay multicast routing protocol that is aimed to construct MDST (Minimum Diameter Spanning Tree : minimum cost path from a source node to all its receivers) and MST (Minimum Spanning Tree : minimum total cost spanning all the members). We also simulate and analyze MDST and MST.

  • PDF

Injection of a Denser Fluid into a Rotating Cylindrical Container Filled with Homogeneous Lighter Fluid (균질의 회전유체에 고밀도유체 주입실험)

  • 나정열;황병준
    • 한국해양학회지
    • /
    • v.30 no.4
    • /
    • pp.355-364
    • /
    • 1995
  • A heavy fluid is injected to a rotating cylindrical container of flat or inclined bottom filled with homogeneous lighter fluid. Continuous flow-in and spreading patterns over the bottom of the container are observed and at the same time upper-layer motions induced by the movement of the heavy fluid are traced by thymol blue solution. Regardless of bottom geometry, the injected denser fluid is deflected toward "western wall" and continuous its path along the boundary with radial spreading which occurs in the bottom boundary layer to make a quite asymmetric flow. When the bottom contains a slope(${\beta}$-plane), increased pressure gradient causes the fluid move faster to produce a stronger Coriolis force. This makes the width of the flow narrower than that of f-plane. But, when the denser flow reaches the southern part of the container, a local-depth of denser fluid increases (much greater than the Ekman-layer depth) such that the spreading velocity along the wall is reduced and the interfacial slope increases to make the upper-layer adjust geographically to have oppositely directed upper-layer motion along the interfacial boundary. The role of the denser fluid in terms of vorticity generation in the upper-layer is such that it produces local topographic effect over the western half of the container and also induces vortex-tube stretching which is especially dominant in the f-plane.

  • PDF