• Title/Summary/Keyword: Layout extraction

Search Result 50, Processing Time 0.031 seconds

A Circuit Extractor Using the Quad Tree Structure (Quad Tree 구조를 이용한 회로 추출기)

  • 이건배;정정화
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.1
    • /
    • pp.101-107
    • /
    • 1988
  • This paper proposes a circuit extractor which extracts a netlist from the CIF input file cntaining the layout mask artwork informations. The circuit extractor extracts transistors and their interconnections, and calculates circuit parameter such as parasitic resistance and parasitic capacitance from the mask informations. When calculating the parasitic resistance, we consider the current flow path to reduce the errors caused by the resistance approximation. Similarly, we consider the coupling capacitance which has an effect on the circuit characteristics, when the parasitic capacitances are calculated. Therefore, using these parameter values as an input to circuit simulation, the circuit characteristics such as delay time can be estimated accurately. The presented circuit extraction algorithm uses a multiple storage quad tree as a data sturucture for storing and searching the 2-dimensional geometric data of mask artwork. Also, the proposed algorithm is technologically independent to work across a wide range of MOS technologies without any change in the algorihm.

  • PDF

MultiRing An Efficient Hardware Accelerator for Design Rule Checking (멀티링 설계규칙검사를 위한 효과적인 하드웨어 가속기)

  • 노길수;경종민
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.6
    • /
    • pp.1040-1048
    • /
    • 1987
  • We propose a hardware architecture called Multiring which is applicable for various geometrical operations on rectilinear objects such as design rule checking in VLSI layout and many image processing operations including noise suppression and coutour extraction. It has both a fast execution speed and extremely high flexibility. The whole architecture is mainly divided into four parts` I/O between host and Multiring, ring memory, linear processor array and instruction decoder. Data transmission between host and Multiring is bit serial thereby reducing the bandwidth requirement for teh channel and the number of external pins, while each row data in the bit map stored in ring memory is processed in the corresponding processor in full parallelism. Each processor is simultaneously configured by the instruction decoder/controller to perform one of the 16 basic instructions such as Boolean (AND, OR, NOT, and Copy), geometrical(Expand and Shrink), and I/O operations each ring cycle, which gives Multiring maximal flexibility in terms of design rule change or the instruction set enhancement. Correct functional behavior of Multiring was confirmed by successfully running a software simulator having one-to-one structural correspondence to the Multiring hardware.

  • PDF

A Data Mining Technique for Customer Behavior Association Analysis in Cyber Shopping Malls (가상상점에서 고객 행위 연관성 분석을 위한 데이터 마이닝 기법)

  • 김종우;이병헌;이경미;한재룡;강태근;유관종
    • The Journal of Society for e-Business Studies
    • /
    • v.4 no.1
    • /
    • pp.21-36
    • /
    • 1999
  • Using user monitoring techniques on web, marketing decision makers in cyber shopping malls can gather customer behavior data as well as sales transaction data and customer profiles. In this paper, we present a marketing rule extraction technique for customer behavior analysis in cyber shopping malls, The technique is an application of market basket analysis which is a representative data mining technique for extracting association rules. The market basket analysis technique is applied on a customer behavior log table, which provide association rules about web pages in a cyber shopping mall. The extracted association rules can be used for mall layout design, product packaging, web page link design, and product recommendation. A prototype cyber shopping mall with customer monitoring features and a customer behavior analysis algorithm is implemented using Java Web Server, Servlet, JDBC(Java Database Connectivity), and relational database on windows NT.

  • PDF

Main Points Extraction and Layout Vectorization of Hand-designed Forms (손으로 설계한 서식 문서의 주요점 검출 및 서식 구조 벡터화)

  • Kim, Byeong-Yong
    • Annual Conference of KIPS
    • /
    • 2001.10a
    • /
    • pp.519-522
    • /
    • 2001
  • 본 논문은 손으로 자유롭게 그린 서식 문서의 주요점을 검출하여 서식의 구조를 벡터화하는 방법을 제안한다. 선 성분의 주요점을 검출하여 그 구조를 벡터화하는 방법은 주로 인쇄 서식 문서의 구조 분석에 적용하기 좋은 방법이다. 이에 반해 손으로 설계한 서식 문서는 주요점 부분이 왜곡되어 있기 때문에 주요점의 검출이 손쉽게 이루어지기 곤란하다. 이 논문에서는 이러한 문제를 해결하기 위해 손으로 설계한 서식 문서를 세선화한 다음 여유 성분을 갖는 마스크를 적용하고 후처리를 통해 주요점 부분의 심한 왜곡을 보상하는 방법을 제안하여 손으로 설계한 서식 문서에서도 주요점의 검출이 가능하도록 하였다. 제안한 방법의 유효성을 확인하기 위한 실험 결과 손으로 설계한 서식의 경우 91.9%, 인쇄 서식의 경우 100%의 벡터화 성공률을 보여주어 제안한 방법이 손으로 설계한 서식 구조의 벡터화에 유효함을 확인하였다.

  • PDF

Influence of complex geological structure on horizontal well productivity of coalbed methane

  • Qin, Bing;Shi, Zhan-Shan;Sun, Wei-Ji;Liang, Bing;Hao, Jian-Feng
    • Geomechanics and Engineering
    • /
    • v.29 no.2
    • /
    • pp.145-154
    • /
    • 2022
  • Complex geological conditions have a great influence on the mining of coalbed methane (CBM), which affects the extraction efficiency of CBM. This investigation analyzed the complicated geological conditions in the Liujia CBM block of Fuxin. A geological model of heterogeneities CBM reservoirs was established to study the influence of strike direction of igneous rocks and fault structures on horizontal well layout. Subsequently, the dual-porosity and dual-permeability mathematical model was established, which considers the dynamic changes of porosity and permeability caused by gas adsorption, desorption, pressure change. The results show that the production curve is in good agreement with the actual by considering gas seepage in matrix pores in the model. Complicated geological structures affect the pressure expansion of horizontal wells, especially, the closer to the fault structure, the more significant the effect, the slower the pressure drop, and the smaller the desorption area. When the wellbore extends to the fault, the pressure expansion is blocked by the fault and the productivity is reduced. In the study area, the optimal distance to the fault is 70 m. When the horizontal wellbore is perpendicular to the direction of coal seam igneous rock, the productivity is higher than that of parallel igneous rock, and the horizontal well bore should be perpendicular to the cleat direction. However, the well length is limited due to the dense distribution of igneous rocks in the Liujia CBM block. Therefore, the horizontal well pumping in the study area should be arranged along the direction of igneous rock and parallel plane cleats. It is found that the larger the area surrounded by igneous rock, the more favorable the productivity. In summary, the reasonable layout of horizontal wells should make full use of the advantages of igneous rock, faults and other complex geological conditions to achieve the goal of high and stable production.

Novel Extraction Method for Unknown Chip PDN Using De-Embedding Technique (De-Embedding 기술을 이용한 IC 내부의 전원분배망 추출에 관한 연구)

  • Kim, Jongmin;Lee, In-Woo;Kim, Sungjun;Kim, So-Young;Nah, Wansoo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.24 no.6
    • /
    • pp.633-643
    • /
    • 2013
  • GDS format files, as well as layout of the chip are noticeably needed so as to analyze the PDN (Power Delivery Network) inside of IC; however, commercial IC in the market has not supported design information which is layout of IC. Within this, in terms of IC having on-chip PDN, characteristic of inside PDN of the chip is a core parameter to predict generated noise from power/ground planes. Consequently, there is a need to scrutinize extraction method for unknown PDN of the chip in this paper. To extract PDN of the chip without IC circuit information, the de-embedding test vehicle is fabricated based on IEC62014-3. Further more, the extracted inside PDN of chip from de-embedding technique adopts the Co-simulation model which composes PCB, QFN (Quad-FlatNo-leads) Package, and Chip for the PDN, applied Co-simulation model well corresponds with impedance from measured S-parameters up to 4 GHz at common measured and simulated points.

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

Permeability-increasing effects of hydraulic flushing based on flow-solid coupling

  • Zhang, Jiao;Wang, Xiaodong
    • Geomechanics and Engineering
    • /
    • v.13 no.2
    • /
    • pp.285-300
    • /
    • 2017
  • Shallow coal resources are increasingly depleted, the mining has entered the deep stage. Due to "High stress, high gas, strong adsorption and low permeability" of coal seam, the gas drainage has become more difficult and the probability of coal and gas outburst accident increases. Based on the flow solid coupling theory of coal seam gas, the coupling model about stress and gas seepage of coal seam was set up by solid module and Darcy module in Comsol Multiphysics. The gas extraction effects were researched after applying hydraulic technology to increase permeability. The results showed that the effective influence radius increases with the expanded borehole radius and drainage time, decreases with initial gas pressure. The relationship between the effective influence radius and various factors presents in the form: $y=a+{\frac{b}{\left(1+{(\frac{x}{x_0})^p}\right)}}$. The effective influence radius with multiple boreholes is obviously larger than that of the single hole. According to the actual coal seam and gas geological conditions, appropriate layout way was selected to achieve the best effect. The field application results are consistent with the simulation results. It is found that the horizontal stress plays a very important role in coal seam drainage effect. The stress distribution change around the drilling hole will lead to the changes in porosity of coal seam, further resulting in permeability evolution and finally gas pressure distribution varies.

The Design Elements for the Model Development of New-Hanok Type Service Facilities in Apartment Housing - Focused on the Genetic factors of Korean Traditional Architecture -

  • Park, Joon-Young;Kwon, Hyuck-Sam;Bae, Kang-Won
    • KIEAE Journal
    • /
    • v.15 no.3
    • /
    • pp.29-36
    • /
    • 2015
  • Purpose: This study is as only basic research for the model Development of the New-Hanok Type Service Facilities in Apartment Housing, which is as a decisive factor used as a planning element for developing the model inherited tradition, There aimed at extracting the genetic factor of Korea's traditional architecture. Method: For this purpose, Consider the concept and regulations of the New-Hanok Type Service Facilities in Apartment Housing and examined the Domestic Application Status of the New-Hanok Type Service Facilities in Apartment Housing. It sets direction of the New-Hanok Type models development based on Expert advice and the literature, and was reviewed a primal reason system of Korea as an extraction base of genetic factors. Result: Then Through the framework of the vertical axis (the form), the horizontal axis (space), It extracted the genetic factors of the Korea Traditional Architecture, classified the genetic factors extracted as the structure(layout, construction, space), features, traditional beauty, investigated the content of the form representation and spatial meaning, and were characterized. Based on the result, It were comprehensive the genetic factors extracted as plan Elements for inheriting of the traditions.

Context Extraction and Analysis of Video Life Log Using Bayesian Network (베이지안 네트워크를 이용한 동영상 기반 라이프 로그의 분석 및 의미정보 추출)

  • Jung, Tae-Min;Cho, Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.414-418
    • /
    • 2010
  • 최근 라이프 로그의 수집과 관리에 관련된 연구가 많이 진행 중에 있다. 또 핸드폰 카메라, 디지털 카메라, 캠코더 등의 발전으로 자신의 일상생활을 비디오로 저장하고, 인터넷을 통해 공유하는 사람도 증가하고 있다. 비디오 데이터는 많은 정보를 포함하고 있는 라이프 로그의 한 예로. 동영상의 촬영 및 수집이 활발해짐에 따라 동영상의 메타정보를 생성하고, 이를 이용해 동영상 검색과 관리에 이용하려는 연구들이 진행 중이다. 본 논문에서는 라이프 로그를 수집하고 수집된 동영상과 라이프 로그를 이용하여 의미정보를 추출하는 시스템을 제안한다. 의미정보란 사용자의 행동을 나타내는 정보로써 컴퓨터 사용, 식사, 집안일, 이동, 외출, 독서, 휴식, 일, 기타로 9가지의 의미정보를 추출한다. 제안하는 방법은 사용자로부터 GPS, 가속도센서, 캠코더를 이용해 실제 데이터를 수집하고, 전처리 과정을 통하여 특징을 추출한다. 이때 추출될 특징은 위치정보와 사용자의 상태정보 그리고 영상처리릍 통한 RGB와 HSL 색공간의 요소와 MPEG-7의 EHD(Edge Histogram Descriptor). CLD(Color Layout Descriptor)이다. 추출된 특징으로부터 사람 행동과 같은 불안정한 상황에서 강점을 보이는 확률모델 네트워크인 베이지안 네트워크를 이용하여 의미정보를 추출한다. 제안하는 방법의 유용성을 보이기 위해 실제 데이터를 수집하고 추론하고 10-Fold Cross-validation을 이용하여 데이터를 검증한다.

  • PDF