• 제목/요약/키워드: Sort

검색결과 1,460건 처리시간 0.025초

Parallel FFT and Quick-Merge Sort on the Reflective Memory Networked Computers and a Cluster of Work-stations

  • Lee, Changhun;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.94.1-94
    • /
    • 2002
  • This paper is concerned with parallel FFT and Quick-Merge Sort. They are implemented on computers interconnected by VMIC 5579 reflective memory and a cluster of workstations (PCs) interconnected via Fast Ethernet. Message passing interface (MPI) parallel library is used for communication in a cluster of workstations. An improved parallel FFT is also presented to decrease an execution time in the case of a small number of hosts. Distributed shared memory (DSM), VMIC 5579 reflective memory (RM), a cluster of workstations (COW) and message passing interface (MPI) parallel library are described.

  • PDF

CSP의 Multi-sorting을 위한 pick and place 시스템의 개발 (The development of Pick and place system for multi-sorting of CSP)

  • 김찬용;곽철훈;이은상
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.171-174
    • /
    • 1997
  • The great development of semiconductor industry demands the high efficiency and performance of related device, but the pick and place system of semiconductor packaging device can load a few units until nowdays. Although the system can load a lot of units, it can work multiple sort operation. The defect like that causes a low efficiency. Therefore, this paper represents the development of pick and place system which can work multiple sort operation.

  • PDF

A Fast Sorting Strategy Based on a Two-way Merge Sort for Balancing the Capacitor Voltages in Modular Multilevel Converters

  • Zhao, Fangzhou;Xiao, Guochun;Liu, Min;Yang, Daoshu
    • Journal of Power Electronics
    • /
    • 제17권2호
    • /
    • pp.346-357
    • /
    • 2017
  • The Modular Multilevel Converter (MMC) is particularly attractive for medium and high power applications such as High-Voltage Direct Current (HVDC) systems. In order to reach a high voltage, the number of cascaded submodules (SMs) is generally very large. Thus, in the applications with hundreds or even thousands of SMs such as MMC-HVDCs, the sorting algorithm of the conventional voltage balancing strategy is extremely slow. This complicates the controller design and increases the hardware cost tremendously. This paper presents a Two-Way Merge Sort (TWMS) strategy based on the prediction of the capacitor voltages under ideal conditions. It also proposes an innovative Insertion Sort Correction for the TWMS (ISC-TWMS) to solve issues in practical engineering under non-ideal conditions. The proposed sorting methods are combined with the features of the MMC-HVDC control strategy, which significantly accelerates the sorting process and reduces the implementation efforts. In comparison with the commonly used quicksort algorithm, it saves at least two-thirds of the sorting execution time in one arm with 100 SMs, and saves more with a higher number of SMs. A 501-level MMC-HVDC simulation model in PSCAD/EMTDC has been built to verify the validity of the proposed strategies. The fast speed and high efficiency of the algorithms are demonstrated by experiments with a DSP controller (TMS320F28335).

통합보안 관리를 위한 침입대응 시스템 설계 (Design of Intrusion Responsible System For Enterprise Security Management)

  • 이창우;손우용;송정길
    • 융합보안논문지
    • /
    • 제5권2호
    • /
    • pp.51-56
    • /
    • 2005
  • 인터넷의 사용자 증가와 네트워크 환경이 점점 복잡해지고 제공되는 서비스 및 사용자의 요구사항들이 다양해짐에 따라 안정적이고 효과적인 환경을 유지하기 위한 서비스 운용관리는 점점 어려워지고 있다. 또한 초창기 보안은 침입차단시스템에 국한되었지만, 최근에는 침입탐지시스템(IDS), 가상 사설망(VPN), 시스템 보안, 인증 등 관련 솔루션이 대거 등장함에 따라 통합관리가 중요시되어 지고 있다. 이런 문제를 해결하기 위해 제안한 본 로그 분석을 통한 침입 대응시스템은 로그 파일을 XML 형식으로 저장함으로써 XML의 장점인 로그 파일의 검색이 용이하고 빠르게 이루어 질 수 있으며, 데이터의 구조화에 따라 시스템의 로그 파일들을 통합 분석, 관리하는데 이점을 가질 수 있다. 또한, 본 논문에서 제안한 생성된 로그파일을 IP 주소에 의해 소트된 로그와 Port 번호에 의해 소트된 로그, 침입 유형에 의해 소트된 로그, 탐지 시간에 의해 소트된 로그 등 다양한 형태로 변환하기 때문에 다른 침입탐지시스템에서 생성된 로그 파일과 비교 분석이 가능하다.

  • PDF

