• 제목/요약/키워드: 실행 횟수

검색결과 149건 처리시간 0.03초

시간적 근접성 향상을 통한 효율적인 SVM 기반 음성/음악 분류기의 구현 방법 (Efficient Implementation of SVM-Based Speech/Music Classifier by Utilizing Temporal Locality)

  • 임정수;장준혁
    • 대한전자공학회논문지SP
    • /
    • 제49권2호
    • /
    • pp.149-156
    • /
    • 2012
  • 서포트벡터머신 (support vector machine)을 이용한 음성/음악 분류기는 높은 분류 정확도로 주목받고 있으나 많은 계산 량과 저장 공간을 요구하므로 특히 임베디드 시스템과 같이 자원이 제한 적인 경우에는 효율적인 구현이 필수적이다. 특히, 서포트벡터 (support vector)의 차원과 개수에 의해 결정되는 서포트벡터의 저장 공간의 크기는 일반적으로 임베디드 프로세서의 캐시 (cache)의 크기보다 훨씬 크므로 캐시에 존재하지 않는 서포트벡터를 메인 메모리로부터 읽어야 하는 경우가 많다. 메모리에서 데이터를 가져오는 데는 캐시나 레지스터와 비교했을 때 상대적으로 긴 시간과 많은 에너지가 소비되어 분류기의 실행시간과 에너지 소비를 증가시키는 요인이 된다. 본 논문에서는 분류기의 데이터 접근 양식을 보다 시간적 근접성을 가지게 변환하여 일단 프로세서 칩으로 불려진 데이터를 최대한 활용함으로써 메모리의 접근 횟수를 줄여 전체적인 서포트벡터의 실행시간의 단축시키는 기법을 제안한다. 실험을 통해 메모리로의 접근 회수의 감소와 이에 따른 실행시간 그리고 에너지 소비의 감소를 확인하였다.

차량 통신 기술을 위한 OFDM 모듈레이션의 64-비트 스크램블러 설계 (The 64-Bit Scrambler Design of the OFDM Modulation for Vehicles Communications Technology)

  • 이대식
    • 인터넷정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.15-22
    • /
    • 2013
  • WAVE 시스템은 IEEE 802.11p표준으로 지능형 교통시스템 서비스에 응용되는 새로운 개념 및 차량 통신 기술이다. 또한 WAVE 시스템은 도로상의 트래픽의 효율과 안전을 높인다. 그러나 WAVE 시스템의 OFDM 모듈레이션에서 스크램블러 비트 연산 알고리즘은 하드웨어나 소프트웨어 측면에서 병렬 처리가 불가능하므로 효율성이 떨어지게 된다. 본 논문에서는 스크램블러의 비트 연산으로 64비트 행렬 테이블을 구성하는 알고리즘과 64비트 행렬 테이블과 입력 데이터를 병렬 연산하는 알고리즘을 제안하였다. 제안한 알고리즘은 64비트 행렬 테이블을 적용하여 실행한 결과 비트연산 스크램블러보다 1회와 10000회 처리 속도는 약 40.08%-40.27%가 향상되고, 초당 처리 횟수는 468.35회 더 수행할 수 있고, 32비트 스크램블러보다 1회와 10000회 처리 속도는 약 7.53%-7.84%가 향상되고, 초당 처리 횟수는 91.44회 더 수행할 수 있다. 따라서 64비트로 연산하는 스크램블러 알고리즘은 64비트를 처리할 수 있는 CPU를 사용한다면 32비트 스크램블러보다 40% 이상 성능을 향상시킬 수 있다.

여대생의 소비성향이 화장품 구매동기에 미치는 영향 (Effect of consumption propensity on purchase motive of cosmetics of female college students)

  • 임새미;이인희
    • 한국산학기술학회논문지
    • /
    • 제18권9호
    • /
    • pp.267-280
    • /
    • 2017
  • 본 연구의 목적은 여대생의 소비성향이 화장품 구매동기에 미치는 영향과 특성들을 분석함으로써 화장품 업체 및 연구 교육기관에게 마케팅 분야 발전 방안에 대한 기초자료를 제공하기 위해 실시되었다. 서울 및 수도권 지역의 6개월 이내에 화장품을 구매한 20대 여대생을 대상으로 실행한 설문조사로 총 506부의 설문을 최종 분석으로 사용하였다. 소비성향은 평소 메이크업 정도, 평균 화장품 구매 횟수, 화장품을 사용하는 주된 이유, 주로 화장품을 구매하는 장소에 따라 특징이 다양하게 나타났으며, 화장품 구매동기는 피부 최대 고민, 평소 메이크업 정도, 평균 화장품 구매 횟수, 화장품을 사용하는 주된 이유, 주로 화장품을 구매하는 장소에 따라 다양한 구매동기 특징을 볼 수 있었는데, 결과적으로 소비성향의 하위요인별 자원절약 성향, 계획구매 성향, 타인의식 성향, 충동구매 성향은 화장품 구매동기의 제품변환 동기, 경제적 동기, 타인지향동기, 탐미추구 동기 하위요인에 통계적으로 유의미한 영향을 미치는 것으로 나타났다(p<.05). 따라서 본 연구결과는 소비자들의 소비방향과 구매행동에 대한 다양한 관점을 참조하여 고객심리를 이용한 제품 및 마케팅전략의 향후 나아가야 할 방안에 대한 기초자료로써 화장품 업체 및 연구기관의 발전에 기여하고자 한다.

