• Title/Summary/Keyword: 패스 배열

Search Result 13, Processing Time 0.022 seconds

An Efficient Datapath Placement Algorithm to Minimize Track Density Using Spectral Method (스팩트럴 방법을 이용해 트랙 밀도를 최소화 할 수 있는 효과적인 데이터패스 배치 알고리즘)

  • Seong, Gwang-Su
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.37 no.2
    • /
    • pp.55-64
    • /
    • 2000
  • In this paper, we propose an efficient datapath placement algorithm to minimize track density. Here, we consider each datapath element as a cluster, and merge the most strongly connected two clusters to a new cluster until only one cluster remains. As nodes in the two clusters to be merged are already linearly ordered respectively, we can merge two clusters with connecting them. The proposed algorithm produces circular linear ordering by connecting starting point and end point of the final cluster, and n different linear ordering by cutting between two contiguous elements of the circular linear ordering. Among the n different linear ordering, the linear ordering to minimize track density is final solution. In this paper, we show and utilize that if two clusters are strongly connected in a graph, the inner product of the corresponding vectors mapped in d-dimensional space using spectral method is maximum. Compared with previous datapath placement algorithm GA/S $A^{[2]}$, the proposed algorithm gives similar results with much less computation time.

  • PDF

Performance Analysis on a Multi-Pass Multi-Branch Heat Exchanger According to Pass Arrangement (다패스 다분지 열교환기의 패스 수에 따른 성능 분석)

  • Kim Min-Soo;Lee Kwan-Soo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.30 no.8 s.251
    • /
    • pp.741-748
    • /
    • 2006
  • This paper numerically investigates the effects of pass arrangement on the flow distribution characteristics and the performance of a multi-pass multi-branch heat exchanger. Four cases of pass arrangement (2, 4, 6, 8 pass) are chosen to select a proper pass arrangement. A JF factor is used as an evaluation characteristic value to consider the heat transfer and the pressure drop. The present results indicate that 4-pass heat exchanger shows the best performance, and the design parameters in 4-pass heat exchanger are optimized. The design parameters are the locations of the inlet, outlet and separator, and are optimized using a response surface methodology. The JF factor of the optimum model is increased by about 9.3%, compared to that of the reference model (2-pass heat exchanger).

A One-Pass Aggregation Algorithm using the Disjoint-Inclusive Partition Multidimensional Files in Multidimensional OLAP (다차원 온라인 분석처리에서 분리-포함 분할 다차원 파일 구조를 사용한 원-패스 집계 알고리즘)

  • Lee, Yeong-Gu;Mun, Yang-Se;Hwang, Gyu-Yeong
    • Journal of KIISE:Databases
    • /
    • v.28 no.2
    • /
    • pp.153-167
    • /
    • 2001
  • 다차원 온라인 분석처리(Multidimensional On-Line Analytical Processing: MOLAP)에서 집계 연산은 중요한 기본 연산이다. 기존의 MOLAP 집계 연산은 다차원 배열 구조를 기반으로 한 파일 구조에 대해서 연구되어 왔다. 이러한 파일 구조는 편중된 분포를 갖는 데이터에서는 잘 동작하지 못한다는 단점이 있다. 본 논문에서는 편중된 분포에도 잘 동작하는 다차원 파일구조를 사용한 집계 알고리즘을 제안한다. 먼저, 새로운 분리-포함 분할이라는 개념을 사용한 집계 연산 처리 모델을 제안한다. 집계 연산 처리에서 분리-포함 분할 개념을 사용하면 페이지들의 액세스 순서를 미리 알아 낼 수 있다는 특징을 가진다. 그리고, 제안한 모델에 기반하여 원-패스 버퍼 크기(one-pass buffer size)를 사용하여 집계 연산을 처리하는 원-패스 집계 알고리즘을 제안한다. 원-패스 버퍼 크기란 페이지 당 한 번의 디스크 액세스를 보장하기 위해 필요한 최소 버퍼 크기이다. 또한, 제안한 집계 연산 처리 모델 하에서 제안된 알고리즘이 최소의 원-패스 버퍼 크기를 갖는다는 것을 증명한다. 마지막으로, 많은 실험을 통하여 이론적으로 구한 원-패스 버퍼 크기가 실제 환경에서 정확히 동작함을 실험적으로 확인하였다. 리 알고리즘은 미리 알려진 페이지 액세스 순서를 이용하는 버퍼 교체 정책을 사용함으로써 최적의 원-패스 버퍼 크기를 달성한다. 제안하는 알고리즘을 여 러 집계 질의가 동시에 요청되는 다사용자 환경에서 특히 유용하다. 이는 이 알고리즘이 정규화 된 디스크 액세스 횟수를 1.0으로 유지하기 위해 반드시 필요한 크기의 버퍼만을 사용하기 때문이다.

  • PDF