병렬 Shifted Sort 알고리즘의 Warp 단위 CUDA 구현 최적화 (Optimization of Warp-wide CUDA Implementation for Parallel Shifted Sort Algorithm)

  • 박태정
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권4호
    • /
    • pp.739-745
    • /
    • 2017
  • 본 논문에서는 GPU 병렬 처리 하드웨어 아키텍처 내 최소 물리적 스레드 실행 단위(warp) 내에서 shifted sort 기반 k개 최근접 이웃 검색 기법을 구현하는 방법을 논의하고 일반적으로 동일한 목적으로 널리 사용되는 GPU 기반 kd-tree 및 CPU 기반 ANN 라이브러리와 비교한 결과를 제시한다. 또한 많은 애플리케이션에서 k가 비교적 작은 값이 필요한 경우가 많다는 사실을 고려해서 k가 warp 내부에서 직접 처리 가능한 2, 4, 8, 16개일 때 최적화에 집중한다. 구현 세부에서는 사용한 CUB 공개 라이브러리의 루프 내 메모리 관리 방법, GPU 하드웨어 직접 명령 적용 방법 등의 최적화 방법을 논의한다. 실험 결과, 제안하는 방법은 기존의 GPU 기반 유사 방법에 비해 데이터 지점과 질의 지점의 개수가 각각 $2^{23}$개 일 때 16배 이상의 빠른 처리 속도를 보였으며 이러한 경향은 처리해야 할 데이터의 크기가 커지면 더욱 더 커지는 것으로 판단된다.

초등학교 컴퓨터교육에서 검색과 정렬 알고리즘 학습가능성에 관한 연구 (A Study on Learnability of Search and Sort Algorithm in Elementary School Computer Education)

  • 임민영;정상목;한병래
    • 정보교육학회논문지
    • /
    • 제10권3호
    • /
    • pp.289-298
    • /
    • 2006
  • 초등학교 컴퓨터교육은 컴퓨터 사용기능을 익히는 것도 중요하지만 컴퓨터는 어떤 방법을 이용하여 계산을 하는지에 대한 원리를 이해하고 이를 통해 다른 문제를 해결해 낼 수 있는 능력을 키우는 것도 중요하다고 할 수 있다. 본 연구는 초등학생을 대상으로 자료구조의 검색과 정렬 알고리즘 학습내용을 재구성해 교수 학습 방법을 설계해 이를 지도해 보고 이러한 학습내용이 초등학교 학생들은 이해할 수 있는지를 알아 보고자 하는데 연구의 목적이 있다. 사전 사후 동형 검사지를 통해 지적인 영역을 평가하고, 수업 후의 소감문을 통해 정의적인 영역을 평가하였다. 그 결과 자료구조 중 검색과 정렬 알고리즘이 초등학생에게 가르쳐 질 수 있음을 확인하고 초등학교 컴퓨터교육의 학습요소로서의 가능성을 제시한다.

  • PDF

새꼬막의 선별과정 현황과 문제점을 고려한 자동화 선별 시스템 요소기술 (Elemental techniques for automated size sorting system considering problems and status of sorting process of ark shell (Scapharca subcrenata))

  • 정석봉;황두진;윤은아;민은비;최병대;정용길
    • 수산해양기술연구
    • /
    • 제53권3호
    • /
    • pp.256-265
    • /
    • 2017
  • Seafood is attracting attention as a future food industry. In recent years, the demand for fishery equipment of mechanization, automation, and unmanned was increased due to the environment affected by seafood processing, stricter regulations on safety, decline and aging of fishery worker. Ark shell (Scapharca subcrenata) was being produced in many steps in the production process. The process has been made such as collection-landing-washing-first sort (goods/non-goods)-transports-second sort (size). It was undergone first and second steps by delivering to the consumer. Here, the first step is to sort goods to collection and the second step is to sort by size. The fishery workers need ten people in first step and six people in second step. The workload of one hour per kg is 4,247 kg/h in first step and 2,213 kg/h in second step. In addition, the goods ratio by work process was 79% in first step and 98% in the second step. In this process, a lot of fishery worker and working time is needed. Therefore, this study developed elemental techniques for an automated size sorting system considering the working process problem, time and situation for washing and sorting of ark shell.

