• Title/Summary/Keyword: Search Speed

검색결과 796건 처리시간 0.036초

극박 다이아프램의 펄스 GTAW 공정 최적화에 관한 연구 (Study on the Optimization of Pulse GTAW Process for Diaphragm with Thin Thickness)

  • 박형진;황인성;강문진;이세헌
    • Journal of Welding and Joining
    • /
    • 제26권1호
    • /
    • pp.63-68
    • /
    • 2008
  • This paper has aimed to prevent excessive heat input by controlling arc distribution and heat input capacity with pulse GTAW in order to improve weld quality in 0.08mm pressure gauge diaphragm and flange welding parts. A design of experiment was designed using Box-Behnken method to optimize a welding process. The pulse GTAW parameters such as pulse current, base current, pulse duty, frequency and welding speed were set to input variables while hydraulic pressure that represents welding characteristics in diaphragm and flange joint were set to output variables. Based on the test result, a second regression equation was obtained between input and output variables and turned out significant. Besides, an influence of parameters has been confirmed through response surface analysis using the second-order regression equation and optimum welding condition was obtained through a grid-search method. The optimum welding condition was set to pulse current 84.4(A), base current 29.6(A), pulse duty 58.8(%), frequency 10(%), and welding speed 596(mm/min). Then, decent bead shape was acquired with no excessive heat input under the $2.3kgf/cm^2$ of hydrostatic pressure.

역방향 레딕스 방식에 위한 고속 하드웨어 정렬기의 설계 및 구현 (A Design and Implementation of High Speed Hardware Sorter with Reverse Radix Method)

  • 박희순;전종연;김희숙
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.992-1001
    • /
    • 1996
  • 레딕스 정렬 방식은 알고리즘이 단순하며 하드웨어 구현이 비교적 용이하다는 장점이 있으나, 정렬할 데이터를 2회의 탐색과정을 통해 논리 정보 0과 1을 구분 저장 한다는 단점이 있다. 본 논문은 레딕스 정렬에 있어 2회의 탐색을 1회로 줄이고 논리 0의 정보는 하위 주소로 부터 오름차순으로, 논리 1의 정보는 하위 주소로부터 내림차 순으로 저장하도록 하여 분류 소도를 높이는 새로운 알고리즘을 개발하고 이를 하드 웨어로 구현 한 후 그 실험 결과에 대하여 설명한다. 구현된 하드웨어는 별도의 메모리, 레지스터, 카운터, 비교기 등으로 구성된다. 본 논문의 시뮬레이션에서 소프 트웨어 방법은 8비트 데이터 만개를 정렬하는데 54.9ms가 소모되고, 하드웨어 방법은 5.3ms의 시간이 소모되었다.

  • PDF

도로 네트워크에서 $A^*$ 알고리즘을 이용한 k-최근접 이웃 객체에 대한 효과적인 경로 탐색 방법 (Efficient Path Finding Based on the $A^*$ algorithm for Processing k-Nearest Neighbor Queries in Road Network Databases)

  • 신성현;이상철;김상욱;이정훈;임을규
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권5호
    • /
    • pp.405-410
    • /
    • 2009
  • 본 논문에서는 기존 k-최근접 객체 검색의 효율성을 개선하고 도로 네트워크에의 응용을 용이하게 하기 위하여 질의 점으로부터 k개의 정적 객체까지의 경로를 효과적으로 탐색할 수 있는 방법을 제안한다. 제안한 방법은 우선, k-최근접 이웃 질의 방법을 이용하여 후보 정적 객체들을 선정한 후 이들 후보 객체들의 위치 정보를 이용하여 최단 경로를 탐색한다. 일대다 경로탐색을 위하여 A* 알고리즘을 개선하여 반복된 일대일 경로탐색에 따르는 중복된 노드 스캔을 제거한다. 또, 계산된 결과를 이용하여 질의점으로부터 네트워크 거리상으로 가까운 k개의 정적 객체들의 위치를 재정렬하여 반환한다. 성능평가 실험 결과, 제안한 방법은 기존 방법들인 INE, post-Dijkstra, 그리고 $na{\ddot{i}}ve$ method에 비해 정확성이 100%로 매우 높게 나타났으며, 노드 탐색 시간은 $1.3{\sim}3.0$배로 향상된 성능을 보였다.