A Study on the Kiosk UI Reflecting the Elderly's Characteristics (고령자의 특성을 반영한 패스트푸드점 키오스크 UI 연구)

  • Hong, Seung Yoon;Choe, Jong-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.4
    • /
    • pp.556-563
    • /
    • 2019
  • This study was conducted to improve the use experience of elderly people in fast food kiosks which are actively utilizing 'un-tact' technology. First, the Kiosk design analysis criteria were discussed through literature research. Then, the UI screens of McDonald's, Lotteria and Burger King, which are currently serving kiosks in Korea, were divided into colors, layouts and buttons. Next, the usability evaluation and survey of the elderly revealed problems with the interface design of the current kiosk. As a result, older people do not recognize buttons without an outline as buttons, and errors occur when layout changes or when viewing is complicated. In addition, horizontal navigation and vertical layout menus were error-free, and the design of buttons was error-free with the same color for the same function. Research shows that the Kiosk UI design is preferred by older people. First, buttons in the form of outline or solid are recommended. Second, vertical binding of buttons combined with images and text is recommended. Third, the screen layout should be consistent with the direction of view flow and manipulation, and should avoid increasing the number of menus and information. Fourth, page navigation is recommended in horizontal form and menu arrangement is vertical form. Finally, buttons that perform the same function are efficient for buttons to use the same color, and for different functions, applying a complementary colors can reduce confusion.

차세대 SAR 활용을 위한 이중 채널 항공기 SAR 시스템 구축 및 간섭기법 연구

  • Kim, Deok-Jin;Jeong, Jeong-Gyo;Kim, Seung-Hui
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.2
    • /
    • pp.10-20
    • /
    • 2014
  • 지금까지 대부분의 인공위성 또는 항공기 SAR 시스템은 하나의 위상 배열 안테나를 이용하며, 단 영상을 생성하고 판독하는데 주로 사용되었지만, 차세대 SAR 시스템은 다중 편파 관측이 가능하거나 이중 채널 또는 위상 배열 안테나의 분리 모드(split-antenna mode)를 통해 간섭기법의 적용이 가능한 시스템으로 발전이 이루어지고 있다. 이러한 측면에서 이 논문은 차세대 SAR 인공위성의 새로운 분석 기법 연구와 활용 증진을 위해, 유사한 기능을 보일 수 있는 이중 채널 항공기 SAR 시스템을 구축하고, 이로부터 단일 패스 간섭기법(single-pass interferometry)을 연구한 논문이다. 공간적으로 서로 다른 위치에 있는 두 개의 SAR 채널에서 동시에 수신된 레이다 신호를 간섭적으로 처리하여, 지형의 고도 정보를 추출하거나 이동하는 물체의 속도를 탐지할 수 있도록 알고리즘을 구현하였고, 새로운 활용 분야를 모색하고자 하였다.

Design of Quaternary Logic gate Using Double Pass-transistor Logic with neuron MOS Threshold gate (뉴런 MOS 임계 게이트를 갖는 2중 패스-트랜지스터 논리를 이용한 4치 논리 게이트 설계)

  • Park, Soo-Jin;Yoon, Byoung-Hee;Kim, Heung-Soo
    • Journal of IKEEE
    • /
    • v.8 no.1 s.14
    • /
    • pp.33-38
    • /
    • 2004
  • A multi-valued logic(MVL) pass gate is an important element to configure multi-valued logic. In this paper, we designed the Quaternary MIN(QMIN)/negated MIN(QNMIN) gate, the Quaternary MAX(QMAX)/negated MAX(QNMAX) gate using double pass-transistor logic(DPL) with neuron $MOS({\nu}MOS)$ threshold gate. DPL is improved the gate speed without increasing the input capacitance. It has a symmetrical arrangement and double-transmission characteristics. The threshold gates composed by ${\nu}MOS$ down literal circuit(DLC). The proposed gates get the valued to realize various multi threshold voltages. In this paper, these circuits are used 3V power supply voltage and parameter of 0.35um N-Well 2-poly 4-metal CMOS technology, and also represented HSPICE simulation results.

  • PDF