일부 간호대학생들의 죽음에 관한 인식유형 분석 (An Analysis of Factors about Nursing Students' Attitudes Toward the Perception of Death : Q-sort method)

  • 어용숙;김영희;이경리
    • 수산해양교육연구
    • /
    • 제25권6호
    • /
    • pp.1294-1305
    • /
    • 2013
  • The aim of this study was to identify the attitude of nursing students' toward death using Q-methodology and to obtain baseline data to improve nursing students' education program on death. Twenty-nine participants at a college classified 40 Q-statements on a one to nine scale. The resultant Q-sort was a matrix representing the participant's operant subjectivity on the issue under consideration. The results of above procedures were analyzed by PQ Method. The results revealed that there are three types of perception about nursing students' attitudes toward the death. The categories were labeled positive-perspective, pain-avoid and preparation-deficiency. Positive-perspective individuals have a positive sense of their life and death. Thus, they would not fear death, believing in an after-life world, while being positive towards donation of intestines after death. Pain-avoid individuals hope life and death without pain. Preparation-deficiency individuals are unprepared to die. In conclusion, this study discovers three types of the perception about nursing students' attitudes toward the perception of death. By identifying the nature of each of these types, this study can be useful to develop efficient strategies for education program on death.

Design of Learning Courses of Sorting Algorithms using LAMS

  • Yoo, Jae-Soo;Seong, Dong-Ook;Park, Yong-Hun;Lee, Seok-Jae;Yoo, Kwan-Hee;Cho, Ja-Yeon
    • International Journal of Contents
    • /
    • 제4권1호
    • /
    • pp.20-25
    • /
    • 2008
  • The development of communication technology and the spread of computers and internet have affected to the field of education. In this paper, we design a learning process with LAMS to make the new education environment which is required in an information age. We made the learning environment with LAMS which develops the learner's algorithmic thinking faculty on some sorting algorithm, especially such as selection sort, bubble sort and insertion sort algorithm. In addition, we analyse the effectiveness of the learning environment. The designed contents were applied to elementary school students' learning and a questionnaire survey was conducted after a learning course. The research of the questionnaire shows that the learning system using LAMS motivates a learner for learning and provides a convenient learning environment.

PDA 플랫폼을 위한 적응형 Z-버퍼 알고리즘 (An Adaptive Z-buffer Algorithm for PDA Platform)

  • 김대영;김효철
    • 한국멀티미디어학회논문지
    • /
    • 제9권1호
    • /
    • pp.41-50
    • /
    • 2006
  • 이 연구는 현재 툴 제공 업체 수준에서 지원이 미미한 PDA 플랫폼의 3D 그래픽 소프트웨어 엔진의 실효성을 개선시키고 그래픽 엔진의 핵심 부분인 래스터라이져의 성능 향상을 목적으로 진행되었다. 상대적으로 약한 프로세싱 파워를 가진 플랫폼에서 소프트웨어로 3D 그래픽 엔진을 구현하는 것은 많은 문제점이 있으나, 우리는 현재 널리 사용되고 있는 깊이정렬 알고리즘과 Z-버퍼 알고리즘의 장점을 취하고 문제점을 보완하여 적응형 Z-버퍼 알고리즘을 구현하고 여러 가지 PDA 플랫폼들을 사용하여 실험하였다. 새로운 알고리즘의 속도는 두 알고리즘의 중간 정도로 나타났으며, 깊이정렬 알고리즘과는 달리 순서 역전에 따른 오류가 발생하지 않음을 확인하였다.

  • PDF