• Title/Summary/Keyword: 속도향상

Search Result 5,834, Processing Time 0.043 seconds

A Study on Real-time Speed of Searching Algorithms (실시간 시뮬레이션을 위한 검색 기법들의 속도 연구)

  • 윤석준;강현주
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.254-262
    • /
    • 1999
  • 실시간 시뮬레이션에서 주어지는 다양한 종류의 불연속적인 파라미터 값을 가지는 데이터 테이블에서 실시간의 제약 하에서의 검색을 수행하기 위해서는 최적의 기법이 요구된다. 실시간의 제약 하에서 최적 기법의 기준이 되는 것은 보통의 알고리즘들과는 달리 평균 속도가 아니라 worst case에서의 속도가 된다. 검색 알고리즘 들은 iteration을 거치게 되므로 총 탐색에 걸리는 시간은 iteration의 수(logical speed)와 1 probe를 수행하는 데 걸리는 시간(실제 수행속도)의 곱으로 정의된다. 본 연구에서 총 탐색에 걸리는 시간을 이론적으로 계산한 검색 속도 기존의 수행한 수치비교시험의 결과와 대체로 일치하였고, 이분 검색법이 iteration의 수와 실제 수행시간 모두에 있어서 가장 우수하다. 한편, 검색하고자 하는 파라미터 값의 dynamics를 이용하여 주어진 데이터 테이블 내의 검색 영역을 축소시키는 dynamic-window 개념을 도입하여 검색 알고리즘의 속도를 향상시킬 수 있었다. 이 개념의 도입은 데이터 테이블의 형태에 민감한 보간 검색법(interpolation method)과 그 응용 기법들에 대해 탁월한 효과를 나타내었다. 결론적으로 일반적 데이터 테이블에 있어서는 이분 검색법이 logical speed와 실제 수행속도가 우수하고, dynamic-window 개념을 도입한 보간 검색법과 그 변형들은 logical speed가 탁월하게 향상된다.

  • PDF

