• 제목/요약/키워드: Processing element

검색결과 1,750건 처리시간 0.027초

휴대용 초음파 영상처리를 위한 멀티미디어 확장 명령어 및 최적의 매니코어 프로세서 구조 탐색 (Multimedia Extension Instructions and Optimal Many-core Processor Architecture Exploration for Portable Ultrasonic Image Processing)

  • 강성모;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권8호
    • /
    • pp.1-10
    • /
    • 2012
  • 본 논문에서는 휴대용 초음파 영상의 고성능 및 저전력 처리를 위해 멀티미디어 전용 명령어를 내장한 매니코어의 디자인 공간 탐색 방법론을 제안한다. 이를 위해서 멀티미디어 확장 명령어로 인한 서브워드 병렬처리 방식을 적용한 프로그램과 적용하지 않은 프로그램의 성능을 비교하여 에너지 효율 및 면적효율을 측정하였다. 모의실험 결과, MMX 형태 명령어를 사용한 프로그램은 베이스라인 프로그램 보다 $256{\times}256$ 해상도에서 실행시간은 평균 3.16배, 에너지 효율은 평균 8.13배, 면적 효율은 평균 3.16배의 향상을 보였다. $240{\times}320$ 해상도와 $240{\times}400$ 해상도에서는 각각 실행시간 평균 2.16배, 2.25배, 에너지 효율은 4.04배 4.34배, 면적 효율은 2.16배, 2.25배 향상되었다. 더불어 이러한 MMX 형태 명령어를 포함한 매니코어의 프로세싱 엘리먼트 (Processing Element: PE) 개수 및 메모리 사이즈를 변화시키면서 각 초음파 영상의 해상도별로 최적의 시스템 면적 및 에너지 효율을 보이는 PE 구조를 탐색하였다.

XML 질의의 수행성능 향상을 위한 트리 구조 XPath 질의의 축약 기법에 관한 연구 (A Tree-structured XPath Query Reduction Scheme for Enhancing XML Query Processing Performance)

  • 이민수;김윤미;송수경
    • 정보처리학회논문지D
    • /
    • 제14D권6호
    • /
    • pp.585-596
    • /
    • 2007
  • 일반적으로 XML 데이터는 트리 형태의 계층적인 구조를 가지고 있으며, XML 데이터의 저장 및 검색도 이러한 특성을 반영한다. 따라서 XML 데이터를 데이터베이스화 할 때에 XML 엘리먼트 간의 이러한 계층 관계를 반영하여 XML 데이터를 구조화하여 저장하고, 사용자의 검색을 지원하기 위해서는 질의에 명세 된 엘리먼트 구조 간의 계층 관계를 계산하여 처리하는 방법이 필요하다. 구조적 조인(structural joins) 연산은 이 문제의 한 해결책으로서 노드 번호 매기기 방식(node numbering scheme)에 기반한 XML 데이터베이스에 대하여 효율적인 계층 관계 연산 기법을 제시하고 있다. 하지만 계층 관계가 복잡하게 중첩되어 있는 트리 구조의 XML 질의를 처리하려면 여전히 다수의 구조적 조인을 수행해야 하기 때문에 질의 처리 비용이 많이 드는 또 다른 문제를 갖게 된다. 이에 본 논문에서는 선행 연구에서 제안된 트리 구조의 XML 질의 처리시에 필요한 다수의 중첩된 구조적 조인들의 수행비용을 효과적으로 줄이기 위한 사전 처리 방법으로서 동등 클래스 개념을 적용한 정규 표현식(regular expression)으로 된 경로 질의(path query)의 길이를 단축하는 경로식 단축 알고리즘을 소개하며 특히 분기 노드(branch node)가 포함된 경로식 단축 알고리즘을 제안한다. 제안한 알고리즘이 XML 경로식 질의 처리 시간을 평균적으로 1/3로 단축할 수 있음을 실험을 통해서 확인한다.

