• 제목/요약/키워드: on-chip

검색결과 4,693건 처리시간 0.033초

실시간 모바일 GIS 응용 구축을 위한 주기억장치 데이터베이스 시스템 설계 및 구현 (Design and Implementation of a Main-Memory Database System for Real-time Mobile GIS Application)

  • 강은호;윤석우;김경창
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.11-22
    • /
    • 2004
  • 최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억장치 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 주기억장치 데이터베이스는 여러 다양한 실시간 응용 분야를 위해 사용되며, 매년 CPU 속도가 60% 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 케쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 주기억장치 데이터베이스의 검색 성능 측면에서 가장 중요한 문제로 대두되고 있다. 본 논문에서는 이러한 환경을 고려한 실시간 모바일 GIS응용을 위한 주기억장치 데이터베이스 시스템을 설계 및 구현한다. 본 시스템은 크게 PDA를 사용하는 모바일 사용자를 위한 인터페이스 관리기와 가상 메모리 기법을 사용해 전체 데이터를 주기억장치에 상주시키며 관리하는 주기억 데이터 관리기, 공간 및 비 공간 질의를 처리하는 질의처리기, 새롭게 제시하는 공간 데이터를 위한 MR-트리 인덱스와 비 공간 데이터를 위한 T-트리 인덱스 구조를 관리하는 인덱스 관리기, 데이터를 디스크에 저장하기 위한 GIS 서버 인터페이스로 구성된다. 새롭게 제시하는 공간 인덱싱을 위한 MR-트리는 노트 분할이 발생될 경우, 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 노드가 존재할 경우에만, 노드 분할을 상위로 전송한다. 그러므로 중간 노드들은 항상 100%에 가깝게 채워져 있게 된다. 본 논문의 실험 결과, 2차원의 MR-트리는 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다. 한편, 주 기억 데이터 관리기는 가상 메모리 제공을 위해 전체 벡터 데이터 및 MR-트리, T-트리, 데이터 객체 텍스트 정보를 페이지 단위로 분할하여 관리하고, 간접 주소 기법을 사용하여 디스크로부터의 재 로딩시 발생할 수 있는 문제점을 제거하였다.

균일 격자 구조 탐색을 이용한 마이크로어레이 반점 주소 결정 알고리즘 (An Algorithm for Spot Addressing in Microarray using Regular Grid Structure Searching)

  • 진희정;조환규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권9호
    • /
    • pp.514-526
    • /
    • 2004
  • 최근 마이크로어레이 실험기술의 개발로 인해서 생물학자들은 한꺼번에 수천 혹은 수만 개의 유전자 발현실험이 가능하게 되었다. 마이크로어레이를 이용한 유전자 발현 패턴 분석에 필요한 이미지의 분석 작업은 사용자의 많은 수작업이 필요하며, 올바른 결과를 얻기 위해서 많은 주의가 필요하다. 그러므로 사용자의 수작업을 최소화하고 정확한 발현결과를 얻기 위해서 마이크로어레이 이미지의 자동 분석 방법이 필요하다. 일반적으로 마이크로어레이 데이타는 반점(spot) 위치의 변동이나 모양, 크기가 고르지 않는 것과 같은 다양한 문제로 인하여 자동 분석이 어렵다. 특히 블록과 반점의 주소를 결정하는 것은 마이크로어레이 분석 중 어려운 단계이며, 대부분 상용 프로그램에서는 수작업을 통해서 해결하거나, 수작업이 필요한 반자동시스템을 이용하고 있다. 본 논문에서는 균일 격자(regular grid) 구조 탐색을 이용하여 새로운 블록과 반점의 주소를 결정하는 알고리즘을 소개한다. 본 알고리즘에서는 입력된 반점들의 중심점을 이용하여, 균등 일직선 서열(equally spaced and collinear sequence)을 생성하고 이를 통하여 이미지의 기울기와 단위길이를 계산한다. 계산되어진 기울기와 단위길이를 이용하여 가상점을 허용한 균등 일직선서열을 다시 생성하고, 이를 이용하여 마이크로어레이의 주소를 결정한다. 실험 결과 다양한 실험 데이터에 대하여 매우 안정적이며, 신뢰성이 높은 결과를 얻을 수 있었다. 본 알고리즘에 대한 자세한 정보는 http://jade.cs.pusan.ac.kr/~autogrid에 정리되어 있다.

