• 제목/요약/키워드: Search Speed

검색결과 793건 처리시간 0.025초

4K UHD급 H.264/AVC 복호화기를 위한 4×4 블록 병렬 보간 움직임보상기 아키텍처 설계 (A Design of 4×4 Block Parallel Interpolation Motion Compensation Architecture for 4K UHD H.264/AVC Decoder)

  • 이경호;공진흥
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.102-111
    • /
    • 2013
  • 본 연구에서는 4K UHD($3840{\times}2160$) 영상을 실시간 복호화하기 위한 $4{\times}4$ 블록 병렬 보간 H.264/AVC 움직임보상기를 제안한다. 연산처리 성능을 향상시키기 위해 보간 연산을 $4{\times}4$ 블록 단위로 병렬화시켰으며, 병렬 보간 연산에서 필요한 메모리 대역폭을 확장하기 위해 $9{\times}9$개의 메모리 어레이를 가진 2D 캐쉬 버퍼 구조를 설계하였다. 그리고 2D 캐쉬 버퍼는 검색영역 간 재사용 기법을 적용하여 참조화소의 중복저장을 최소화하였으며, $4{\times}4$ 블록 병렬 보간 필터는 3단(수평 수직 1/2부화소, 대각선 1/2부화소, 1/4부화소) 평면 보간 연산 파이프라인 구조로 설계하여 연산회로를 고속화시켰다. 0.13um 공정에서 시뮬레이션한 결과, 161K게이트의 H.264/AVC 움직임보상기는 동작주파수 150MHz에서 4K UHD급 동영상을 초당 72프레임으로 실시간 처리하는 성능을 보였다.

