• 제목/요약/키워드: cost matrix

검색결과 648건 처리시간 0.028초

DA구조 이용 가산기 수를 감소한 2-D DCT/IDCT 프로세서 설계 (2-D DCT/IDCT Processor Design Reducing Adders in DA Architecture)

  • 정동윤;서해준;배현덕;조태원
    • 대한전자공학회논문지SD
    • /
    • 제43권3호
    • /
    • pp.48-58
    • /
    • 2006
  • 본 논문은 가산기 기반 DA(Distributed Arithmetic: 분산 산술연산)구조로서 ROM과 같은 일반적인 메모리가 사용되지 않는 8x8의 2차원 DCT(Discrete Cosine Transform)/IDCT(Inverse DCT) 프로세서를 제안 설계하였다. 제안된 논문은 DCT와 IDCT의 계수 행렬에서 하드웨어를 줄이기 위해 계수 행렬의 홀수 부분을 공유하였고, 2차원 DCT/IDCT 프로세서의 계수 연산을 위해 단지 29개의 가산기만을 사용하였다. 이는 8x8 1차원 DCT NEDA(NEw DA)구조에서의 가산기 수 보다 48.6%를 감소 시켰다. 또한, 기존의 전치메모리와는 다른 새로운 전치네트워크 구조를 제안하였다. 제안된 전치네트워크 구조에서는 전치메모리 블록 대신 하드웨어를 줄이기 위해 레지스터 형태의 새로운 레지스터 블록 전치네트워크 형태를 제안하였다. 제안된 전치네트워크 블록은 64개의 레지스터를 사용하며, 이는 일반적인 메모리를 사용하는 기존의 전치메모리 구조에 사용된 트랜지스터 수 보다 18%가 감소하였다. 또한 처리율 향상을 위해 새롭게 적용되고 있는 방식으로, 입력 데이터에 대해 매 클럭 주기마다 8개의 화소데이터를 받아서 8개의 화소데이터를 처리하도록 하여 출력하는 비트 병렬화 구조로 설계하였다.

BioFET 시뮬레이션을 위한 CUDA 기반 병렬 Bi-CG 행렬 해법 (CUDA-based Parallel Bi-Conjugate Gradient Matrix Solver for BioFET Simulation)

  • 박태정;우준명;김창헌
    • 전자공학회논문지CI
    • /
    • 제48권1호
    • /
    • pp.90-100
    • /
    • 2011
  • 본 연구에서는 연산 부하가 매우 큰 Bio-FET 시뮬레이션을 위해 낮은 비용으로 대규모 병렬처리 환경 구축이 가능한 최신 그래픽 프로세서(GPU)를 이용해서 선형 방정식 해법을 수행하기 위한 병렬 Bi-CG(Bi-Conjugate Gradient) 방식을 제안한다. 제안하는 병렬 방식에서는 반도체 소자 시뮬레이션, 전산유체역학(CFD), 열전달 시뮬레이션 등을 포함한 다양한 분야에서 많은 연산량이 집중되어 전체 시뮬레이션에 필요한 시간을 증가시키는 포아송(Poisson) 방정식의 해를 병렬 방식으로 구한다. 그 결과, 이 논문의 테스트에서 사용된 FDM 3차원 문제 공간에서 단일 CPU 대비 연산 속도가 최대 30 배 이상 증가했다. 실제 구현은 NVIDIA의 태슬라 아키텍처(Tesla Architecture) 기반 GPU에서 범용 목적으로 병렬 프로그래밍이 가능한 NVIDIA사의 CUDA(Compute Unified Device Architecture) 환경에서 수행되었으며 기존 연구가 주로 32 비트 정밀도(single floating point) 실수 범위에서 수행된 것과는 달리 본 연구는 64 비트 정밀도(double floating point) 실수 범위로 수행되어 Bi-CG 해법의 수렴성을 개선했다. 특히, CUDA는 비교적 코딩이 쉬운 반면, 최적화가 어려운 특성이 있어 본 논문에서는 제안하는 Bi-CG 해법에서의 최적화 방향도 논의한다.