간접흡연과 치주건강의 관련성: 2008~2009 국민건강영양조사 자료분석 결과 (The Association between Environmental Tobacco Smoke and Periodontal Health: Finding from Korean National Health and Nutrition Examination Survey 2008~2009)

  • 김진경;백혜진;이영은;송근배;최연희
    • 치위생과학회지
    • /
    • 제14권2호
    • /
    • pp.123-131
    • /
    • 2014
  • 본 연구는 제4차 국민건강영양조사 자료를 바탕으로 직장 및 가정 내 간접흡연에 노출되는 자를 연구대상으로 하였다. 대상자들을 성별, CPI 및 간접흡연 노출여부를 기준으로 비교 분석하였으며, 다음과 같은 결론을 얻었다. 첫째, 간접흡연 노출자는 남성 380명, 여성 1,519명으로 조사되었으며, 간접흡연 노출여부에 따른 코티닌 농도는 노출군에서 유의한 차이를 보였다(p<0.001). 둘째, 치은염(CPI 1, 2)과 간접흡연의 관계는 남성은 치과방문횟수(p<0.001), 여성은 연령(p<0.001) 및 치과방문횟수(p<0.001)와 관계가 있었다. 셋째, 치주염(CPI 3, 4)와 간접흡연의 관계는 남성은 연령(p<0.001), 여성은 연령(p<0.001), 간접흡연 노출여부(p<0.001)와 관계가 있었다. 넷째, 치주상태에 따른 치주상태별(CPI 1~4) 코티닌 농도 차이는, 남성은 CPI 1, CPI 4에서, 여성은 모든 CPI 군에서 노출여부에 따른 큰 차이를 보였다. 이상의 결과를 종합하면 간접흡연 노출여부가 여성의 치주상태에 영향을 미치는 것으로 나타났다. 이로써 효과적인 치주치료는 물론 국민 구강건강증진을 위해 간접흡연 위해성을 확대 고취시키고 비흡연자를 보호할 수 있는 적극적인 금연정책이 실행되어야 할 것으로 고려된다.

MOC: 다중 오브젝트 클러스터링을 통한 BSD VM의 페이지-아웃 성능 향상 (MOC: A Multiple-Object Clustering Scheme for High Performance of Page-out in BSD VM)

  • 양종철;안우현;오재원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.476-487
    • /
    • 2009
  • BSD 가상 메모리 시스템(BSD VM)은 페이지-아웃 시 디스크 I/O 횟수를 줄이기 위해 클러스터링 기법을 사용한다. 이 기법은 페이지-아웃 대상 페이지와 가상 메모리 공간에서 인접한 변경 페이지들을 그 대상 페이지와 함께 클러스터(그룹)를 만들어 한 번의 디스크 I/O로 디스크에 저장한다. 하지만 응용 프로그램이 가상 메모리 공간에서 서로 인접하지 않은 다수의 페이지들을 변경하면 클러스터들의 크기가 작아져 클러스터링의 효과가 감소된다. 이 문제점을 해결하기 위해 본 논문에서는 Multiple-Object Clustering(MOC) 기법을 제안한다. MOC는 클러스터별로 디스크 I/O를 하는 대신 여러 클러스터들을 모아 단일 디스크 쓰기로 페이지-아웃시킨다. 따라서 이 페치지-아웃 방식은 디스크 I/O 횟수를 감소시켜 시스틴 성능을 크게 향상시킨다. MOC는 성능 검증을 위해 FreeBSD 6.2 운영체제 커널에서 구현되었다. NS2, Scimark2 SOR, nbench LU 벤치마크를 통한 MOC 성능 측정 결과 기존 BSD VM보다 MOC의 실행 씨간이 9~45% 단축되었다.