Linearized Power Method Algorithm for Adaptive Beamforming of Smart Antenna System in IS-2000 1X CDMA Environments (IS-2000 1X CDMA 환경에서 스마트 안테나 시스템의 적응 빔형성을 위한 선형화된 멱승법 알고리즘)

  • 김민수;최승원
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.1C
    • /
    • pp.72-80
    • /
    • 2003
  • This paper proposed the method of finding optimal weight vectors for enhancing the performance of an adaptive array antenna system by adopting a novel beam-forming algorithm in CDMA (code division multiple access) channel. This algorithm is a liberalized power method, based on power method, with the total computational load, O(4N). Where, N denotes the number of antenna elements. The performance of the proposed algorithm is shown in terms of SER (symbol error rates), allowable capacity, and the convergence characteristic in IS2000 1X CDMA channel. As a result of simulations, the adaptive way antenna system allows 6-10 times more users than the conventional one in a cell of a base station. Furthermore, the proposed algorithm shows superior performance to the conventional one regarding symbol error rates, converging characteristics, and computational load.

Microprocessor FBD Visualization (마이크로프로세서 FBD 시각화)

  • 이정원;이기호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.36-38
    • /
    • 1999
  • 하드웨어의 제품 사양에는 제품의 특징, FBD(Functional Block Diagram), 핀의 기능 및 배열, 프로그래밍 모드 및 각 블록의 기능 등이 함께 제시된다. 이 때 다른 사양과는 달리 설계 초기 단계부터 설정되는 가장 개념적인 FBD는 마이크로프로세서의 경우 메모리 인터페이스, 레지스터 파일, 데이터패스, 예외처리기, 각종 제어기, 타이머 등으로 구성된다. FBD의 각 블록들은 여러 명의 설계자들에게 분할되고 이 중 마이크로프로세서 설계의 대부분의 시간을 소비하게 되는 각종 제어기의 설계는 여러 블록이 공동으로 제어 신호를 공유하게 된다. 이 신호에 의해 전체 시스템의 정확성(correctness)이 결정되므로 제어기예서 각 블록에 공급하는 제어 신호는 적절할 타이밍에 정확한 값을 가져야만 한다. 따라서 본 논문은 마이크로프로세서에서의 각 블록에 공급하는 제어 신호는 적절한 타이밍에 정확한 값을 가져야만 한다. 따라서 본 논문은 마이크로프로세서의 FBD를 모델링할 수 있는 시각도구를 제안함으로써 제어 신호에 따른 전체 블록의 유기적인 데이터 흐름을 한 눈에 파악할 수 있도록 한다. 이는 설계초기부터 각 블록들을 설계하는 설계자들간의 공통의 다이어그램인 FBD를 중심으로 설계를 해나감으로써 대화 오류를 감소시키고 제어신호 디버깅을 용이하게 하여 설계시간을 단축시키는 것을 목표로 한다.

  • PDF

Human/Vehicle Classification using Hilbert Scan Distance (할버트 스캔 거리값을 이용한 사람/차 식별 알고리즘)

  • Baek, Young-Min;Choi, Jeong-Hwan;Choi, Jin-Young
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.455-456
    • /
    • 2007
  • 물체 식별은 감시 시스템에서 중요한 역할을 수행한다. 특히 사람/차 식별은 해당 사물의 존재 유무를 파악하기 위해 다양한 어플리케이션에서 사용된다. 우리는 외곽선 정보를 이용하여 빠르게 물체 식별을 할 수 있는 알고리즘을 제안한다. 감시 영상에서 움직이는 물체를 찾은 후, 외곽선 정보를 추출하여 미리 저장해 둔 사물의 모델과 비교하여 가장 가까운 거리값(유사도)을 찾는 방식이다. 2차원의 영상 처리에는 기본적으로 많은 연산량이 필요하지만, 주변 픽셀 정보를 최대한 유지할 수 있는 할버트 패스(Hilbert Path)를 사용하여 1차원의 배열로 변환한 후 비교하기 때문에 기존 알고리즘보다 빠르게 두 모델간의 유사도를 측정할 수 있다. 제안된 알고리즘은 사람/차 식별에 매우 강인한 성능을 보여주었으며, 기존 템플릿 매칭 기법보다 연산량의 감소로 실시간 감시 시스템에서 사용할 수 있을 것으로 기대된다.

  • PDF

이동통신 단말기용 안테나

  • 김종규
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.3
    • /
    • pp.2-11
    • /
    • 2001
  • The L-shaped strip is shown to be an attractive feed for the thick mierostrip antenna (thickness around 10% of the operating wavelength). The L-strip incorporated with the radiating patch introduces a capacitance suppressing some of the inductance introduced by the strip itself. In this paper, a wideband microstrip patch antenna fed by L-strip for the PCS ($1,750{\sim}1,850MHz$) and IMT-2000 ($1,920{\sim}2,170MHz$) broad-band is presented. A two-element array fed by L-strip is also proposed. Both the antennas have stable radiation patterns across the passband. The impedance bandwidth is over 31% (VSWR < 1.5, 615 MHz) of the center frequency. Moreover, both the antennas have about 7 dBi average gain.

  • PDF