원격작업 지시를 이용한 생물산업공정의 생력화 (I) -대상체 인식 및 3차원 좌표 추출- (Automation of Bio-Industrial Process Via Tele-Task Command(I) -identification and 3D coordinate extraction of object-)

  • 김시찬;최동엽;황헌
    • Journal of Biosystems Engineering
    • /
    • 제26권1호
    • /
    • pp.21-28
    • /
    • 2001
  • Major deficiencies of current automation scheme including various robots for bioproduction include the lack of task adaptability and real time processing, low job performance for diverse tasks, and the lack of robustness of take results, high system cost, failure of the credit from the operator, and so on. This paper proposed a scheme that could solve the current limitation of task abilities of conventional computer controlled automatic system. The proposed scheme is the man-machine hybrid automation via tele-operation which can handle various bioproduction processes. And it was classified into two categories. One category was the efficient task sharing between operator and CCM(computer controlled machine). The other was the efficient interface between operator and CCM. To realize the proposed concept, task of the object identification and extraction of 3D coordinate of an object was selected. 3D coordinate information was obtained from camera calibration using camera as a measurement device. Two stereo images were obtained by moving a camera certain distance in horizontal direction normal to focal axis and by acquiring two images at different locations. Transformation matrix for camera calibration was obtained via least square error approach using specified 6 known pairs of data points in 2D image and 3D world space. 3D world coordinate was obtained from two sets of image pixel coordinates of both camera images with calibrated transformation matrix. As an interface system between operator and CCM, a touch pad screen mounted on the monitor and remotely captured imaging system were used. Object indication was done by the operator’s finger touch to the captured image using the touch pad screen. A certain size of local image processing area was specified after the touch was made. And image processing was performed with the specified local area to extract desired features of the object. An MS Windows based interface software was developed using Visual C++6.0. The software was developed with four modules such as remote image acquisiton module, task command module, local image processing module and 3D coordinate extraction module. Proposed scheme shoed the feasibility of real time processing, robust and precise object identification, and adaptability of various job and environments though selected sample tasks.

  • PDF

카바페넴내성장내세균속균종의 임상검사 측면 (Clinical Laboratory Aspect of Carbapenem-Resistant Enterobacteriaceae)

  • 박창은
    • 대한임상검사과학회지
    • /
    • 제52권1호
    • /
    • pp.18-27
    • /
    • 2020
  • 카바페넴내성장내세균속균종(carbapenem-resistant Enterobacteriaceae, CRE)과 카바페넴분해효소 생성 장내세균과(carbapenemase-producing Enterobacteriaceae, CPE)의 정확한 구분과 CPE의 빠른 탐지는 임상 감염의 치료 및 관리에 중요하다. 선별방법은 주로 선택적 배지에서의 직장 면봉 표본 배양 후 카바페넴분해 효소의 활성도, 신속한 카바페넴의 불활성화 방법, 측방유동면역분석(lateral flow immunoassay, LFI), 메트릭스보조레이저 탈착/이온화이온사이클론 공명 질량분석법(matrix assisted laser desorption/ionisation time of flight mass spectrometry, MALDI-TOF MS)을 통해 표현형을 측정하는 분자기반 방법들이다. CRE, 특히 CPE의 적절한 시기에 정확한 탐지는 감염의 임상 치료 및 예방에 필수적이다. 다양한 표현형 검출방법 및 유전자-기반 검출방법이 카바페넴의 신속한 검출을 위해 이용 가능하며, 이들은 임상 미생물학 실험실에서 일상적으로 사용된다. 신속한 처리 시간으로 현장에서 치료를 위한 검사 방법을 사용하는 CRE에 대한 능동적인 감시활동에서 카바페넴분해효소를 생성하는 CRE의 탐지는 중요한 가치를 갖는다. 따라서 카바페넴분해효소의 확산을 통제하기 위해서는 전세계의 많은 검사실에서 신뢰할 수 있고 신속하고 고효율적이며, 간편하고 저비용의 검사법을 사용해야 할 것이다. 환자의 적용에서도 최적의 효과를 가지려면 CRE에 대한 신속한 검사를 통해 항균제의 관리 개입이나 다양한 형태의 임상 의사의 치료에 결정적인 지원을 재현성있게 나타나야 할 것이다. 최적의 검사법을 위해서는 보완되는 검사법을 결합하여 다양한 내성 박테리아 종을 감별하고 다양한 종류의 카바페넴분해효소의 유전적 다양성을 발굴하여 최상의 감염관리 전략을 포괄하는 시스템이 마련되어야 할 것으로 사료된다.

