• Title/Summary/Keyword: layout algorithm

Search Result 356, Processing Time 0.033 seconds

Experimental Study on Microseismic Source Location by Dimensional Conditions and Arrival Picking Methods (차원 및 초동발췌방법에 따른 미소진동 음원위치결정 실험연구)

  • Cheon, Dae-Sung;Yu, Jeongmin;Lee, Jang-baek
    • Tunnel and Underground Space
    • /
    • v.29 no.4
    • /
    • pp.243-261
    • /
    • 2019
  • Microseismic monitoring technologies have been recognized for its superiority over traditional methods and are used in domestic and overseas underground mines. However, the complex gangway layout of underground mines in Korea and the mixed structure of excavated space and rock masses make it difficult to estimate the microseismic propagation and to determine the arrival time of microseismic wave. In this paper, experimental studies were carried out to determine the source location according to various arrival picking methods and dimensional conditions. The arrival picking methods used were FTC (First Threshold Cross), Picking window, AIC (Akaike Information Criterion), and 2-D and 3-D source generation experiments were performed, respectively, under the 2-D sensor array. In each experiment, source location algorithm used iterative method and genetic algorithm. The iterative method was effective when the sensor array and source generation were the same dimension, but it was not suitable to apply when the source generation was higher dimension. On the other hand, in case of source location using RCGA, the higher dimensional source location could be determined, but it took longer time to calculate. The accuracy of the arrival picking methods differed according to the source location algorithms, but picking window method showed high accuracy in overall.

Study on Implementation of an MPLS Switch Supporting Diffserv with VOQ-PHB (Diffserv 지원 VOQ-PHB방식의 MPLS 스위치의 구현에 관한 연구)

  • 이태원;김영철
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.5
    • /
    • pp.133-142
    • /
    • 2004
  • Recently, the growth of Internet and a variety of multimedia services through Internet increasingly demands high-speed packet transmission, the new routing function, and QoS guarantee on conventional routers. Thus, a new switching mechanical called the MPLS(Multi-Protocol Label Switching), was proposed by IETF(Internet Engineering Task Force) as a solution to meet these demands. In addition the deployment of MPLS network supporting Differentiated Services is required. In this paper, we propose the architecture of the MPLS switch supporting Differentiated Services in the MPLS-based network. The traffic conditioner consists of a classifier, a meter, and a marker. The VOQ-PHB module, which combines input Queue with each PHB queue, is implemented to utilize the resources efficiently. It employs the Priority-iSLIP scheduling algorithm to support high-speed switching. We have designed and verified the new and fast hardware architecture of VOQ-PHB and the traffic conditioner for QoS and high-speed switching using NS-2 simulator. In addition, the proposed architecture is modeled in VHDL, synthesized and verified by the VSS analyzer from SYNOPSYS. Finally, to justify the validity of the hardware architecture, the proposed architecture is placed and routed using Apollo tool.

An Efficient Algorithm for Detecting Tables in HTML Documents (HTML 문서의 테이블 식별을 위한 효율적인 알고리즘)

  • Kim Yeon-Seok;Lee Kyong-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.10
    • /
    • pp.1339-1353
    • /
    • 2004
  • < TABLE > tags in HTML documents are widely used for formatting layout of Web documents as well as for describing genuine tables with relational information. As a prerequisite for information extraction from the Web, this paper presents an efficient method for sophisticated table detection. The proposed method consists of two phases: preprocessing and attribute-value relations extraction. For the preprocessing where genuine or ungenuine tables are filtered out, appropriate rules are devised based on a careful examination of general characteristics of < TABLE > tags. The remaining is detected at the attribute-value relations extraction phase. Specifically, a value area is extracted and checked out whether there is a syntactic coherency Futhermore, the method looks for a semantic coherency between an attribute area and a value area of a table that may be inappropriate for the syntactic coherency checkup. Experimental results with 11,477 < TABLE > tags from 1,393 HTML documents show at the method has performed better compared with previous works, resulting in a precision of 97.54% and a recall of 99.22% in average.

  • PDF