콘크리트 내부결함 탐지를 위한 초음파 전파 해석 (Ultrasonic Wave Propagation Analysis for Damage Detection in Heterogeneous Concrete Materials)

  • 정휘권;이인규;김재민
    • 한국전산구조공학회논문집
    • /
    • 제33권4호
    • /
    • pp.225-235
    • /
    • 2020
  • 초음파 탐상은 다양한 콘크리트 구조물의 비파괴검사에서 활용된다. 본 연구에서는 골재형상을 고려한 골재-모르타르 모델 생성과 초음파 전파 해석을 수행하였다. 실제 골재형상을 반영하기 위해 이미지처리를 통한 골재-모르타르 단면으로부터 모르타르와 골재 영역을 파악하고, 영역 경계형상을 보존하면서 격자를 생성하는 기법을 개발하였다. 개발된 기법에서는 모든 격자가 4각형으로 생성된다. 골재-모르타르 모델을 통해 초음파 전파 해석을 수행하였고 모델을 반무한체로 간주하기 위해 CALM 기반 경계흡수 조건을 적용하였다. 골재 및 결함을 포함한 이미지로부터 격자를 생성한 뒤, 결함 영역에 포함된 격자를 제거하여 공극결함을 모사하였다. 본격적인 결함탐지 전 선행 해석을 통해 모델 동특성을 고려한 적절한 가진 주파수를 결정 및 가진 신호형상을 설계하였다. 이후 case 별초음파 전파 해석을 통해 신호를 획득하고 신호 에너지 맵핑 작업을 통해 내부 결함을 가시화 하였다. 가시화 결과, 골재에 의한 다수반사 및 산란현상이 관찰되지만 결함부에서 신호 에너지는 가장 높게 나타났으며 모든 해석 case에서 결함위치 추정이 가능하였다. 또한 균열의 경우 형상파악도 가능하였다.

머신 러닝을 활용한 과학 논변 구성 요소 코딩 자동화 가능성 탐색 연구 (Exploratory Research on Automating the Analysis of Scientific Argumentation Using Machine Learning)

  • 이경건;하희수;홍훈기;김희백
    • 한국과학교육학회지
    • /
    • 제38권2호
    • /
    • pp.219-234
    • /
    • 2018
  • 본 연구에서는 국내 교육학 연구에서 거의 사용되지 않던 머신 러닝 기술을 과학 교육 연구에 접목하여, 학생들의 과학 논변 활동에서 나타나는 논변의 구성 요소를 분석하는 과정을 자동화할 수 있는 가능성을 탐색해보았다. 학습 데이터로는 Toulmin이 제안하였던 틀에 따라 학생들의 과학 논변 구성 요소를 코딩한 국내 선행 문헌 18건을 수합하고 정리하여 990개의 문장을 추출하였으며, 테스트 데이터로는 실제 교실 환경에서 발화된 과학 논변 전사 데이터를 사용하여 483개의 문장을 추출하고 연구자들이 사전 코딩을 수행하였다. Python의 'KoNLPy' 패키지와 '꼬꼬마(Kkma)' 모듈을 사용한 한국어 자연어 처리(Natural Language Processing, NLP)를 통해 개별 논변을 구성하는 단어와 형태소를 분석하였으며, 연구자 2인과 국어교육 석사학위 소지자 1인의 검토 과정을 거쳤다. 총 1,473개의 문장에 대한 논변-형태소:품사 행렬을 만든 후에 다섯 가지 방법으로 머신 러닝을 수행하고 생성된 예측 모델과 연구자의 사전 코딩을 비교한 결과, 개별 문장의 형태소만을 고려하였을 때에는 k-최근접 이웃 알고리즘(KNN)이 약 54%의 일치도(${\kappa}=0.22$)를 보임으로써 가장 우수하였다. 직전 문장이 어떻게 코딩되어 있는지에 관한 정보가 주어졌을 때, k-최근접 이웃 알고리즘(KNN)이 약 55%의 일치도(${\kappa}=0.24$)를 보였으며 다른 머신 러닝 기법에서도 전반적으로 일치도가 상승하였다. 더 나아가, 본 연구의 결과는 과학 논변 활동의 분석에서 개별문장을 고려하는 단순한 방법이 어느 정도 유용함과 동시에, 담화의 맥락을 고려하는 것 또한 필요함을 데이터에 기반하여 보여주었다. 또한 머신 러닝을 통해 교실에서 한국어로 이루어진 과학 논변 활동을 분석하여 연구자와 교사들에게 유용하게 사용될 수 있는 가능성을 보여준다.

