• Title/Summary/Keyword: rectangle.

Search Result 485, Processing Time 0.037 seconds

Low Power Logic Synthesis based on XOR Representation of Boolean Functions (부울함수의 XOR 표현을 기초로 한 저전력 논리합성)

  • Hwang, Min;Lee, Guee-Sang
    • Proceedings of the IEEK Conference
    • /
    • 2000.11b
    • /
    • pp.337-340
    • /
    • 2000
  • In this paper, we put forth a procedure that target low power logic synthesis based on XOR representation of Boolean functions, and the results of synthesis procedure are a multi-level XOR form with minimum switching activity. Specialty, this paper show a method to extract the common cubes or kernels by Boolean matrix and rectangle covering, and to estimate the power consumption in terms of the extracted common sub-functions.

  • PDF

Development of a Rectangle-based Layout Object Extraction Algorithm (직사각형을 기반으로 하는 레이아웃 개체추출 알고리즘)

  • 최용석;천익재;김보관
    • Proceedings of the IEEK Conference
    • /
    • 2001.06b
    • /
    • pp.113-116
    • /
    • 2001
  • In this paper we present a new hierarchical layout object extraction algorithm, which is based on rectangles rather than edges. The original layout data is modeled as instances connected by wires. Each polygon shape is divided into a set of rectangles and the instances and wires are extracted and recognized from those rectangles together with their connection and size information. We have applied the algorithm to actual layouts. Experiments on several standard cell library demonstrate the effectiveness of the algorithm.

  • PDF

비축대칭 소재에서 내부가 원형인 튜브의후방압출 해석

  • 양동열;배원병;김동권
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1992.04a
    • /
    • pp.74-78
    • /
    • 1992
  • 외부가 비축대칭인 튜브의 수방압출은 자동차와 항공기등의 복잡한 부품을 만드는데 많이 사용된다. 이런 후방압출 제품의 변형 상태는 저자들의 논문에서 이미 밝힌 바와 같이 복잡하다. 그래서, 외부가 비출대칭인 튜브형상의 후방압출은 근래에 와서 연구되었다. 본 연구에서는 저자들의 논문 에서 제시된 동적가용속도장을 수정하여 비축대칭인 소재에서 내부가 원형인 튜브의 후방압출의 최종 단계를 해석하 고자 한다. 해석의 적용예로서는 정다각형 소재와 모서리가 둥근 직사각형(rounded rectangle)소재를 택하였다 제시된 속도장으로부터 단면 감소율과 형상비(aspect ratio)에 대하여 압출 하중과 압출된 소재의 평균 높이가 결정된다. 이론적인 결과와 비교하기 위하여 퓰림처리된 AIST-2024 알루미늄 소재로 실험하였다.

Area-Optimization for VLSI by CAD (CAD에 의한 VLSI 설계를 위한 면적 최적화)

  • Yi, Cheon-Hee
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.4
    • /
    • pp.708-712
    • /
    • 1987
  • This paper deals with minimizing layout area of VLSI design. A long wire in a VLSI layout causes delay which can be reduced by using a driver. There can be significant area increase when many drivers are introduced in a layout. This paper describes a method to obtain tight bound on the worst-case increase in area when drivers are introduced along many long wires in a layout. The area occupied by minimum-area embedding for a circuit can depend on the aspect ratio of the bounding rectangle of the layout. This paper presents a separator-based area optimal embeddings for VLSI graphs in rectangles of several aspect ratios.

  • PDF

Two-Dimensional Spin-Up in a Rectangle (직사각형 내부에서의 2차원 스핀업)

  • Suh, Yong-Kweon
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.7 s.94
    • /
    • pp.1805-1812
    • /
    • 1993
  • Two-dimensional spin-up in a rectangular domain is analysed by the numerical computation of the Navier-Stokes equations. The cells are in most cases generated by the vorticity developed near the uper and lower surfaces. Moreover, the movement and interaction of those vortices play a key role in establishing the quasi-steady state. The critical phenomena observed in the previous experiment turns out to be caused by the critical movement of the vortices.