반도체 레이아웃의 자동이식과 수율 향상을 위한 자동화 시스템의 관한 연구 (Yield Driven VLSI Layout Migration Software)

  • 김용배;신만철;김준영;이윤식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.37-39
    • /
    • 2001
  • 반도체 설계는 급속한 기능 추가와 기가 헬쯔에 육박하는 고속 동작에 부응하는 제품의 설계와 빠른 출시를 위하여 다방면의 연구를 거듭하고 있다. 하지만, 인터넷과 정보 가전의 모바일 기기에서 요구하는 폭발적인 기능의 추가와 가전기기의 최소화를 위하여서는 그 요구를 감당하지 못하고 있다. 이를 위한 방안으로 설계 재활용과 System-On-Chip의 설계가 수년 전부터 대두되었으나 아직 큰 실효를 거두지 못하고 있다. SoC설계는 다기능을 한 칩에 구성하는 방법을 시도하고 있고, 설계 재활용은 기존의 설계(IP)를 다른 것과 혼합하여 필요한 기능을 제공하는 방법이 시도되고 있다. 이 두가지의 VLSI 설계 방식 흐름을 가능하도록 하기 위한 연구로써, 레이아웃 이식에 관한 연구를 진행하였다. IP 재활용을 위하여서는 다양한 공정변화에 신속히 대응하고, 기존의 설계 설계규칙으로 설계된 면을 현재의 공정인 0.25um, 0.18um 테크놀러지에 맞도록 변환하는 VLSI 소프트웨어 시스템을 필요로 한다. 레이아웃 설계도면을 분석하여 소자 및 배선을 인식하는 알고리즘을 연구와 개발하고, 도면을 첨단 테크놀러지의 설계 규칙에 부응하도록 타이밍, 소비 전력, 수율을 고려한 최적의 소자 및 배선의 크기를 조절하는 방법을 고안하며, 칩 면적을 최적화할 수 있는 컴팩션 알고리즘을 개발하여 레이아웃 설계 도면을 이식할 수 있는 자동화 소프트웨어 시스템을 연구하였다. 더불어, 현재 반도체 소프트웨어 시스템의 최대 문제점에 해당하는 처리 속도와 도면의 처리 능력을 비교, 검토하여 본 연구가 속도면에서 평균 27배 효율면에서 3배 이상의 상대우위를 점하였다.전송과 복원이 이루어질 것이다.하지 않은 경우 단어 인식률이 43.21%인 반면 표제어간 음운변화 현상을 반영한 1-Best 사전의 경우 48.99%, Multi 사전의 경우 50.19%로 인식률이 5~6%정도 향상되었음을 볼 수 있었고, 수작업에 의한 표준발음사전의 단어 인식률 45.90% 보다도 약 3~4% 좋은 성능을 보였다.으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $

부분 재구성을 이용한 노이즈 영상의 경계선 검출 시스템 (Edge Detection System for Noisy Video Sequences Using Partial Reconfiguration)

  • 윤일중;정희원;김승종;민병석;이주흥
    • 한국산학기술학회논문지
    • /
    • 제18권1호
    • /
    • pp.21-31
    • /
    • 2017
  • 본 논문에서는 Zynq SoC 플랫폼을 사용하여 노이즈 영상의 경계선 검출 및 노이즈 감소를 위한 부분 재구성 시스템을 설계한다. 실시간 1080p 영상 시퀀스의 처리를 위한 높은 연산량을 제공하기 위해 재구성이 가능한 Programmable Logic 영역을 사용하고 하드웨어 필터를 구현한다. 또한 하드웨어 필터들은 부분 재구성 가능한 영역을 활용한 자동 재구성 기능을 통해 제한된 환경의 임베디드 시스템에서 더욱 더 효과적으로 하드웨어 자원 활용을 가능하게 한다. 주어진 한계점을 넘는 잡음을 포함한 입력 영상의 경우 적응적 노이즈 제거를 위한 필터링 연산을 하드웨어에 자동 재구성하여 수행함으로써 제안된 시스템은 향상된 경계선 검출 결과를 보여 주고 있다. 제안 하는 시스템을 사용하여 영상 시퀀스의 잡음 밀도에 따라 영상 처리 필터의 bitstream이 스스로 재구성 되었을 때 경계선 검출의 정확도에 대한 결과가 향상된 것을 (14~20배 PFOM) 구현 결과에서 보여 준다. 또한, ZyCAP을 사용하여 구현 한 경우 2.1배 빠르게 부분 재구성함을 확인하였다.