Improvement of Grinding Efficiency in Red-Pepper Milling Using Ceramic Roller mill (고추 분쇄용 세라믹 롤 분쇄기의 분쇄효율 향상)

  • 강위수;목효균
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2002.02a
    • /
    • pp.263-268
    • /
    • 2002
  • 본 연구는 고추분쇄용 세라믹 롤 분쇄기를 이용하여 고춧가루 생산시, 분쇄효율을 향상시키고자 기존의 롤 분쇄속도 40rpm(0.352m/s)에서 80rpm(0.704%)으로 증가시키고, 기존의 롤 회전비 2:1에서 5:1로 증가시켜 고추분쇄시 전단력 증가로 분쇄능을 향상시켰고, 연구 내용의 주요 결과를 요약하면 다음과 같다. 1. 세라믹치형롤 분쇄속도 40rpm(0.352m/s)에서는 롤 회전비 2:1에서 1,190$\mu\textrm{m}$ 입자가 32.7%, 590$\mu\textrm{m}$ 입자가 19.7%였고, 롤 회전비를 5:1로 증가시 590$\mu\textrm{m}$ 입자가 30.9%, 420$\mu\textrm{m}$ 입자가 17.2%로 중간 미분쇄 영역의 분포가 증가하여 미분쇄 효율이 향상됨을 알 수 있었다. 2. 분쇄물의 롤 통과횟수에 따른 분쇄능은 세라믹치형롤 모두 분쇄속도 80rpm(0.704m/s)에서 분쇄물의 미분쇄능이 향상되었고, 분쇄생성물의 임계처리 횟수가 3~4차임을 분석할 수 있었다. 3. 보통 고춧가루를 생산하는데 분쇄속도 40rpm(0.352m/s), 80rpm(0.704m/s), 두 롤의 회전비 2:1, 3:1, 4:1하에서는 생산되지 않았으나, 롤 회전비 5:1에서는 분쇄속도 40rpm(0.352m/s)일 경우 7차 분쇄후에, 분쇄속도 80rpm(0.704m/s)일 경우 5차분쇄후에 생성되어 분쇄처리횟수가 2회정도 단축되어 전단력 증가로 인하여 분쇄능이 향상된 것으로 분석되었다. 4. 기존의 고춧가루 분쇄조건인 분쇄속도 40rpm(0.352m/s), 롤 회전비 2:1보다 본 연구에서 개발한 분쇄속도 80rpm(0.704m/s), 롤 회전비 5:1인 분쇄조건이, 분쇄처리 횟수 단축 등이 분석됨으로서 섬유질이 많이 포함된 고춧가루 등의 재료가공 분쇄기술이 향상된 것으로 분석되었다.. 마늘재배 일관기계화에 의한 노동투하시간과 비용 -종자준비부터 통마늘선별까지의 일관기계화로 투입된 주요작업의 노력은 75∼76%가 절감되고, 재배규모 3ha기준시 비용은 44-53%절감되었음. the annealing texture. Observations by TEM and EBSD revealed the formation of very fine grains of ∼1.0$\mu\textrm{m}$ after CCSS.he dislocations form local defect arrangements at the grooves permitting the substantial reduction in defect density over the remainder of the interfacial area.한 최대의 감자 재배지역을 형성하였다. 제주도는 산지지형과 따뜻한 기온으로 2기작이 가능하고, 감자가공 공장설립과 교통발달에 따른 육지 시장과의 접근이 용이해졌기 때문에 남한에서 2번째로 큰 감자재배지역이 되었다.(요약 및 결론에서 발췌)그람양성균에서 효과적이었으며, 농도별 항균력시험 결과 농도가 증가할수록 비례하여 저해율도 증가함을 알 수 있었다. 첨가농도를 달리하여 미생물의 생육도를 측정한 결과, fraction II磎꼭\ulcorner경우 그람양성균에 대해 500 ppm 이상에서 뚜렷한 증식억제효과를 나타내었다.서 뚜렷한 증식억제효과를 나타내었다.min/+}$계 수컷 이형접합체 형질전환 마우스에 AIN-76A 정제사료만을 투여한 대조군은 1.40$\pm$0.24(100%)에 비하여 I3C 저농도 투여 실험군(Group 1; 0.85$\pm$0.23; 61%, P<0.01), 그리고 I3C 고농도 투여 실험군(Group 2 ; 1.32$\pm$0.29 ; 94%)의 순으로 감소하였다. 선종의 크기별 종양의 발생개수의

  • PDF

The Convergence Speed Enhancement using a Cosine Modulated Filter Banks and a Decimation Technique (코사인 변조된 필터 뱅크와 Decimation을 이용한 수렴 속도 성능 개선)

  • Choi Chang-Kwon;Cho Byung-Mo
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.193-196
    • /
    • 1999
  • 본 논문은 음향 임펄스를 모델링하는데 코사인 변조된 필터 뱅크와 Decimation을 이용하여 수렴 속도를 개선하는 방법을 제안하고 이를 잡음제거에 응용하였다. 제안된 구조는 입력신호를 필터뱅크를 이용하여 각 서브밴드로 분할한 후 필터 입력신호의 고유벡터의 최대값과 최소값의 비를 줄이고 필터의 탭수를 줄이기 위해서 decimation을 행한다. 그리고 서브밴드대역의 샘플링 주파수를 낮추어 신호 스펙트럼을 확장시켜 이를 적응필터에 입력하여 수렴속도를 향상시켰다. 실험 결과, Colored잡음의 경우 LMS 알고리즘보다 제안된 방법이 MSE(Mean Square Error)는 좋지는 않았다. 실제 음향시스템의 모델링에는 거의 같은 MSE을 갖으며, 수렴 속도에는 모두 빠른 성능을 보였으며, 이를 음질향상에 적용하여 향상된 음질을 얻을 수 있었다.

  • PDF

Convergence Acceleration of the LMS Algorithm Using Successive Data Orthogonalization (입력 신호의 연속적인 직교화를 통한 LMS 알고리즘의 수렴 속도 향상)

  • Shin, Hyun-Chool
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.2
    • /
    • pp.90-94
    • /
    • 2008
  • It is well-blown that the convergence rate gets worse when an input signal to an adaptive filter is correlated. In this paper we propose a new adaptive filtering algorithm that makes the convergence rate much improved even for highly correlated input signals. By introducing an orthogonal constraint between successive input signal vectors we overcome the slow convergence problem of the LMS algorithm with the correlated input signal. Simulation results show that the proposed algerian yields fast convergence speed and excellent tracking capability under both time-invariant and time-varying environments, while keeping both computation and implementation simple.