Analysis of transport current loss in HTS tape (고온 초전도 선재에서의 통전 손실 해석)

  • 최세용;이준호;나완수;장석헌;주진호;정재훈;류경우
    • Proceedings of the Korea Institute of Applied Superconductivity and Cryogenics Conference
    • /
    • 2003.02a
    • /
    • pp.55-57
    • /
    • 2003
  • In this paper, we described the procedures of AC transport current loss in HTS tape. To carry out the calculation, A-$\Phi$ formulation was introduced and two dimensional FEM was used for computation. The results were showed that ellipse shape was higher loss compared to rectangle one and these were almost same behavior of analytical results predicted by Norris. A comparative analysis of loss for various n-value variation was also presented.

  • PDF

Bow-tie Mode Lasing in a Grooved Rectangular Semiconductor Microcavity

  • Moon, Hee-Jong;Hyun, Kyung-Sook
    • Journal of the Optical Society of Korea
    • /
    • v.16 no.2
    • /
    • pp.162-165
    • /
    • 2012
  • Bow-tie modes were proposed in a grooved rectangular resonator and their lasing characteristics were investigated in semiconductor microcavities. The observed spacing between two adjacent lasing peaks from the grooved cavity was reduced compared to that of 4-bounce whispering gallery modes (WGMs) from the same-sized simple rectangular cavity due to increased round-trip path length of the bow-tie modes. The lasing spectra of bow-tie modes obtained from two adjacent corners showed highly correlated patterns while those of 4-bounce WGMs did not.

Automatic Nesting and NC Cutting of Flat-Bar (선박용 플랫바의 자동 네스팅 및 가스/플라즈마에 의한 NC 절단)

  • Lee, Cheol-Soo;Park, Gwang-R.
    • IE interfaces
    • /
    • v.9 no.3
    • /
    • pp.283-297
    • /
    • 1996
  • The 'flat-bar' is a stiffener which is a component of ships. It is basically a long rectangle and has 'end-cut' shapes at both sides. The paper describes a fast nesting algorithm of the flat-bar, and a procedure to generate cutting path of gas/plasma torch, which is operated by a NC (numerically controlled) gas/plasma cutting machine. Proposed procedures are written in C-language and executable on VAX machine with Open VMS operating system.

  • PDF

SPATIAL INHOMOGENITY DUE TO TURING BIFURCATION IN A SYSTEM OF GIERER-MEINHARDT TYPE

  • Sandor, Kovacs
    • Journal of applied mathematics & informatics
    • /
    • v.11 no.1_2
    • /
    • pp.125-141
    • /
    • 2003
  • This paper treats the conditions for the existence and stability properties of stationary solutions of reaction-diffusion equations of Gierer-Meinhardt type, subject to Neumann boundary data. The domains in which diffusion takes place are of three types: a regular hexagon, a rectangle and an isosceles rectangular triangle. Considering one of the relevant features of the domains as a bifurcation parameter it will be shown that at a certain critical value a diffusion driven instability occurs and Turing bifurcation takes place: a pattern emerges.

Searching Spatial Objects on a Straight Line using R-tree (R-트리를 이용한 직선상의 공간 객체 검색)

  • Kim, Yu-Jin;Pyun, Dong-Hyun;Pyo, Chang-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.503-507
    • /
    • 2010
  • 두 지점 사이의 직선경로 위에 위치하는 공간 객체를 검색하기 위한 효율적인 알고리즘을 제안하였다. 이 알고리즘은 공간 객체의 인덱스 구조로 R-트리를 사용하였고, 한정 직사각형 (bounding rectangle)의 대각선 정보를 사용하여 검색하는 방식이다. R-트리를 구성할 때 각 노드에 대응하는 한정 직사각형의 2개의 대각선 정보를 추가해 놓으면 검색의 정확성을 높여 시간을 줄일 수 있다. 공간 객체의 밀집도가 높은 경우 10% ~ 30% 검색 시간 감축 효과를 볼 수 있다.

  • PDF