전화기 기능을 포함한 홈 게이트웨이 접속용 VOIP 장비 설계 및 구현 (Design and Implementation of VoIP Equipment including Telephone Function for Home Gateway Connection)

  • 이용수;정광욱;정중수
    • 한국콘텐츠학회논문지
    • /
    • 제4권4호
    • /
    • pp.123-131
    • /
    • 2004
  • 오늘날 인터넷은 가장 주목받고 있는 정보통신 혁명을 주도하였다. 가정이나 소규모 오피스에서는 홈 게이트웨이를 통해 인터넷에 접속하여 데이타와 음성 등의 다양한 서비스를 제공받고 있는 상황이다. 홈 게이트웨이 장비에 접속되어 인터넷 전화, 데이타 통신을 하는 통신장비의 개발은 매우 활발하게 이루어지며, 그 제품 또한 매우 다양하다. 본 논문에서는 흠 게이트웨이와 PC에 접속되는 두 개의 이더넷 포트 접속용 VoIP 전화기 기능을 보유한 장비를 임베디드 환경에서 설계 및 구현 과정을 제시하였다. 개발 환경으로는 ST Microelectronics사의 STLC1502를 싱글 칩 솔루션으로, VxWorks를 운영체제로, 코딩 언어를 ANSI C 언어로 사용하였다. 또한 개발된 시스템의 성능해석을 위하여 인터넷과의 통신시 호 설정 시간과 해제시간을 측정한 호 처리 능력과 파일 전달을 수행한 데이타 처리속도를 성능 분석 파라메터로 제시하였다 이때 호 설정 시간과 해제시간은 약 95ms가 소요되어 초당 약 10개의 호를 처리하였으며, 파일 전달은 서버 및 플라이언트 환경에서 5.7 Mbps로 처리할 수 있다. 따라서 실제 인터넷 환경에서 본 시스템을 사용하여 호 처리 및 데이타 전달시 만족한 성능을 얻었다.

  • PDF

흉·요추 불안정성 척추 손상 환자에서 전방 감압술과 전방기기 및 Surgical Titanium Mesh를 이용한 내고정술 (장기적 추적 검사 결과) (Anterior Decompression and Internal Fixation with Anterior Instrument and Surgical Titanium Mesh in Thoracolumbar Unstable Spine Injuries (Long-term Follow-up Results))

  • 박환민;이승명;조하영;신호;정성헌;송진규;장석정
    • Journal of Korean Neurosurgical Society
    • /
    • 제29권1호
    • /
    • pp.58-65
    • /
    • 2000
  • Objective : Thoracolumbar junction is second most common level of injury next to cervical spine. The object of this study is to study the usefulness of surgical titanium mesh instead of bone graft, as well as to evaluate the correction of spinal deformity and safety of early ambulation in patients with injury at thoracolumbar junction. Patients and Methods : This review included 51 patients who were operated from July 1994 to December 1997. The injured spine is considered to be unstable, if it shows involvement of two or more columns, translatory displacement more than 3.5mm, decrease more than 35% in height of vertebral body and progression of malalignment in serial X-ray. The decision to operate was determined by (1) compression of spinal cord or cauda eguina, (2) unstable fracture, (3) malalignment and (4) fracture dislocation. The procedure consisted of anterior decompression through corpectomy and internal fixation with anterior instrument and surgical titanium mesh which was impacted with gathered bone chip from corpectomy. Results : Fifty-one patients were followed up for at least 12 months. The main causes of injury were fall and vehicle accident. The twelfth thoracic and the first and the second lumbar vertebrae were frequently involved. Complete neural decompression was possible under direct vision in all cases. Kyphotic angulation occurred in a patient. Radiologic evaluation showed correction of deformity and no distortion or loosening of surgical titanium mesh with satisfactory fixation postoperatively. Conclusions : We could obtain neurological improvement, relief of pain, immediate stabilization and early return to normal activities postoperatively. Based on these results, authors recommend anterior decompression and internal fixation with surgical titanium mesh in thoracolumbar unstable spine injuries.

  • PDF