A Study on the Availability Modelling and Assessment with Failure Density Function of Major Equipment for a Sewage Treatment Plant (하수처리장 주요 기자재의 고장확률밀도함수를 이용한 가용도 모델링 및 평가에 관한 연구)

  • Lee, Hong-Cheol;Kwak, Pilljae;Lee, Hyundong;Hwang, In-Ju
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.35 no.11
    • /
    • pp.763-768
    • /
    • 2013
  • The simulation investigation on the availability with failure density function of major equipment for a sewage treatment plant has been carried out. This study focuses on the availability of the plant and criticality with equipment module induced by component layout and its failure function. The equipment classification of sewage treatment plant and its failure function are established. Also solution methodologies are introduced as Monte-Carlo simulation method and event algorithm for uncertainty problem. The availability in the case of serial connection of equipment with all exponential function is calculated as around 50.4%. In other case of parallel combination with back up equipment, the availability showed over 80.1%. The criticality that a ffects availability showed high value over 77% in the dehydration and concentration process of sludge.

An Effective Keyword Extraction Method Based on Web Page Structure Analysis for Video Retrieval in WWW (웹 페이지 구조 분석을 통한 효과적인 동영상 검색용 키워드 추출 방법)

  • Lee, Jong-Won;Choi, Gi-Seok;Jang, Ju-Yeon;Nang, Jong-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.3
    • /
    • pp.103-110
    • /
    • 2008
  • This paper proposes an effective keyword extraction method for the Web videos. The proposed method classifies the Web video pages in one of 4 types. As such, we analyzed the structure of the Web pages based on the number of videos and the layout of the Web pages. And then we applied the keyword extraction algorithm fit to each page type. The experiment with 1,087 Web pages that have total 2,462 videos showed that the recall of the proposed extraction method is 18% higher than ImagerRover[2]. So, the proposed method could be used to build a powerful video search system for WWW.

An Example-Based Approach to the Synthesis of Rube Goldberg Machines (루브 골드버그 기계의 합성을위한 예제 기반 접근방법)

  • Lee, Kang Hoon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.20 no.2
    • /
    • pp.25-32
    • /
    • 2014
  • We present an example-based approach to synthesizing physically simulated Rube Goldberg machines in which a series of rigid body elements are sequentially triggered and driven along the causal chain. Given a set of elements, our goal is to automatically instantiate and arrange those elements to meet the user-specified requirements including the start and end positions, and the boundary of movement. To do so, we first sample small-scale machines consisting of only a few elements randomly, and represent the connectivity between every pair of components as a graph structure. Searching over possible paths in this graph solves our problem by finding a path that can be unrolled to satisfy the given requirements, and then assembling components sequentially along the solution path. In order to ensure that the machine works precisely in a physically simulated environment, we finally elaborate the layout of assembled components by a simple greedy algorithm. We demonstrate the usefulness of our approach by displaying a large diversity of Rube Goldberg machines built with only five kinds of elements.

Performance comparison of shear walls with openings designed using elastic stress and genetic evolutionary structural optimization methods

  • Zhang, Hu Z.;Liu, Xia;Yi, Wei J.;Deng, Yao H.
    • Structural Engineering and Mechanics
    • /
    • v.65 no.3
    • /
    • pp.303-314
    • /
    • 2018
  • Shear walls are a typical member under a complex stress state and have complicated mechanical properties and failure modes. The separated-elements model Genetic Evolutionary Structural Optimization (GESO), which is a combination of an elastic-plastic stress method and an optimization method, has been introduced in the literature for designing such members. Although the separated-elements model GESO method is well recognized due to its stability, feasibility, and economy, its adequacy has not been experimentally verified. This paper seeks to validate the adequacy of the separated-elements model GESO method against experimental data and demonstrate its feasibility and advantages over the traditional elastic stress method. Two types of reinforced concrete shear wall specimens, which had the location of an opening in the middle bottom and the center region, respectively, were utilized for this study. For each type, two specimens were designed using the separated-elements model GESO method and elastic stress method, respectively. All specimens were subjected to a constant vertical load and an incremental lateral load until failure. Test results indicated that the ultimate bearing capacity, failure modes, and main crack types of the shear walls designed using the two methods were similar, but the ductility indexes including the stiffness degradation, deformability, reinforcement yielding, and crack development of the specimens designed using the separated-elements model GESO method were superior to those using the elastic stress method. Additionally, the shear walls designed using the separated-elements model GESO method, had a reinforcement layout which could closely resist the actual critical stress, and thus a reduced amount of steel bars were required for such shear walls.