의료 SCM 경쟁역량 강화를 위한 물류공동화 도입 필요성 -빅데이터 비즈니스 모델 관점- (Necessity of the Physical Distribution Cooperation to Enhance Competitive Capabilities of Healthcare SCM -Bigdata Business Model's Viewpoint-)

  • 박광오;정대현;권상민
    • 경영과정보연구
    • /
    • 제39권3호
    • /
    • pp.17-35
    • /
    • 2020
  • 본 연구는 의료 SCM 경쟁역량 강화를 위해 빅데이터 분석을 통한 물류공동화 시스템 도입의 필요성을 역설하면서 고객 니즈를 반영한 현 상황 시나리오 비즈니즈 모델을 개발하는 것이다. 물류공동화 사용의도에 필요한 의료 SCM 경쟁역량으로써는 협업시스템, 가격리더십, 인도속도, 프로세스유연성으로 구분하여 살펴보았다. 의료기관 간의 업무 효율화를 실현하기 위해 가장 중요한 고려 사항을 분석한 워드클라우드(wordcloud) 결과는 돌발상황, 정보공유, 배송, 실시간, 배송, 편리성 등의 단어가 많이 언급되었다. 주말에 긴급 돌발상황에 즉각적 대응을 할 수 있는 시스템 구축의 필요성을 피력한 것으로 해석할 수 있다. 또한 소통과 편리성의 추구와 더불어 재고관리의 효율성을 기할 수 있는 실시간 정보공유의 중요성을 엿볼 수 있다. 따라서 빅데이터 분석을 통한 실시간으로 물류파이프라인의 가시성을 높일 수 있는 비즈니스모델의 지향을 현장에서 필요로 한다는 판단이다. 의료 SCM 경쟁역량에 대한 공급사슬네트워크의 적응성의 효과를 분석함으로써 경쟁역량의 획득이 물류공동화 실행을 통해서 이루어질 수 있음을 밝히게 되었다. 물류공동화와 같은 파트너십이 강화될수록 결국 SCM 경쟁역량으로 이어지게 될 것이다. 의료기관의 공동물류화 시스템이 기업 상호간의 파트너십의 활성화를 유도할 수 있는 방향으로 기업 간 전략적인 접근을 모색하여 SCM 경쟁역량을 높일 수 있도록 하여야 할 것이다. 특히 물류공동화 시스템 구축에 따른 빅데이터 분석을 통하여 HSCM의 활용도 모색을 강구해 나가야 할 것이다.

표고버섯(JNM3022) 톱밥재배에 적합한 배지조성과 배지크기 (The optimum media size and composition for sawdust culture of Lentinula edodes (Strain: JNM3022))

  • 최덕수;정경주
    • 한국버섯학회지
    • /
    • 제6권3_4호
    • /
    • pp.131-137
    • /
    • 2008
  • 표고버섯(J NM3022) 의 톱밥재배시 적절한 배지크기 및 배지조성을 구명하기 위하여 '05년부터 2년동안 시험결과 다음과 같은 결과를 얻었다. 표고버섯 톱밥재배를 위하여 배지길이와 직경이 다른 12가지 크기의 배지를 이용하여 배양기간, 배양완성률을 시험한 결과 가장 적절한 배지크기는 길이 25 cm ${\times}$ 직경 14cm, 무게 2.5 kg 배지였다. 소나무톱밥의 포화수분함량은 495 $m{\ell}/100g$으로 침 나무동밥 251 $m{\ell}/100g$보다 약 2배 많았다. 참나무톱밥 100% 등 10조합의 배지조성 중 균사생장속도와 균사일도가 가장 좋았던 배지조성은 참나무톱밥 80%+밀기울 20%와 참나무톱밥 80%+미강 20% 처리였으며, 가장 적합한 배지수분함량은 55%였다. 배양기간을 단축하기 위하여 배지중앙에 유공관을 설치하였을 때 무처리에 비하여 길이 20 cm 배지는 11일, 30 cm 배지는 32일을 단축할 수 있었다. 배지표면 갈변화에 가장 좋았던 처리는 $10^{\circ}C$ 정도의 변온과 봉지천공으로 갈변 소요기간은 35일로 동일조건의 무천공처리에 비하여 54일을 단축시킬 수 있었다.

  • PDF

HOG 특징 연산에 적용하기 위한 효율적인 기울기 방향 bin 및 가중치 연산 회로 설계 (Design of Efficient Gradient Orientation Bin and Weight Calculation Circuit for HOG Feature Calculation)

  • 김수진;조경순
    • 전자공학회논문지
    • /
    • 제51권11호
    • /
    • pp.66-72
    • /
    • 2014
  • Histogram of oriented gradient (HOG) 특징은 영상 기반 보행자 인식에서 널리 사용되고 있다. HOG 특징을 이용한 보행자 인식의 인식률을 높이는데 가장 중요한 역할을 하는 것은 보간 기술이다. HOG 특징 연산에 보간 기술을 적용하기 위해서는 각 픽셀의 기울기 방향에 가장 근접한 두 개의 기울기 방향 bin과 가중치를 계산해야 한다. 따라서 본 논문에서는 HOG 특징 연산에 적용하기 위한 효율적인 기울기 방향 bin 및 가중치 연산 회로를 제안한다. 제안하는 회로는 탄젠트 함수와 나눗셈 연산을 피하기 위해 미리 계산된 값을 테이블로 지정하여 사용하였으며, 탄젠트 함수와 가중치 값의 특성을 이용함으로써 회로 내 테이블의 크기를 최소화하였다. 또한 처리 속도 향상을 위해 파이프라인 구조를 적용하였으며, 효율적인 coarse 및 fine 탐색 방법을 적용하여 각 픽셀에 대한 기울기 방향 bin과 가중치를 두 클락 사이클 내에 계산한다. 본 논문에서 제안하는 회로는 $1^{\circ}$ 단위로 기울기 방향을 계산하여 기울기 방향 bin과 가중치를 모두 결정하기 때문에 HOG 특징을 위한 보간 기술에 적용되어 높은 인식률을 제공하기 위해 사용될 수 있다.

대학도서관 정보사서의 정보서비스 효율성 평가 (An Evaluation for Effectiveness of Information Services by Reference Librarians at College and University Libraries in Korea)

  • 한상완
    • 한국문헌정보학회지
    • /
    • 제13권
    • /
    • pp.95-119
    • /
    • 1986
  • The objective of this study is to search for a theoretical and practical solution to the question of what is the most effective and qualitative method of information service for the college and university libraries in Korea. Assuming the maximum service or total service theory in information services, therefore, it appears natural that the subject specialist who is highly knowledgeable in his subject is indispensable in raising the quality of information librarians. The procedure of this research was as follows: There was no college and university library employing any full-time subject spceialist in Korea. This research, however, was proceeded on the assumption that subject specialists are already employed in all of the college and university libraries after the subject specialist system is established. The least qualification of subject specialist is limited, based on the criteria given by the foreign literature, to those who have master's degree in Library Science and bachelor's degree in any other subject area, those who have bacholor's degree in Library Science and master's degree in any other subject area, or those who have both bacholor's and master's degrees in Library Science with minor in any subject field . To prove the research hypothesis that the subject specialist will perform his role more efficiently than the generalist in effectively providing information service based on both accuracy and speed, this research as an obtrusive testing method analyzed the effectiveness by presenting information questions to the generalists and subject specialists who are information librarians in college and university libraries. For this study 20 librarians working at 12 university libraries were tested for performance levels of information services. The result showed $59.75\%$ an absolute performance rate and $75.20\%$ an adjust performance rate. Compared to Thomas Childer's 1970 study in which he used the unobtrusive testing method, these results were $5\%$ higher in the absolute performance rate and $11.36\%$ higher in the adjust performance rate. In comparing the generalist with the subject specialist in efficiency of information service, while the absolute performance rate was $57.08\%$ and the adjust performance rate was $73.08\%$ in the case of the generalist, the absolute rate was $63.75\%$ and the adjust rate was $78.38\%$ in the case of specialist, therefore, the efficiency of the subject specialist was $6.67\%$ higher in the absolute performance rate and $5.30\%$ higher in the adjust performance rate than that of generalist. But the factor of speediness was excluded from the analysis because of the difference between the time the interviewers recorded and the time the interviewee recorded. On the basis of the result of this research, it should be desirable to educate subject specialists and employ them as information librarians and for them to function as efficient subject specialists in order to improve the effectiveness of information services, the nucleus of the raison d'etre of college and university libraries.

  • PDF

다차원 색인을 이용한 하향식 계층 클러스터링 (Top-down Hierarchical Clustering using Multidimensional Indexes)

  • 황재준;문양세;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.367-380
    • /
    • 2002
  • 최근 공간 데이타 분석, 영상 분석 등과 같은 대용량 데이타를 관리하는 다양한 응용 업무들이 증가함에 따라, 대용량의 데이타베이스를 위한 클러스터링 기법이 많이 연구되고 있다. 그 중에서도 계층 클러스터링 기법은 데이타베이스의 계층 분할을 표현하는 계층 트리를 생성하고 이를 이용하여 효율적인 클러스터링을 수행하는 방법으로서, 지금까지는 주로 트리를 하위 계층으로부터 상위 계층으로 생성해 가는 상향식(bottom-up) 계층 클러스터링 기법들이 연구되었다. 이러한 상향식 클러스터링 방법은 트리를 생성하기 위하여 전체 데이타베이스를 한 번 이상 액세스하여야 할 뿐만 아니라, 하위 계층에서부터 검색을 시작하기 때문에 트리의 많은 부분을 검색하여야 하는 문제점이 있다. 본 논문에서는 대부분의 데이타베이스 응용에서 이미 유지하고 있는 다차원 색인을 이용하여 클러스터링을 수행하는 새로운 하향식(top-down) 계층 클러스터링 기법을 제안한다. 일반적으로 다차원 색인에서는 가까운 객체들이 동일한 (혹은 인접한) 페이지에 저장될 가능성이 큰 클러스터링 성질을 가진다. 이러한 다차원 색인의 클러스터링 성질을 사용하면 각 객체들간의 거리를 일일이 계산하지 않고도 이웃한 객체들을 식별할 수 있다. 우선 객체들의 밀도에 기반하여 클러스터를 정형적으로 정의한다. 이를 위하여, 객체를 포함하는 영역의 밀도를 이용한 영역 대조 분할(region contrast partition) 개념을 사용한다. 또, 클러스터링 알고리즘에서의 빠른 검색을 위하여 분기 한정(branch-and-bound) 알고리즘을 사용하며, 여기서의 한계값(bound)을 제안하고 이의 정확성을 이론적으로 증명한다. 실험 결과, 제안한 방법은 상향식 계층 클러스터링 방법인 BIRCH와 비교하여, 정확성 측면에서 우수하거나 유사한 것으로 나타났으며, 데이타 페이지 액세스 횟수를 데이타베이스 크기에 따라 최고 26~187배까지 감소시킨 것으로 나타났다. 이 같은 결과로 볼 때, 제안한 방법은 대용량 데이타베이스에서의 클러스터링 성능을 크게 향상시키는 기법으로서, 일반 데이타베이스 응용에 실용적으로 적용 가능하다고 판단된다.

전수데이터를 생성하는 빠른 콤비나토리얼 프로그램 (Fast Combinatorial Programs Generating Total Data)

  • 장재수;신재원;전홍식;서창진
    • 한국산학기술학회논문지
    • /
    • 제14권3호
    • /
    • pp.1451-1458
    • /
    • 2013
  • 이 논문은 콤비나토리얼 문제인 조합(combination)과 순열(permutation), r-순열(r-permutation) 규칙에 의거하여 전수데이터를 생성하는 빠른 프로그램과 알고리즘을 다룬다. 이들 프로그램은 전수데이터 검사나 시뮬레이션의 입력값 선정과 같은 응용에서 사용된다. 본 연구에서는 조합, 순열, r-순열 문제의 규칙을 만족하는 프로그램들을 수집하여 부문별로 가장 빠른 프로그램을 선정하고 추가연구를 통하여 수집된 프로그램보다 수행시간을 단축한 프로그램을 완성하였다. 본 연구를 위해서 다음과 같은 선행조사가 이루어졌다. 첫째 인터넷에 공지된 백 개 이상의 프로그램을 수집하고 완성하였다. 둘째, 확보된 프로그램을 구동하여 수행시간을 측정하였고, 그 결과 가장 빠르게 수행하는 프로그램을 부분별로 발췌하였다. 셋째, 선별된 가장 빠른 프로그램에 대해서 알고리즘을 설명하고 의사코드로 정리하였다. 본 논문에서는 이러한 기초작업을 토대로 수행시간이 단축된 프로그램을 완성할 수 있었다. 첫째로 조합 문제에서는 재귀형식에서 비재귀형식으로 변형시켰고, 둘째로 r-순열 문제에서는 조합 프로그램과 순열 프로그램을 결합하는 방법으로 수행시간을 단축하였다. 분석결과에 따르면 전자와 후자는 수집한 가장 빠른 프로그램에 비해서 수행속도를 각각 22%에서 34%, 및 62%에서 226%의 범위로 개선하였다. 본 논문에서 제공한 의사코드를 바탕으로 응용에 쉽게 적용시킬 수 있으며, 전수조사 방법에 소요되는 수행시간을 예측하여 전수조사의 타당성 여부를 결정할 수 있다. 또한, 제공한 코드를 바탕으로 최소의 시간으로 전수데이터를 생성할 수 있다.

휴리스틱 진화에 기반한 효율적 클러스터링 알고리즘 (An Efficient Clustering Algorithm based on Heuristic Evolution)

  • 류정우;강명구;김명원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.80-90
    • /
    • 2002
  • 클러스터링이란 한 군집에 포함된 데이터들 간의 유사한 성질을 갖도록 데이터들을 묶는 것으로 패턴인식, 영상처리 등의 공학 분야에 널리 적용되고 있을 뿐만 아니라, 최근 많은 관심의 대상이 되고 있는 데이터 마이닝의 주요 기술로서 활발히 응용되고 있다. 클러스터링에 있어서 K-means나 FCM(Fuzzy C-means)와 같은 기존의 알고리즘들은 지역적 최적해에 수렴하는 것과 사전에 클러스터 개수를 미리 결정해야 하는 문제점을 개선하였으며, 클러스터링의 특성을 분산도와 분리도로 정의하였다. 분산도는 임의의 클러스터의 중심으로부터 포함된 데이터들이 어느 정도 흩어져 있는지를 나타내는 척도인 반면, 분리도는 임의의 데이터와 모든 클러스터 중심간의 거리의 비율로서 얻어지는 소속정도를 고려하여 클러스터 중심간의 거리를 나타내는 척도이다. 이 두 척도를 이용하여 자동으로 적절한 클러스터 개수를 결정하게 하였다. 또한 진화알고리즘의 문제점인 탐색공간의 확대에 따른 수행시간의 증가는 휴리스틱 연산을 적용함으로써 크게 개선하였다. 제안한 알고리즘의 성능 및 타당성을 보이기 위해 이차원과 다차원 실험데이타를 사용하여 실험한 결과 제안한 알고리즘의 성능이 우수함을 나타내었다.

중심합성계획법 기반 이중유전자알고리즘을 활용한 차량추종모형 정산방법론 개발 (Calibration of Car-Following Models Using a Dual Genetic Algorithm with Central Composite Design)

  • 배범준;임현섭;소재현
    • 한국ITS학회 논문지
    • /
    • 제18권2호
    • /
    • pp.29-43
    • /
    • 2019
  • 미시적 교통류 모형의 정산은 시뮬레이션 분석에 있어 매우 중요한 요소이다. 유전자 알고리즘은 교통류 모형의 정산에 널리 활용되어 왔으며, 일반적으로 이러한 최적화 문제에 있어 높은 효율성을 보이는 것으로 알려져 있다. 하지만 제한된 시간내에 신속한 의사결정을 위한 시뮬레이션 분석에 있어 유전자알고리즘의 모형 정산속도는 여전히 느리다. 이에 본 연구에서는 정산 효율 향상을 위해 중심합성계획법 기반의 이중유전자알고리즘을 활용한 차량추종모형 정산방법론을 개발하였다. 개발된 정산 방법론에서는 실험계획법 중 하나인 중심합성계획법과 유전자알고리즘을 결합하여 준최적해를 찾고, 이를 다시 유전자알고리즘의 초기 값으로 하여 모형 파라미터의 최적해를 찾는다. 개발된 방법을 활용하여 Gipps의 차량추종모형을 정산하였다. 선행연구에서 사용된 단일 유전자알고리즘을 활용한 방법과 비교한 결과, 본 연구에서 개발한 방법이 더 짧은 시간내에 최적해를 찾는 것으로 확인되었다. 개발된 방법론은 유전자알고리즘을 사용하는 다양한 교통분석에 활용될 수 있을 것으로 기대된다.

충격 하중 시 암석의 파괴거동해석을 위한 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) 석회암시료에 대한 동적파괴인성시험을 모사하였고, 충격응력파의 전파과정, 암석-충격봉 경계면에서 반사 및 전달과정, 암석 시료의 파괴과정을 비교분석하여, 개발된 해석기법에 대한 검증을 수행하였다.