최대 고유치 문제의 해를 이용한 적응 안테나 어레이와 CDMA 이동통신에의 응용 (Deisgn of adaptive array antenna for tracking the source of maximum power and its application to CDMA mobile communication)

  • 오정호;윤동운;최승원
    • 한국통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.2594-2603
    • /
    • 1997
  • 본 논문은 적용적으로 빔패턴을 형성하는 방법을 제안한다. 제안 방법은 원하는 신호가 각 간섭신호에 비하여 파워가 현저히 크다는 조건하에서 - 정상적인 COMA 이동통신에서 이 조건은 칩상관기를 거친 후에 무조건 성립한다.- 신호대 잡음비(SNR)/신호대 간섭비(SIR)를 증가시키는 빔패턴을 제공하기때문에 통신채널의 용량의 증가 및 통신품질 향상을 꾀할 수 있다. 제안 방법의 주요 장점은 다음과 같이 나열할 수 있다. (1) 학습신호나 학습기간이 필요없다. (2) 신호간의 상관성으로 인하여 성능이 나빠지거나 절차가 복잡해지지 않는다, (3) 어레이를 구성하는 안테나의 수가 도달하는 신호들의 수보다 많지 않아도 된다. (4) 전체의 절차가 반복적이어서 신호원의 움직임으로 인하여 도달각이 변하는 경우에도 새로운 데이타로부터 새로운 빔패턴이 형성될 수 있다, (5) 전체 계산량이 기존 방법에 비하여 매우 작기 때문에, 매 스냅샷마다 실시간으로 빔패턴형성이 가능하다. 실제로, 새로운 웨이트를 구하는데 소요되는 계산량은 $N{\times}N$ 크기(N은 어레이를 구성하는 안테나의 수)의 자기상관행렬을 갱신하는 과정을 포함하여 $0(3N^2 + 12N)$이다. 자기 상관 행렬을 매 스냅샷 마디의 순시신호벡터로 근사화시키면 0(11N)으로 줄어들게 된다.

  • PDF

1×1 mm2 대면적 녹색 LED의 전기 광학적 특성 분석 (Electro-Optical Characteristics and Analysis of 1×1 mm2 Large-Area InGaN/GaN Green LED)

  • 장이운;조동섭;전주원;안태영;박민주;안병준;송정훈;곽준섭;김진수;이인환;안행근
    • 한국진공학회지
    • /
    • 제20권4호
    • /
    • pp.288-293
    • /
    • 2011
  • 본 논문은 InGaN/GaN 다중양자우물 구조를 가지는 녹색 발광다이오드의 활성층 내 인듐(In) 조성비와 piezoelectric field에 대한 전계 흡수 현상을 연구하였다. 활성층 내 결정학적 성질과 In 조성비는 double crystal X-ray diffraction 측정으로 분석하였으며, $1{\times}1\;mm^2$ 대면적 칩을 제작하여 발광특성을 조사하였다. 또한, 활성층 내 piezoelectric field는 electro-reflectance spectroscopy로부터 측정한 compensation voltage를 이용해 계산하였고, 인가전압에 따른 photocurrent의 변화를 측정함으로써 녹색 발광 소자의 전기 광학적 특성을 분석하였다.