A study on the improvement of performance to Satellite TCP/IP (위성인터넷 TCP/IP 성능향상을 위한 연구)

  • Hong, Wan-Pyo;Kim, Hak-Sob;Lee, Jong-Bok
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.693-696
    • /
    • 2005
  • 정지궤도위성을 이용한 인터넷서비스는 위성과 지상간의 거리에 의한 전송지연으로 전송품질이 지상망에 비하여 상당히 떨어지는 것으로 인식되어 왔으며 위성단말기의 송신부분에 대한 가격이 높아 단말기에서 상향링크는 전화망을 이용하고 하향링크만을 위성으로 하는 단방향의 위성인터넷망으로 이용되어 왔다. 최근 양방향 인터넷서비스의 제공과 함께 위성인터넷의 상향링크도 위성링크를 사용함에 따라 위성신호의 전송지연에 대한 서비스품질에 대한 측정과 전송지연이 더 높아짐에 따라 서비스 품질의 품질저하에 대한 대책을 연구하였다. 이러한 방법으로 기존에 위성을 이용한 방법으로 전송하였을 경우 지연이 많이 생겨 서비스 품질이 향상되지 않아 본 연구에서는 스푸핑방법을 도입하여 측정한 결과 지연시간이 개선되었으나 기존의 지상망과의 속도와 비교하였을 때 많이 떨어지므로 이에 따른 개선방안으로 캐쉬서버를 사용하여 위성 전송속도를 측정한결과 지상망과 비교하여 거의 비슷한 전송지연 시간을 가지며 전송속도가 향상되는 결과를 가지는 것으로 연구되었다.

  • PDF

An Enhancement of the Encoding Speed and a Compensation of Decoded Video Quality for H.263 Codec (H.263 압축 속도 향상과 영상 복원용 화질 보상 연구)

  • Yun, Seong-Gyu;Gang, Ui-Seon;Yu, Hwan-Jong;Im, Yeong-Hwan
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.5
    • /
    • pp.402-411
    • /
    • 2001
  • H.263 압축 방식은 실현하는데 여러 가지 문제가 있지만 그 중에서 그 대표적인 것은 인코딩 과정에서의 압축 시간이 오래 걸린다는 것이고 다른 한 가지는 과도한 압축률에 의한 복원된 이미지 화질 저하이다. 이 논문에서는 H.263에서의 압축 속도 향상과 복원 이미지의 화질 이미지의 화질 보상에 대한 두 가지 새로운 방법을 제안하였다. 압축 속도를 향상시키기 위해서 움직임 벡터를 찾는 알고리즘을 개선하여 새로운 4단계 탐색 알고리즘을 제안하였다. 또한 화질을 보상하기 위해 디코더에서 블록 아티팩을 제거하고 복원 이미지를 선명하게 하는 알고리즘을 제안하였다. 여기서 화질 보상은 원본 이미지와 동일하게 만드는 것이 아니라 인간이 더 좋은 영상으로 인식하도록 하는 걸 목적으로 한다. 우리가 제한한 알고리즘에 의해서 압축 속도는 초당 2.5에서 17 프레임으로 증가하였고 블록 아티팩을 제거하고 명암 대비를 높임으로써 보기 좋은 영상을 제공하였다.

  • PDF

Fast pedestrian detector using HOG in ARM architecture (HOG를 이용한 ARM 아키텍처에서의 고속 보행자 검출기)

  • Kwon, Ki-Pyo;Lee, Jae-Heung;Kang, Byung-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.161-164
    • /
    • 2013
  • 보행자 검출기는 보안이 필요한 곳에서 모니터링을 하거나 특정 장소를 드나드는 사람의 수를 셀 때, 운전 중 차도에 뛰어드는 사람을 감지할 때 등 상황에 따라 여러 목적으로 응용될 수 있다. 이에 따른 연구는 많이 진행되어 왔지만, 임베디드 시스템에서는 제한된 컴퓨팅 능력으로 인해 검출 속도가 느리다는 문제가 있다. 본 논문에서는 입력 영상에서 배경 부분을 빠르게 제거하여 검출 속도를 향상하는 방법과 ARM 아키텍처에서 NEON 병렬화 기법을 이용하여 검출 속도를 향상하는 방법을 제시한다. 제시한 방법으로 구현한 검출기는 기존보다 201.1% 향상된 속도를 나타냈다.