한국과 중국의 현물시장과 주가지수선물시장간의 선-후행관계에 관한 연구 (The Intraday Lead-Lag Relationships between the Stock Index and the Stock Index Futures Market in Korea and China)

  • 서상구
    • 경영과정보연구
    • /
    • 제32권4호
    • /
    • pp.189-207
    • /
    • 2013
  • 고빈도 자료를 이용하여 한국과 중국에서 주가지수선물시장이 개설된 이후 현물 시장과의 동적관련성에 어떠한 특징적 차이점이 있는지에 대해 분석하였다. KOSPI 200의 경우 시차변수를 이용한 다중회귀분석에서 주가지수선물가격이 현물가격을 약 15분 정도 선행하는 것으로 나타나 주가지수선물시장이 현물시장에 대해 가격발견기능을 수행하는 것으로 나타났다. EGARCH 모형을 이용한 수익률 변동성의 선-후행관계 분석의 경우 강하지는 않지만 주가지수선물가격의 변동성이 현물가격의 변동성에 선행하는 것으로 나타났다. 한국의 경우 주가지수선물시장이 개설된 초기단계에서부터 다른 선진국의 경우와 비슷하게 선물시장과 현물시장 간에는 가격 및 가격변동성의 동적관련성이 존재하는 것으로 나타났다. CSI 300의 경우 한국과는 다른 특징적 차이를 보여주고 있다. 우선 현물시장의 가격이 주가지수선물시장의 가격에 선행하는 것으로 나타났다. 그 이유는 국내의 개인투자자와 외국인 투자자들이 주가지수선물거래에 참여하는 것이 엄격히 제한됨으로써 선물시장으로 유입되는 정보가 상대적으로 늦게 가격에 반영되어 선물시장의 가격발견기능을 약화시킨 결과로 판단된다. 변동성의 경우 현물시장과 주가지수선물시장 간에는 양방향의 상호의존성이 나타나고 있어 어느 한 시장의 일방적인 선행효과는 발생하지 않는 것으로 나타났다. 정리하면, 중국의 주가지수선물시장은 투자자들의 시장참여에 대한 여러 가지 제약으로 인해 충분한 정보전달 기능을 수행하지 못하는 것으로 나타났다.

  • PDF

앞십자인대 및 내측 곁인대 절제와 내측 반월판 절제술을 한 뒤 수술후 운동을 실시하지 않은 개의 무릎 관절의 평가 (Evaluation of the Canine Stifle Joint after Transection of the Cranial Cruciate Ligament and Medial Collateral Ligament, and Medial Meniscectomy without Postoperative Exercise)

  • 이해범;정창우;김남수
    • 한국임상수의학회지
    • /
    • 제24권3호
    • /
    • pp.325-330
    • /
    • 2007
  • 본 연구는 개에서 수술적으로 짧은 기간 동안 관절의 불안정성을 최대로 유도하여 수술후 운동 없이 관절의 퇴행성 변화의 유무 및 정도와 골관절염 모델로 적합한지를 평가 하였다. 10두의 비글견을 본 실험에 사용하였다. 실험군은 오른쪽 무릎관절의 앞십자인대 및 내측 곁인대의 절제와 내측 반월 연골 절제술을 시행하였으며, 왼쪽 무릎관절을 대조군으로 사용하였다. 수술 12주 후 연골의 손상, 윤활막의 염증 정도와 윤활액의 생화학적 변화를 평가 하였다. 조직 검사에서 연골의 비후, 연골 세포의 분화, 프로테오글리칸의 소실 및 윤활막의 염증이 대조군과 비교하여 유의성 있는 증가가 관찰되었다. 윤활액의 생화학적 검사에서 유의성 있게 증가된 MMP-2, -9의 농도를 실험군에서 관찰 하였다. 이상의 결과로부터 본 연구에 수행한 관절염 모델은 골관절염 유도가 가능하며, 술후 운동으로 소모되는 시간 및 비용을 줄 일수 있는 장점 있어 골관절염 모델로서 유용하게 활용될 것으로 판단된다.