실리콘 도파로와 광섬유 사이의 효율적인 광 결합을 위한 아디아바틱 광섬유 테이퍼 (Adiabatic Optical-fiber Tapers for Efficient Light Coupling between Silicon Waveguides and Optical Fibers)

  • 손경호;최지원;정영재;유경식
    • 한국광학회지
    • /
    • 제31권5호
    • /
    • pp.213-217
    • /
    • 2020
  • 본 논문에서는 아디아바틱(adiabatic) 광섬유 테이퍼의 습식 식각 기반 제조 방법에 대해 보고하고 1550 nm 파장에서의 아디아바틱 성질 및 테이퍼드 광섬유에서 HE11 모드의 전개에 대해 설명하고자 한다. 제조한 결과물은 아디아바틱 성질을 잘 만족하며 far field 패턴 측정 결과로부터 테이퍼 전체에 걸쳐 고차 모드 커플링 없이 기본 HE11 모드가 유지되는 것을 보여준다. 측정한 far field 패턴의 경우에 시뮬레이션 결과와 잘 일치하는 것을 검증하였고, 테이퍼드 광섬유는 다수의 광자 응용에 적용할 수 있으며 특히 광섬유-칩 패기지에 적용할 수 있다. 시뮬레이션을 통해서 제작한 아디아바틱 광섬유 테이퍼를 모델링한 후 역방향 테이퍼드 실리콘 도파관 사이의 광 전송률 시뮬레이션을 살펴보았을 때, 1 dB 초과 손실(실리콘 도파관 각도 1°)이 약 ~60 ㎛ 길이라는 여유있는 공간 치수 공차를 보이며, 0.4 dB 미만의 삽입 손실(실리콘 도파관 각도 4°)을 보인다. 또한, 본 연구자들이 제시하는 아디아바틱 커플러가 O 밴드 및 C 밴드 대역을 넘어, 초 광대역 결합 효율 가능성을 보이는 것을 확인하였다.

GALS 시스템에서의 저비용 데이터 전송을 위한 QDI모델 기반 인코더/디코더 회로 설계 (Design of QDI Model Based Encoder/Decoder Circuits for Low Delay-Power Product Data Transfers in GALS Systems)

  • 오명훈
    • 대한전자공학회논문지SD
    • /
    • 제43권1호
    • /
    • pp.27-36
    • /
    • 2006
  • 기존의 지연 무관 (Delay-Insensitive(DI)) 데이터 인코딩 방식은 N 비트 데이터 전송에 물리적으로 2N+1 개의 도선이 필요하다. GALS(Globally Asynchronous Locally Synchronous) 시스템과 같은 대규모 칩 설계 시에 많은 도선 수로 인해 발생할 수 있는 전력 소모와 설계 복잡성을 줄이기 위해, 의사지연 무관 (Quasi D디ay-Insensitive(QDI)) 모델에 기반하고, N+1 개의 도선으로 N 비트 데이터를 전송할 수 있는 인코더와 디코더 회로를 설계한다. 이 회로들은 전류모드 다치 논리 회로(Current-Mode Multiple Valued Logic(CMMVL))를 사용하여 설계되었으며, 도선수를 줄임으로써 파생되는 효율성을 검증하기 위해 0.25 um CMOS 공정에서 기존의 DI 인코딩 방식인 dual-rail 방식 및 1-of-4 방식과 delay-power product ($D{\ast}P$) 값 측면에서 비교하였다. HSPICE를 통한 모의실험 결과 4 mm 이상의 도선의 길이에서, dual-rail 방식과는 5 MHz의 data rate 이상에서, 1-of-4 방식과는 18 MHz의 data rate 이상에서 제안된 CMML 방식이 유리하였다. 또한, 긴 도선에 버퍼를 장착한 dual-rail 방식, 1-of-4방식과의 비교에서도 개선된 CMMVL 방식이 10 mm 도선, 32 비트 데이터 전송에서 각각 4 MHz, 25 MHz data rate 이상에서 최대 $57.7\%$$17.9\%$$D{\ast}P$ 값 감소 효과를 나타냈다.