대용량 웹 로그 마이닝 및 공격탐지를 위한 B-트리 인덱스 벡터 기반 고속 검색 기법 (High-Speed Search Mechanism based on B-Tree Index Vector for Huge Web Log Mining and Web Attack Detection)

  • 이형우;김태수
    • 한국멀티미디어학회논문지
    • /
    • 제11권11호
    • /
    • pp.1601-1614
    • /
    • 2008
  • 최근 대부분의 인터넷 환경이 쳅 기반 시스템으로 발전하면서 웹 서비스 사용자 수는 꾸준히 증가하고 있다. 따라서 일반 사용자가 대형 포털 사이트 웹 서버 접속시 생성되는 로그 정보를 분석하여 웹 서버에 대한 공격을 탐지하거나 웹 마이닝 기술과 접목하기 위해서는 대용량의 웹 로그 정보에 대한 효율적인 분석 기법이 필요하다. 기존 웹 로그 전처리 기법은 로그 문자열의 순차적인 탐색을 수행하므로 대용량의 웹 로그 고속화 처리에 적합하지 않다. 본 연구에서는 대용량 웹 로그 정보에 대해 B-트리 인덱싱 벡터 구조를 이용하여 필드별 분류 및 고속 검색 알고리즘을 개발하였다 이를 통해 효율적으로 대용량 로고로부터 효율적인 세션 분석 기능과 개선된 검색 성능을 제공할 수 있었으며 웹 서버에 대한 공격 탐지에도 활용할 수 있었다.

  • PDF

위치 기반 초·중·고 학교 정보 매쉬업 서비스 (Location-based Mashup service for elementary, middle and high school information)

  • 김해진;김해란;한순희;조혁현;정희택
    • 한국전자통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.651-656
    • /
    • 2010
  • 16개 시 도 교육청의 누리집의 학교 정보 서비스는 대부분 정적인 지도 이미지에서 지역을 클릭 했을 때 해당 지역의 학교 정보를 제시하거나 검색에 의한 텍스트 위주의 결과 정보를 나열한다. 그리고 동기적 전송에 의한 검색으로 서버 부하 및 느린 전송 속도 등 여러 문제점을 내포하고 있다. 이에 본 연구에서는 위치기반의 학교 정보를 제공하기 위해 구글 지도의 Open API를 이용하고 검색 시 서버 부하 감소 및 전송 속도 향상을 위해 비동기적 전송 방식의 Ajax 프로그램을 이용하여 학교 정보 매쉬업 서비스를 구현 하였다. 이 서비스는 학생, 교사, 학부모 등 다양한 계층의 교육 가족에게 동적 지도상에 위치기반의 학교 정보를 서비스함으로써 효율성과 편리함을 줄 수 있다.

은닉 마르코프 모델과 레벨 빌딩 알고리즘을 이용한 흘림체 한글의 온라인 인식 (On-line Recognition of Cursive Korean Characters Based on Hidden Markov Model and Level Building)

  • 김상균;김경현;이종국;이재욱;김항준
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1281-1293
    • /
    • 1996
  • 자소 단위의 HMM을 설계하고 製字 원리에 따라 연결한 한글 인식 네트워크에서 인식속도는 많은 경로수로 인해 상당히 느려진다. 본 논문에서는 탐색 속도를 개선 하기 위해 최적의 네트워크 탐색 방법인 레벨 빌딩 알고리즘을 수정, 적용한 온라인 한글 인식 모델을 제안한다. 한글 인식을 위한 레벨 빌딩은 초성·중성·종성 순의 정해진 필기 한글 구조를 반영한 syntax-directed 레벨 빌딩 탐색 알고리즘으로, 전체 11,172개의 경로를 가지는 방대한 크기의 인식 네트워크 탐색에 서 시간복잡 도가 경로수에 비의존적이고 노드 수 득, 개별 자소 HMM의 수에만 의존하는 효율적인 탐색 방법이다. 제한된 방법의 효용성을 입증하기 위한 인식 실험에서 KAIST의 온라인 한글 데이터, 15,000자를 대상으로 한 자당 0.72초의 인식속도를 보였다.

  • PDF

CL 트리: 낸드 플래시 시스템에서 캐시 색인 리스트를 활용하는 B+ 트리 (CL-Tree: B+ tree for NAND Flash Memory using Cache Index List)

  • 황상호;곽종욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.1-10
    • /
    • 2015
  • 낸드 플래시는 기존의 하드디스크와 다르게 지움 연산이 필요하고 제자리 갱신이 불가능한 특성을 가지고 있어 플래시 전환 계층(FTL: Flash Translation Layer)을 사용한다. 하지만 플래시 전환 계층을 이용하는 방법은 사상 테이블의 사용에 따른 메모리 소비량이 많은 단점이 있어서 최근에는 사상 테이블을 사용하지 않는 색인 구조에 대한 연구가 많이 이루어지고 있다. 하지만 이러한 연구들은 사상 테이블을 사용하지 않는 시스템에서 발생되고 있는 업데이트 파생문제를 해결하여야 한다. 논문에서는 이러한 업데이트 파생문제를 효과적으로 해결하고자 CL-트리(Cache List Tree)라 명명된 새로운 색인 구조를 제안한다. 제안하는 기법은 메모리상에 쓰기 연산이 이루어진 노드들의 주소를 다중 리스트로 이루어진 CL-트리에 저장함으로써, 추가적인 쓰기 연산을 줄일 뿐만 아니라 자주 접근되는 노드에 대하여 빠르게 접근할 수 있기 때문에 탐색 측면에서도 뛰어난 성능을 보인다. 성능평가 결과 제안하는 CL-트리 구조는 작업 수행 속도에서 기존의 B+ 트리와 주요 관련 연구에 비해 삽입 속도는 최대 173%, 탐색 속도는 179% 향상되었음을 보였다.