최적의 측정값 구간의 길이를 갖는 최소 공분산 유한 임펄스 응답 필터 기반 디지털 위상 고정 루프 설계 (A Digital Phase-locked Loop design based on Minimum Variance Finite Impulse Response Filter with Optimal Horizon Size)

  • 유성현;배동성;최현덕
    • 한국전자통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.591-598
    • /
    • 2021
  • 디지털 위상 고정 루프는 위상 동기화를 위해 사용되는 회로로 일반적으로 통신, 회로분야 등 다양한 분야에서 사용된다. 디지털 위상 고정 루프를 설계 시 상태추정기를 사용하는 경우 보통 칼만 필터와 같은 무한 임펄스 응답 상태추정기를 활용해왔다. 일반적으로 무한 임펄스 응답 상태추정기 기반 디지털 위상 고정 루프의 성능은 우수하지만, 초기값의 부정확, 모델 오차, 외란 등의 예상하지 못하는 상황에서 급격한 성능저하가 발생할 수 있다. 본 논문에서는 새로운 디지털 위상 고정 루프를 설계 하기 위해 최적의 측정값 구간 길이를 갖는 최소 공분산 유한 임펄스 응답 필터를 제안한다. 제안된 유한 임펄스 응답 필터의 중요 파라미터인 측정값 구간 길이를 구하기 위해 수치적 방법을 소개하며, 필터의 이득을 얻기 위해 비용함수로 오차의 공분산 행렬을 설정하고, 이를 최소화 하기 위하여 선형 행렬 부등식을 사용하였다. 제안된 디지털 위상 동기 루프의 우수성과 강인성을 검증하기 위해 노이즈 정보가 부정확한 상황에서 기존 방법과의 비교 및 분석을 위한 시뮬레이션을 수행하였다.

직접해법 기반의 FETI 알고리즘의 개선 (Further Improvement of Direct Solution-based FETI Algorithm)

  • 강승훈;공두현;신상준
    • 한국전산구조공학회논문집
    • /
    • 제35권5호
    • /
    • pp.249-257
    • /
    • 2022
  • 본 논문은 직접해법 기반 FETI 알고리즘의 개선 방안을 제시하였다. 개선 대상은 FETI-local로, 해당 알고리즘은 국부 Lagrange 승수를 통해 부영역 간 경계 문제를 정의한다. 부영역 경계 강성 및 하중 계산 단계의 경우, 전체 역행렬 계산 등 과도한 비용을 요구했던 기존 알고리즘을 Boolean 행렬 특성을 활용한 선택적 역행렬 성분 계산으로 개선하였다. 전역 경계 행렬식 계산 단계의 경우, 기존 단일 프로세서 연산을 다중 프론탈 기법 기반 병렬 연산으로 대체하였다. 제시된 FETI-local 알고리즘의 성능 개선은 64만 자유도 수치 예제를 통해 검증되었으며, 기존 대비 최대 97.8%의 계산 시간 감소가 달성되었다. 또한, 기존 대비 안정적이고 개선된 확장성이 가속 지표를 통해 확인되었다. 추가로, 432만 자유도의 대용량 계산 성능 비교가 제시된 알고리즘과 상용 프로그램인 ANSYS 간에 수행되었다. 그 결과, 계산 시간 측면에선 ANSYS가 우수하였으나, 프로세서 수에 따른 가속 성능 증가율 측면에선 제시된 알고리즘이 우수한 것이 확인되었다.