$8\times8$ UV-PPA 검출기용 Readout IC의 설계 및 제작 (Implementation of Readout IC for $8\times8$ UV-FPA Detector)

  • 김태민;신건순
    • 한국정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.503-510
    • /
    • 2006
  • Readout 회로는 검출기에서 발생되는 신호를 영상신호처리에 적합한 신호로 변환시키는 회로를 말한다. 일반적으로 감지소자와의 임피던스 매칭, 증폭기능, 잡음제거 기능, 및 셀 선택 둥의 기능을 갖추어야하며, 저 전력, 저 잡음, 선형성, 단일성(uniformity),큰 동적 범위(dynamic range), 우수한 주파수 응답 특성 등의 조건을 만족하여야 한다. Focal Plane array (FPA)용 자외선 영상 장비 개발을 위한 기술 요소는 첫째, 자외선 검출기(detector) 재료 및 미세 가공 기술 둘째, detector에서 출력되는 전기신호를 처리하기 위한 ReadOut IC (ROIC) 설계기술 그리고, detector 와 ROIC를 하이브리드 본딩하기 위한 패키지 기술 등으로 구분할 수 있다. ROIC는 영상장비 지능화 및 다기능화를 가능하게 하며, 궁극적으로 고부가가치 상품화를 위한 핵심부품이다. 특히, 고해상도 영상 장비용 ROIC의 개발을 위해서는 검출기 특성, 신호의 동적 범위, readout rate, 잡음 특성, 셀 피치(cell pitch), 전력 소모 등의 설계사양을 만족하는 고집적, 저 전력 회로설계 기술이 필요하다. 본 연구에서는 칩 제작 기간 단축 및 비용의 절감을 위하여 $8\times8$ FPA용 prototype ROIC를 설계 및 제작한다. 제작된 $8\times8$ FPA용 ROIC의 단위블럭 및 전체기능을 테스트하며, ROIC 제어보드 및 영상보드를 제작하여 UART(Universal Asynchronous Receiver Transmitter) 통신으로 PC의 모니터에서 검출된 영상을 확인함으로써, ROIC의 동작을 완전히 검증할 수 있다.

메타데이타 인터페이스를 이용한 분산된 반구조적 문서 검색을 위한 질의처리 알고리즘 설계 및 구현 (Design and frnplernentation of a Query Processing Algorithm for Dtstributed Semistructlred Documents Retrieval with Metadata hterface)

  • 최귀자;남영광
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권6호
    • /
    • pp.554-569
    • /
    • 2005
  • 반구조적 분산 문서에서는 구조 정보가 제공되지 않고, 자료 구조에 대한 엄격한 형식이 없기 때문에 질의 처리 시스템을 정형화하고 구현하기 어렴다. 이질적이고 이구조적인 반구조적 문서의 요소를 정확하게 검색하기 위해서는 한 요소가 1:1, 1:N, W:1과 같이 서로 다른 매핑 형태를 취하면서 동시에 여러 요소에 매핑되는 다중 매핑을 처리할 수 있어야 하며, 지역문서의 태그를 파싱하여 구조적인 정보를 얻고 경로 트리를 생성해야 한다. 본 논문에서는 분산된 시스템에 존재하는 이질적인 반구조적 자료나 문서에 대한 동시 다중 매핑을 완벽히 지원하고, 문서 자체를 파싱하여 구조적 정보를 얻을 수 있도록 통합 질의와 검색을 수행하기 위한 추상적인 질의 처리 알고리즘을 설계하고 메타데이타 인터페이스를 이용하여 구현하였다. 이 알고리즘은 전역질의를 기반으로 지역질의를 생성하기 위해서 메타데이타 정보를 이용하여 노드들 사이의 매핑, 매핑 종류에 따른 데이타의 변환, 경로교체 및 노드 사이의 이질성을 해결하기 위한 알고리즘으로 제시하였다. 전역스키마와 지역스키마에 대한 매핑과 함수에 의한 데이타의 변환 및 경로교체는 사용자에 의해 구축된 메타데이타 인터페이스인 DDXMI(for Distributed Documents XML Metadata Interface)를 기반으로 하여 구현되었으며, 같은 이름을 갖지만 다른 의미를 갖는 자료나 노드에 대한 검색은 노드를 구분할수 있는 노드가 가지고 있는 자식정보를 이용하여 노드 구분 조건절을 생성하여 구현하였다. XML 질의언어로 Quilt를 사용하였으며, OEM 모델로 제시한 세 개의 서로 다른 반구조적 레스토랑 안내 문서에서구현한 결과를 보였다. 프로토타입 시스템은 윈도우즈 환경에서 Java와 JavaCC 컴파일러를 이용하여 개발하였다.

