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

검색결과 1,454건 처리시간 0.054초

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

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

  • 김찬용;곽철훈;이은상
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 한국정밀공학회 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 (통합보안 관리를 위한 침입대응 시스템 설계)

  • Lee, Chang-Woo;Sohn, Woo-Yong;Song, Jung-Gil
    • Convergence Security Journal
    • /
    • 제5권2호
    • /
    • pp.51-56
    • /
    • 2005
  • Service operating management to keep stable and effective environment according as user increase and network environment of the Internet become complex gradually and requirements of offered service and user become various is felt constraint gradually. To solve this problem, invasion confrontation system through proposed this log analysis can be consisted as search of log file that is XML's advantage storing log file by XML form is easy and fast, and can have advantage log files of system analyze unification and manages according to structure anger of data. Also, created log file by Internet Protocol Address sort by do log and by Port number sort do log, invasion type sort log file and comparative analysis created in other invasion feeler system because change sort to various form such as do log by do logarithm, feeler time possible.

  • PDF

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

  • Park, Taejung
    • Journal of Digital Contents Society
    • /
    • 제18권4호
    • /
    • pp.739-745
    • /
    • 2017
  • This paper presents and discusses an implementation of the GPU shifted sorting method to find approximate k nearest neighbors which executes within "warp", the minimum execution unit in GPU parallel architecture. Also, this paper presents the comparison results with other two common nearest neighbor searching methods, GPU-based kd-tree and ANN (Approximate Nearest Neighbor) library. The proposed implementation focuses on the cases when k is small, i.e. 2, 4, 8, and 16, which are handled efficiently within warp to consider it is very common for applications to handle small k's. Also, this paper discusses optimization ways to implementation by improving memory management in a loop for the CUB open library and adopting CUDA commands which are supported by GPU hardware. The proposed implementation shows more than 16-fold speed-up against GPU-based other methods in the tests, implying that the improvement would become higher for more larger input data.

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

  • Lim, Min-Young;Jeong, Sang-Mok;Han, Byoung-Rae
    • Journal of The Korean Association of Information Education
    • /
    • 제10권3호
    • /
    • pp.289-298
    • /
    • 2006
  • Computer education is important to learn functions of computers, and it is necessary to enhance the ability such as high-power intelligence ability, originality, and positive thoughts on the future. In other words, not only is it important to learn functions to calculate using computers but also it is important to understand the principle of the way computers calculate and enlarge other abilities to solve other problems through understanding of the principle. Accordingly, this study aims to teach search and sort of data structure to a primary-school children. In addition its purpose is to design teaching and learning methods and teach according to the methods and find out whether primary-school children can understand the contents. Intelligent field was assessed through equivalent test before and after the test and emotional field through students' impressions after a lesson. The test showed that search and sort algorithm of data structure could be taught to children. That is, it presented the learnability of search and sort of data structure as a learning element of elementary school computer education.

  • PDF

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

  • JEONG, Seok-Bong;HWANG, Doo-Jin;YOON, Eun-A;MIN, Eunbi;CHOI, Byeong-Dae;JUNG, Yong-Gil
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • 제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 (일부 간호대학생들의 죽음에 관한 인식유형 분석)

  • Eo, Yong-Sook;Kim, Young-Hee;Lee, Kyong-Ri
    • Journal of Fisheries and Marine Sciences Education
    • /
    • 제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.

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

  • Kim Dae-Young;Kim Hyo-Chul
    • Journal of Korea Multimedia Society
    • /
    • 제9권1호
    • /
    • pp.41-50
    • /
    • 2006
  • This paper aims to improve the efficiency of a 3D-graphic software engine in a PDA platform and the performance of a rasterizer. There are many problems in implementing a software engine in a mobile platform, due to its relatively weak processing power. Taking the advantages and complementing weaknesses of the depth-sort algorithm and the Z-buffer algorithm, we implemented an adaptive Z-buffer algorithm and proved its performance on several PDA platforms. Our algorithm was evaluated to have midway speed compared with two conventional algorithms. It also removed reversal errors in comparison with the depth-sort algorithm.

  • PDF