신경망을 이용한 기상예측시스템에서 망구조 최적화를 위한 Pruning 알고리즘 (A Pruning Algorithm for Network Structure Optimization in the Forecasting Climate System Using Neural Network)

  • 이기준;강명아;정채영
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.385-391
    • /
    • 2000
  • 최근, 기존의 통계적 분석방법과는 달리 시계열 데이터를 이용하여 미래의 연속적인 지배의 법칙을 예측하기 위한 신경회로망 연구가 진행되고 있다. 본 논문에서는 빠르고 정확한 기상예측을 위하여 초기 임의 설계된 신경회로망의 은닉층중과(過)설계된 은닉노드를 제거하는 Pruning 알고리즘을 제안하며, 이 제안한 알고리즘의 효율성을 증명하기 위하여 1987년부터 1996년까지의 수집된 기상 데이터 22080건을 이용하여 기상예측 실험을 실행하였다. 실험을 통하여 초기 임의 구성된 $26{\times}50{\times}1$의 신경망은 제안된 pruning 알고리즘을 통하여 $26{\times}2{\times}1$ 구조로 최적화 되었고, 최적화된 신경망($26{\times}2{\times}1$)의 경우 오차온도 ${\pm}0.5^{\circ}C$의 경우 평균 33.55%, ${\pm}1^{\circ}C$의 경우 61.57%로 임의 설계된 구조 ($26{\times}50{\times}1$)dml 29.31%, 54.47%에 비하여 우수하게 나타났고, 또한 계산 횟수에서도 임의 구성 신경망에 비하여 최고 25배이상 계산횟수를 줄일 수 있었다.

  • PDF

Hybrid Vision Correction Algorithm의 개발 (Development of Hybrid Vision Correction Algorithm)

  • 류용민;이의훈
    • 한국산학기술학회논문지
    • /
    • 제22권1호
    • /
    • pp.61-73
    • /
    • 2021
  • 메타휴리스틱 탐색법은 주어진 정보의 부족 및 시간의 제약을 받는 상황에서 다양한 목적함수를 가진 문제를 해결하기 위해 개발되었다. 본 연구에서는 기존의 최적화 알고리즘인 Vision Correction Algorithm(VCA)의 성능을 강화한 Hybrid Vision Correction Algorithm(HVCA)을 개발하였다. HVCA는 기존의 알고리즘의 성능을 개선하기 위해 두 가지 방법을 적용하였다. 첫 번째 방법으로 사용자가 입력해야 하는 매개변수를 자가적응형 매개변수로 개선하였다. 두 번째 방법으로 Exponential Bandwidth Harmony Search With Centralized Global Search(EBHS-CGS)의 CGS 구조를 HVCA에 추가하였다. CGS 구조의 추가로 인해 HVCA 내부는 CGS와 VCA의 두 가지 구조로 구성되어 있다. 두 가지 구조를 효율적으로 사용하기 위해 반복시산을 진행하면서 최적값이 나오는 구조의 선택확률을 증가시키는 방법을 적용하였다. 제안된 HVCA의 성능을 확인하기 위해 최적화 문제에 적용하고, 그 결과를 Harmony Search(HS), Improved Harmony Search(IHS) 및 VCA와 비교하여 나타내었다. 적용결과 수학문제와 공학문제에서 HVCA는 HS, IHS 및 VCA보다 최적값 및 100번의 반복실행 중 최적값을 찾는 횟수가 많았으며, 최적값에 수렴하는 반복시산횟수도 낮았다. 이를 통해 HVCA가 성능이 개선되었다는 것을 확인할 수 있었다. 제안된 HVCA는 적용한 수학문제 및 공학문제 이외에도 많은 분야에 대해 좋은 결과를 나타낼 것으로 기대된다.

실내 시험기에 의한 지오그리드의 시공 시 손상 평가 (Installation Damage Assessment of Geogrids by Laboratory Tester)

  • 전한용;진용범;장연수;유충식
    • 한국지반공학회논문집
    • /
    • 제23권7호
    • /
    • pp.77-86
    • /
    • 2007
  • 실내 시험기에 의하여 3가지 타입의 지오그리드의 시공 시 손상을 압밀조건에 따라 평가하였다. 이 실험은 ENV ISO 10722-1에 근거하여 실행되었다. 우선 실험에 사용된 흙 입자의 입도분석과 함수비를 측정하였다. 그리고 내시공성에 영향을 주는 인자로서 반복하중과 지오그리드의 타입을 변화시켰다. 실험에 사용된 시료는 6, 8, 10T woven, warp-knitted, welded type의 지오그리드이다. 이 실험은 반복하중과 감소계수의 관계를 설명하기 규명하기 위하여 진행되었다. 실험 결과 반복하중은 지오그리드의 손상과 밀접한 관련이 있었다. 특히, welded type의 지오그리드의 경우는 다른 종류의 지오그리드보다 더 낮은 감소경향을 보였는데 이는 coating material 때문이다. 즉 welded type의 지오그리드는 피복 재료가 PP이나 나머지 다른 두 종류의 경우 PVC로 되어있다. 다짐 횟수 이외의 감소 계수를 측정하기 위하여 실험을 하였다. 흙 입자의 크기가 9.5mm이상 23.5mm이하인 자갈을 가지고 다시 내시공성 시험을 하였다. 시료 포설 전 흙의 다짐 횟수를 200회로 하였으며, 그 이유는 이때의 감소계수가 다른 조건보다 더 크기 때문이었다.