순환형 공급체인 환경에서 시설 통합에 의한 물류원가 절감 및 재고관리시스템 모델구축에 관한 연구 (Study on Reducing Logistics Costs and Inventory Control System according to facilities integration in the Closed-Loop Supply Chain Environment)

  • 이정은
    • 한국산업정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.81-90
    • /
    • 2014
  • 순방향물류와 역방향물류의 두 물류 체인을 통합해서 자원 순환형 공급체인 (CLSC: closed-loop supply chain) 을 구성하는 것은 기업의 비용절감을 위해서 반드시 필요한 요소이다. 본 연구에서는 순환형 공급체인의 환경에서 순방향물류의 도매점과 역방향물류의 처리센터의 재고를 통합하는 재고관리를 제안한다. JIT(Just-in-Time)배송이 고려된 새로운 CLSC 재고관리모델은, 회수센터에서 처리센터로 배송된 사용이 끝난 제품이 도매업자의 수요에 미치지 못할 때 제조사에게 필요한 제품을 재발주 할 것이지 사용이 끝난 제품의 회수를 기다릴 것이지를 선택함으로써 비용을 절감한다. 제안 모델의 유효성을 검증하기 위하여 최적화 기법중 하나인 유전자 알고리즘(Genetic Algorithm: GA)을 이용하였다. 파라미터가 해에 미치는 영향을 알아보기 위해서 세 가지 파라미터 조건에서 우선 순위형 GA (priority-based GA: priGA)와, 각 세대마다 파라미터가 조정되는 개량형 하이브리드 GA (modified Hybrid Genetic Algorithm: mhGA)를 사이즈가 다른 4가지 수치 예에 적용하여 시뮬레이션을 실시하였다.

모바일 초음파 영상신호의 빔포밍 알고리즘을 위한 멀티코어 프로세서 구현 (Implementation of Multi-Core Processor for Beamforming Algorithm of Mobile Ultrasound Image Signals)

  • 최병국;김종면
    • 정보처리학회논문지A
    • /
    • 제18A권2호
    • /
    • pp.45-52
    • /
    • 2011
  • 과거에는 환자가 초음파 영상진단장치가 설치되어 있는 방에 가서 진단을 받았지만, 현재는 의사가 초음파 영상 진단장치를 가지고 이동하면서 환자를 진단(모바일 초음파, handheld ultrasound)할 수 있는 시대가 왔다. 그러나 초음파 영상진단장치로서의 기본적인 기능만을 구현하였으며, 초음파 영상의 질을 결정하는 초음파 빔의 포커싱 알고리즘에서 요구되는 고성능을 만족하지 못하는 실정이다. 또한 모바일 기기의 경우 저전력의 요구조건도 만족하여야 한다. 이를 위해 본 논문에서는 모바일 초음파 영상신호의 포커싱을 위한 방법 중 대표적인 빔포밍 알고리즘(Beamforming Algorithm)을 고성능, 저전력으로 처리 가능한 단일 명령어 다중 데이터(Single Instruction Multiple Data, SIMD)기반의 멀티코어 프로세서를 제안한다. 제안한 SIMD기반 멀티코어 프로세서는 16개의 프로세싱 엘리먼트(Processing Element, PE)로 구성되어 있으며, 초음파의 에코 영상데이터에 내재한 무수한 데이터 레벨 병렬성을 활용하여 빔포밍 알고리즘에서 요구되는 고성능을 만족시킨다. 모의실험 결과, 제안한 멀티코어 프로세서는 현재 상용 고성능 프로세서인 TI DSP C6416보다 평균 15.8배의 성능, 6.9배의 에너지 효율 및 10배의 시스템 면적 효율을 보였다.