Parallel Data Extraction Architecture for High-speed Playback of High-density Optical Disc (고용량 광 디스크의 고속 재생을 위한 병렬 데이터 추출구조)

  • Choi, Goang-Seog
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.3
    • /
    • pp.329-334
    • /
    • 2009
  • When an optical disc is being played. the pick-up converts light to analog signal at first. The analog signal is equalized for removing the inter-symbol interference and then the equalized analog signal is converted into the digital signal for extracting the synchronized data and clock signals. There are a lot of algorithms that minimize the BER in extracting the synchronized data and clock when high. density optical disc like BD is being played in low speed. But if the high-density optical disc is played in high speed, it is difficult to adopt the same extraction algorithm to data PLL and PRML architecture used in low speed application. It is because the signal with more than 800MHz should be processed in those architectures. Generally, in the 0.13-${\mu}m$ CMOS technology, it is necessary to have the high speed analog cores and lots of efforts to layout. In this paper, the parallel data PLL and PRML architecture, which enable to process in BD 8x speed of the maximum speed of the high-density optical disc as the extracting data and clock circuit, is proposed. Test results show that the proposed architecture is well operated without processing error at BD 8x speed.

  • PDF

An Efficient Test Method for a Full-Custom Design of a High-Speed Binary Multiplier (풀커스텀 (full-custom) 고속 곱셈기 회로의 효율적인 테스트 방안)

  • Moon, San-Gook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.830-833
    • /
    • 2007
  • In this paper, we implemented a $17{\times}17b$ binary digital multiplier using radix-4 Booth;s algorithmand proposed an efficient testing methodology for the full-custom design. A two-stage pipeline architecture was applied to achieve higher throughput and 4:2 adders were used for regular layout structure in the Wallace tree partition. Several chips were fabricated using LG Semicon 0.6-um 3-Metal N-well CMOS technology. We did fault simulations efficiently using the proposed test method resulting in the reduction of the number of faulty nodes by 88%. The chip contains 9115 transistors and the core area occupies $1135^*1545$ mm2. The functional tests using ATS-2 tester showed that it can operate with 24 MHz clock at 5.0 V at room temperature.

  • PDF

Development of a Design and Analysis Program for Automatic Transmission Applications to Consider the Planetary Gear Noise and Its Adaptation (자동변속기 유성기어 소음을 고려한 시스템 분석용 프로그램 개발 및 적용에 관한 연구)

  • Lee, Hyun Ku;Lee, Sang Hwa;Kim, Moo Suk;Hong, Sa Man;Kim, Si Woong;Yoo, Dong Kyu;Kwon, Hyun Sik;Kahraman, Ahmet
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.25 no.7
    • /
    • pp.487-495
    • /
    • 2015
  • A generalized special program called planetary transmission analysis(here in after PTA) is developed to improve planetary gear noise in automatic transmission. PTA is capable of analyzing any typical one-degree-of-freedom automatic transmission gear train containing any number of simple, compound or complex-compound planetary gear sets. The kinematics module in PTA can compute the rotational speeds of gears and carriers and calculate the order frequencies to predict the planetary noise components. The power flow analysis module performs a complete static force analysis providing forces, moments, or torques of gears, bearings, clutches and connections. Based on the given type and number of planetary gear sets, the search algorithm determines all possible kinematic configurations and gear tooth combinations in a required set of gear ratios, while eliminating whole kinematic redundancies and unfavorable clutching sequences. By using PTA program, planetary internal speeds of new developed automatic transmission are early obtained; therefore, possibility of the noise problem could be predicted in early design stage. As implementing PTA in planetary gear NVH development procedure, planetary gear noise was successfully reduced by 10 dBA.