회피규칙과 MFC를 이용한 3D FPS 게임의 오브젝트 탐색 연구 (A Study on the Object Search in 3D FPS Games Using Avoidance Rule and MFC)

  • 최원태;최성호;김해용;박창민
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.101-104
    • /
    • 2007
  • MFC는 플레이어 오브젝트를 중심으로 영역을 만들어 상대 오브젝트의 유무를 판단한다. 그러나 게임에서는 상관없는 오브젝트들까지 모두 탐색하여 게임의 속도를 저하시키고 위험성을 인식하는 단점이 발생한다. 본 논문에서는 이러한 단점을 보완하기 위하여 MFC를 이용할 때 플로킹의 회피규칙을 npc 오브젝트에게 적용 하였다. 따라서 npc 오브젝트는 시야의 개념을 가지게 되고 게임의 속도 저하를 막을 수 있는 방법을 제안하였다. 이때 제안된 2가지 조건을 만족해야 한다. 제안한 방법은 향후 3차원 FPS 게임의 발전에 주요한 역할을 할 것이다.

  • PDF

환경 시나리오 발생기 개발을 위한 퍼지 논리 기반 환경 자료의 검색 사례 구현 (Implement of Search Cases of Environmental Data Based on Fuzzy Criteria for Development of Environmental Scenario Generator)

  • 박종철;김만규
    • 한국시뮬레이션학회논문지
    • /
    • 제26권3호
    • /
    • pp.73-86
    • /
    • 2017
  • 환경 자료는 M&S(Modeling and Simulation)에서 실험 결과의 신뢰도를 높이는데 중요한 역할을 한다. 특히 국방 M&S에서는 극한 기상 현상들이 가상훈련 및 실험에서 중요하게 활용될 수 있다. 그러나 환경 자료는 여러 기관에 분산되어 있고, 방대하다. 이 때문에 M&S 운영자들이 실제 환경 자료에서 극한 기상 현상이 발생한 일자와 지역을 선정하여 획득하는 것은 어려운 일이다. 퍼지논리 기반의 환경 자료 검색 기술은 환경 시나리오 발생기 개발의 핵심 기술 중 하나이다. 연구결과 4개의 주요 매개변수(RV, MF, FRA, MRV)로 구성된 퍼지 검색 알고리즘을 제시하였다. 이 연구는 강풍을 동반한 호우 발생 일자를 검색하기 위해 RV는 풍속과 강수량을 위해 각각 14 m/s와 80 mm/d, FRA는 0.2, MRV는 1, 그리고 MF는 시그모이드를 활용할 것을 제안한다. 이 연구에서 제안하는 알고리즘은 국방 M&S에서 필요로 하는 극한 기상 현상들이 발생한 일자를 검색하는데 매우 유용할 것으로 기대된다.

자가 적응형 메타휴리스틱 최적화 알고리즘 개발: Self-Adaptive Vision Correction Algorithm (Development of Self-Adaptive Meta-Heuristic Optimization Algorithm: Self-Adaptive Vision Correction Algorithm)

  • 이의훈;이호민;최영환;김중훈
    • 한국산학기술학회논문지
    • /
    • 제20권6호
    • /
    • pp.314-321
    • /
    • 2019
  • 본 연구에서 개발된 Self-Adaptive Vision Correction Algorithm (SAVCA)은 광학적 특성을 모방하여 개발된 Vision Correction Algorithm (VCA)의 총 6개의 매개변수 중 자가 적응형태로 구축된 Division Rate 1 (DR1) 및 Division Rate 2 (DR2)를 제외한 Modulation Transfer Function Rate (MR), Astigmatic Rate (AR), Astigmatic Factor (AF) 및 Compression Factor (CF) 등 4개의 매개변수를 변경하여 사용성을 증대시키기 위해 제시되었다. 개발된 SAVCA의 검증을 위해 기존 VCA를 적용하였던 2개 변수를 갖는 수학 문제 (Six hump camel back 및 Easton and fenton) 및 30개 변수를 갖는 수학 문제 (Schwefel 및 Hyper sphere)에 적용한 결과 SAVCA는 비교한 다른 알고리즘 (Harmony Search, Water Cycle Algorithm, VCA, Genetic Algorithms with Floating-point representation, Shuffled Complex Evolution algorithm 및 Modified Shuffled Complex Evolution)에 비해 우수한 성능을 보여주었다. 마지막으로 공학 문제인 Speed reducer design에서도 SAVCA는 가장 좋은 결과를 보여주었다. 복잡한 매개변수 조절과정을 거치지 않은 SAVCA는 여러 분야에서 적용이 가능할 것이다.