충격 하중 시 암석의 파괴거동해석을 위한 GPGPU 기반 3차원 동적해석기법의 개발과 검증 연구 (Development and Validation of the GPU-based 3D Dynamic Analysis Code for Simulating Rock Fracturing Subjected to Impact Loading)

  • 민경조;;오세욱;조상호
    • 화약ㆍ발파
    • /
    • 제39권2호
    • /
    • pp.1-14
    • /
    • 2021
  • 최근에는 GPGPU(General-Purpose computing on Graphics Processing Units)와 같은 고성능 연산장치의 보급과 함께 국방, 우주항공분야에서 암질재료에 대한 충격실험을 대신할 수 있는 3차원 동적해석기법의 개발이 활발하게 진행되고 있다. 그러나 높은 충격하중을 수반하는 암 발파 또는 소형미사일 등의 지중 관통과 같은 과정을 실험적으로 관찰하거나 계측하는 것은 암질재료의 비 균질성 및 불투명성 때문에 어려움이 있었다. 본 연구에서는 고속충돌에 의한 암석의 파괴 거동을 모사하기 위하여 3차원 동적 파괴 과정 해석 기법 (3D-DFPA)를 개발하였으며, 연산속도를 향상시키기 위하여 순차해석(explicity analysis) 및 접촉요소검색(Searching algolitm of contact elements)에 GPGPU연산이 가능한 알고리듬을 적용하였다. 제안된 동적파괴과정해석 기법에 대한 검증을 위해 Straight Notched Disk Bending (SNDB) 석회암시료에 대한 동적파괴인성시험을 모사하였고, 충격응력파의 전파과정, 암석-충격봉 경계면에서 반사 및 전달과정, 암석 시료의 파괴과정을 비교분석하여, 개발된 해석기법에 대한 검증을 수행하였다.

6차산업 기업가정신 지표개발 (Development of Index about the sixth Industrial Entrepreneurship)

  • 김성규;박상혁;박정선;설병문;손은일
    • 벤처창업연구
    • /
    • 제11권3호
    • /
    • pp.63-76
    • /
    • 2016
  • 본 연구는 최근 농촌경제 활성화를 위해 활발히 진행되고 있는 6차산업을 성공적으로 이끌기 위해 6차산업 기업가정신의 개념을 정립하고, 6차산업 기업가정신을 측정하기 위한 지표를 개발하는데 목적이 있다. 농촌 자원의 가치를 계발하고 생산, 가공, 유통 관광을 융합하는 특성을 지닌 6차산업 창업에서는 전통적 창업에서 강조되는 기업가정신 요소 이외에 더 다양한 기업가정신 요소들이 요구되었다. 본 연구에서는 문헌조사를 통해 전통적 기업가정신 구성요소와 6차산업 기업가정신 구성요소를 도출하고, 6차산업 전문가 인터뷰를 통해 현장에서 필요로 하는 기업가정신 핵심요소를 도출하였다. 도출된 결과를 기반으로 6차산업 기업가정신 지표를 설정하고 6차산업종사자들을 대상으로 설문조사를 진행하였다. 탐색적인 요인분석을 통하여 타당성 측정 및 지표를 평가하였으며, 탐색적 요인분석 결과 문헌조사와 인터뷰를 통해 설정된 요인들이 합리적으로 구성된 것으로 나타났다. 본 연구의 결과는 6차산업 활성화를 위한 교육이나 컨설팅, 귀농 귀촌 교육프로그램 기획 등에 활용될 수 있을 것이다. 또한 기존의 6차산업 진행 주체들의 기업가정신을 진단하고 개별적 필요에 맞는 맞춤형 역량개발을 진행하는데 도움을 줄 수 있을 것으로 기대한다.

  • PDF