고해상도 단순 이미지의 객체 분류 학습모델 구현을 위한 개선된 CNN 알고리즘 연구 (Study of Improved CNN Algorithm for Object Classification Machine Learning of Simple High Resolution Image)

  • 이협건;김영운
    • 한국정보전자통신기술학회논문지
    • /
    • 제16권1호
    • /
    • pp.41-49
    • /
    • 2023
  • CNN(Convolutional Neural Network) 알고리즘은 인공신경망 구현에 활용되는 대표적인 알고리즘으로 기존 FNN(Fully connected multi layered Neural Network)의 문제점인 연산의 급격한 증가와 낮은 객체 인식률을 개선하였다. 그러나 IT 기기들의 급격한 발달로 최근 출시된 스마트폰 및 태블릿의 카메라에 촬영되는 이미지들의 최대 해상도는 108MP로 약 1억 8백만 화소이다. 특히 CNN 알고리즘은 고해상도의 단순 이미지를 학습 및 처리에 많은 비용과 시간이 요구된다. 이에 본 논문에서는 고해상도 단순 이미지의 객체 분류 학습모델 구현을 위한 개선된 CNN 알고리즘을 제안한다. 제안하는 알고리즘은 고해상도의 이미지들의 학습모델 생성 시간을 감소하기 위해 CNN 알고리즘의 풀링계층의 Max Pooling 알고리즘 연산을 위한 인접 행렬 값을 변경한다. 변경한 행렬 값마다 4MP, 8MP, 12MP의 고해상도 이미지들의 처리할 수 있는 학습 모델들을 구현한다. 성능평가 결과, 제안하는 알고리즘의 학습 모델의 생성 시간은 12MP 기준 약 36.26%의 감소하고, 학습 모델의 객체 분류 정확도와 손실률은 기존 모델 대비 약 1% 이내로 오차 범위 안에 포함되어 크게 문제가 되지 않는다. 향후 본 연구에서 사용된 학습 데이터보다 다양한 이미지 종류 및 실제 사진으로 학습 모델을 구현한 실질적인 검증이 필요하다.

타워크레인 자율화를 위한 가상환경 플랫폼 개발에 관한 연구 (A Study on Virtual Environment Platform for Autonomous Tower Crane)

  • 김명준;윤인석;김남균;박문서;안창범;정민혁
    • 한국건설관리학회논문집
    • /
    • 제23권4호
    • /
    • pp.3-14
    • /
    • 2022
  • 건설현장 생산성 및 안전성 향상을 위해 건설장비 자율화를 위해 산학에서 많은 노력을 기울이고 있다. 장비 자율화를 위해서는 다양한 환경과 많은 양의 데이터 수집이 필요하다. 하지만 실제 환경에서 데이터 수집을 위한 테스트베드 확보에 많은 시간과 비용이 소모되며 불확실성 역시 크기 때문에 효과적인 데이터 수집과 처리에 어려움이 존재한다. 이에 본 연구에서는 타워크레인을 대상으로 자율화기술 개발을 위한 데이터 수집 및 테스트가 가능한 가상환경을 개발하는 것을 목표로 한다. 본 연구에서 달성한 연구성과는 다음과 같다. 1. 타워크레인 자율운행에 필요한 기술과 기술이 적용될 수 있는 환경을 운영설계 도메인, 물체 및 이벤트 감지 및 반응, 최소기능조건이라는 세 가지 성능기준을 활용하여 정의함. 2. 정의된 환경 내에서 자율화 장비의 인지, 판단, 제어를 위한 각 기술을 학습하고 테스트하기 위한 가상 환경을 Unity를 활용하여 구축함. 3. 가상환경의 목적 달성 여부를 위한 평가지표로 Visual, Motion, Functional Fidelity를 사용해 가상환경이 현실 공사현장을 충실하게 표현하고 있음을 검증함. 본 연구에서 구축한 가상환경 플랫폼을 통해 등 타워크레인 자율화에 있어 요구되는 가상 데이터를 수집하고, 각 기능들을 테스트하는 데 소모되는 비용 및 시간을 절감할 수 있을 것이며, 또한 타워크레인 뿐 아니라 타 건설장비의 자율화기술 개발에 있어서도 기여할 수 있을 것으로 기대된다.