Design of Modified MDS Block for Performance Improvement of Twofish Cryptographic Algorithm (Twofish 암호알고리즘의 성능향상을 위한개선 된 MDS 블록 설계)

  • Jeong Woo-Yeol;Lee Seon-Heun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.5 s.37
    • /
    • pp.109-114
    • /
    • 2005
  • Twofish cryptographic algorithm is concise algorithm itself than Rijndael cryptographic algorithm as AES, and easy of implementation is good, but the processing speed has slow shortcoming. Therefore this paper designed improved MDS block to improve Twofish cryptographic algorithm's speed. Problem of speed decline by a bottle-neck Phenomenon of the Processing speed existed as block that existing MDS block occupies Twofish cryptosystem's critical path. To reduce multiplication that is used by operator in MDS block this Paper removed a bottle-neck phenomenon and low-speed about MDS itself using LUT operation and modulo-2 operation. Twofish cryptosystem including modified MDS block designed by these result confirmed that bring elevation of the processing speed about 10$\%$ than existing Twofish cryptosystem.

  • PDF

Development of a Conversion and Transformation System for GML Documents (GML 문서를 위한 변환 및 전송 시스템 개발)

  • Hwang, Seung-Youn;Kang, Hong-Koo;Kim, Dong-Oh;Han, Ki-Joon
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.12a
    • /
    • pp.147-152
    • /
    • 2004
  • OGC에서는 다양한 분야의 지리공간 정보를 손쉽게 상호 운용하기 위해 이질적인 환경의 지리공간 정보를 XML로 인코딩하는 GML 명세를 제시하였다. 그러나 GML 문서는 텍스트 구조로 되어있어 데이타 용량이 커지며 전송 시 속도가 현저히 저하되고, 문서 스캔 비용이 많이 든다는 문제가 있다. 그러므로, 대용량의 GML 문서를 정보 손실 없이 변환하여 전송 속도와 문서 스캔 속도를 향상시키기 위한 방법이 필요하다. 이에 OGC에서는 최근 바이너리 XML 형식인 BXML을 제안하였다. 본 논문에서는 BXML 형식을 사용하여 GML 문서를 토큰화하고, 토큰을 정의된 바이트 코드로 변환하여 문서의 크기를 줄이고 전송 속도와 문서 스캔 속도를 향상시키는 효율적인 GML 문서 변환 및 전송 시스템을 설계하고 구현하였다. GML 운서 변환 및 전송 시스템은 GML 문서와 BXML 문서를 상호 변환하는 기능과 BXML 문서에서 공간 데이타를 추출하여 디스플레이 하는 기능을 제공한다. 성능 평가 결과 GML 문서 변환 및 전송 시스템 사용시 GML 문서의 크기는 최대 80% 감소하였고 전송 속도는 최대 3.5배 향상되었다.

  • PDF

A Study on the MDS performance improvement for Twofish cryptographic algorithm speed-up (Twofish 암호알고리즘의 처리속도 향상을 위한 MDS 성능개선에 관한 연구)

  • Lee, Seon Keun;Kim, Hwan Yong
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.10 s.340
    • /
    • pp.35-38
    • /
    • 2005
  • Treatise that see designed MDS block newly algorithm itself is concise and improve the speed of Twofish cryptographic algorithm that easy of implement is good but the processing speed has slow shortcoming than Rijndael cryptographic algorithm Problem of speed decline by a bottle-neck phenomenon of processing process existed as block that designed MDS block occupies critical path of Twofish cryptographic system Multiplication arithmetic that is used by operator in this MDS convex using LUT arithmetic and modulo-2 arithmetic speed decline and a bottle-neck phenomenon about MDS itself remove. Twofish cryptographic system including MDS block designed newly by these result confirmed that bing elevation of the processing speed about $10\%$ than existing Twofish cryptographic system.