야외지질학습에 대한 예비 중등 지구과학 교사의 인식 탐색 (Exploring Pre-service Earth Science Teachers' Perceptions about Learning on Geological Field Trip)

  • 최윤성;김찬종;최승언
    • 한국지구과학회지
    • /
    • 제39권3호
    • /
    • pp.291-302
    • /
    • 2018
  • 이번 연구는 예비 중등 지구과학 교사의 야외지질학습에 관한 인식을 조사하여 야외지질학습을 활성화하기 위한 기초자료로 활용하는 것을 목적으로 한다. 서울 소재 대학교 예비 중등 지구과학교사 39명을 대상으로 야외지질학습의 필요성, 교육적 가치, 야외지질학습을 위한 교육적 경험, 야외지질학습을 교수하기 위한 지도방법, 예비교사 단계에서 필요로 하는 교육에 관해 인식조사를 실시하였다. 4명의 예비 중등 지구과학교사와는 추가로 인터뷰를 진행하였다. 이번 연구의 결과는 다음과 같다. 연구 참여자는 성별과 학년에 유의미한 차이 없이 야외지질학습이 필요하다고 인식하고 있었다. 또한 야외지질학습에 대한 교육적 가치도 긍정적으로 인식하고 있음을 확인하였다. 야외지질학습을 위한 교육적 경험에 관한 문항에서는 모든 예비교사들이 야외지질답사 경험이 있다고 하였으며 학년이 올라갈수록 경험의 횟수가 증가하였다. 그리고 야외지질학습 지도 방법에 관한 문항에서는 야외지질학습의 목적에 대해서 학년 간 유의미한 차이가 있음을 볼 수 있었고, 새로운 수업 모듈을 개발해야한다는 문항에서는 남녀 간의 유의미한 차이가 있었다. 야외지질학습을 실행하기 위해 예비교사 과정에서 필요로 하는 교육은 지질학적인 지식, 야외답사 경험, 야외지질학습을 지도하기 위한 새로운 교수법에 관한 것이다. 이번 연구는 야외지질학습을 실행하기 위해 교사 양성단계에서 필요로 교육을 포함하여 야외지질학습에 대한 인식을 탐색하였다는 점에서 의의가 있다.

Job Shop 일정계획 문제 풀이를 위한 유전 알고리즘의 복호화 방법 (The Decoding Approaches of Genetic Algorithm for Job Shop Scheduling Problem)

  • 김준우
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제25권4호
    • /
    • pp.105-119
    • /
    • 2016
  • Purpose 생산 일정계획 문제의 해법들은 일반적으로 총처리시간이 짧은 active 스케줄에 초점을 맞추어 해를 탐색하는 경우가 많다. 그러나 active 스케줄은 semi active 스케줄에 비해 생성하는 것이 까다롭기 때문에, 일정계획을 생성하는데 소요되는 계산 비용을 감안하면 semi active 스케줄을 적절히 활용하는 것이 도움이 될 수 있다. 이에, 본 논문에서는 동일한 생산 일정계획 문제에 active 스케줄기반 탐색 방법과 semi active 스케줄 기반 탐색 방법을 적용함으로써 이들의 성능을 비교해보고자 하였다. Design/methodology/approach 각 공정들의 작업장 할당 순서를 의미하는 permutation encoding 기반 유전 알고리즘을 고전적인 job shop 일정계획 문제에 적용하기 위해 본 논문에서는 active 스케줄 복호화 및 semi active 스케줄 복호화의 두 가지 복호화 방법을 소개하였으며, 이들은 공정들의 순열로부터 실행가능한 스케줄을 얻는데 사용되었다. Findings semi active 스케줄 기반 유전 알고리즘은 active 스케줄 기반 유전 알고리즘에 비해 최적해를 탐색하는데 소요되는 반복 횟수가 좀 더 많은 경향이 있었으나, 알고리즘 실행 시간을 훨씬 짧았다. 나아가, semi active 스케줄 복호화는 그 절차가 단순하여 이해하고 구현하기 용이하다는 장점이 있었다. 따라서, 효과적인 해 탐색 전략이 주어지는 경우에는 semi active 스케줄에 기반한 해법이 일정계획 문제 풀이에 도움이 될 수도 있을 것으로 보여진다.