• 컴퓨터교육학회논문지
• /
• 제6권3호
• /
• pp.1-8
• /
• 2003

본 논문에서는 O(NlogN) 의 시간 복잡도와 데이터의 분포상태에 영향을 받지 않는 정보블록 정렬알고리즘(IBSA : Information Block Sort Algorithm)을 제안하고, 시뮬레이터를 이용하여 그 성능을 평가하였다. 2백만 개의 랜덤 데이터를 이용하여 IBSA의 성능을 측정해본 결과, 퀵 정렬의 22%, 개선된 퀵 정렬의 36% 정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
• /
• pp.1-5
• /
• 2010

정렬 알고리즘에서 사용한 원소 간 비교횟수를 기준으로, 비교횟수가 많게 되는 순열을 최악의 인스턴스(worst-case instance)라 명명하고 이를 찾기 위해 유전 알고리즘(genetic algorithm)을 사용하였다. 잘 알려진 퀵 정렬(quick sort), 머지 정렬(merge sort), 힙 정렬(heap sort), 삽입 정렬(insertion sort), 쉘 정렬(shell sort), 개선된 퀵 정렬(advanced quick sort)에 대해서 실험하였다. 머지 정렬과 삽입 정렬에 대해 탐색한 인스턴스는 최악의 인스턴스에 거의 근접하였다. 퀵 정렬은 크기가 증가함에 따라 최악의 인스턴스 탐색이 어려웠다. 나머지 정렬에 대해서 찾은 인스턴스는 최악의 인스턴스인지 이론적으로 보장할 수 없지만, 임의의 1,000개 순열을 정렬해서 얻은 비교횟수들의 평균치보다는 훨씬 높았다. 본 논문의 최악의 인스턴스를 탐색하는 시도는 알고리즘의 성능 검증을 위한 테스트 데이터를 생성한다는 점에서 의미가 크다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 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.

• 대한가정학회지
• /
• 제42권5호
• /
• pp.1-10
• /
• 2004

한국의 현대사회는 점차 산업화. 도시화 되어지고 있고 또한 경제가 성장함에 따라 외식산업이 점차 발달되어지면서 패스트푸드가 우리 식생활에서 차지하는 비중 또한 증가하는 추세이다. 이렇게 가족단위의 외식을 할 때 자녀들의 음식종류 결정권이 매우 크다는 점을 고려하고 14세미만의 어린이가 우리나라 전체인구의 21.8%를 차지하고 있는 점을 볼 때 패스트푸드 산업에서 어린이들은 매우 중요한 고객이 되어질 수 있고 이러한 어린이들의 좋은 식 습관 및 균형 잡힌 영양공급은 성인건강의 기초적인 요소라고 할 수 있겠다. 따라서 자녀들의 패스트푸드 소비에 관한 어머니의 견해를 조사함으로써 어린이들의 패스트푸드 소비를 바람직하게 유도하기 위한 방향을 제시하고 패스트푸드산업을 주도하는 생산자에게 기초자료를 제공하고자 Q-sort methodology로 본 연구를 실시한 결과, 패스트푸드점에서 가족들이 외식할 때 자녀들이 미치는 영향이 상당히 높음을 알 수 있었고 음식에 대한 어린 시절의 경험이 자녀들의 식 습관, 기호도 발달, 바람직한 건강식품 선택에 매우 큰 영향을 미치므로 이때의 식품에 대한 올바른 지도가 필요하다고 어머니들은 생각하고 있었으며 패스트푸드점에서 아침식사를 하는 것은 매우 반대하는 견해를 가지고 있는 것으로 나타났다.

• 전기전자학회논문지
• /
• 제23권3호
• /
• pp.978-983
• /
• 2019

자율주행, AI의 시대가 도래함에 따라 카메라를 통하여 물체를 정확히 인식 및 판단하는 것이 중요해졌다. 특히 카메라를 이용하여 물체를 인식하는 방법은 다른 여러 방법들에 비하여 시각적으로 많은 양의 정보를 얻을 수 있기 때문에 정확한 영상을 추출하기 위하여 많은 영상 신호 처리 방법들이 연구되고 있다. 또한, 이러한 영상 신호 처리의 기능을 실제 하드웨어로 구현하기 위하여 많은 연구도 동시에 진행되고 있다. 본 논문에서는 영상 신호 처리에서 자주 사용되는 정렬 알고리즘에 대하여 동작원리 및 특징을 비교하고 성능에 대한 평가를 정리하였다. 이를 토대로 대표적인 정렬 알고리즘 중 하드웨어로 구현할 때 효율적인 알고리즘에 대하여 정의한다.

• 한국정밀공학회지
• /
• 제12권11호
• /
• pp.140-147
• /
• 1995

This paper deals with conversion from the STL file to the Slice to the Slice cross-sectional information for Stereolithography. The STL file is widely used for Stereolithography, but it is very difficult to convert STL file into Slice file directly. Because it consists of an ordered list of triangular net without any topological information other than the orientation of each facet. So, The system is accomplished by data flow through several intermediate stages such as Reference. SL1. .SL2L. .SL3. and .SLC file. The data processing is performed in 5 steps: 1) Create a Reference file including common information. 2) Modify STL file within the effective range of SL machine. 3) Calculate a point of intersection between plane equation and line equation. 4) Sort z values in ascending order using quick sort algorithm. 5) Search the adjacent points and formulate a closed loop usingsingly linked linear list. The system is developed by using Borland C++ 3.1 compiler in the environment of Pentium PC, and verified to be satisfactory by making some prototypes of electric household appliances.

• 한국컴퓨터산업학회논문지
• /
• 제5권2호
• /
• pp.325-330
• /
• 2004

정렬 알고리즘 효율성을 분석하는 O 표기법은 자료 크기에 관한 모형을 구축하지 않고 자료 크기가 무한하게 증가될 때의 정렬 비교 횟수의 증가율에 관한 대략적인 정보만을 제공하는 점근적 알고리즘 분석 결과이다 그러므로 제한된 유한개의 자료들만을 정렬하는 응용 면에서도 정렬 알고리즘 효율성 검정이 필요하다. 9,000개 이하의 수치 자료에 삽입 정렬과 퀵 정렬 알고리즘을 적용하여 자료 개수에 따른 정렬 시 필요한 원소 교환 횟수 관계 모형을 구축하였다. 효율성이 O(nlogn)으로 분류되는 퀵 정렬의 경우 추정된 모형은 S=0.9305 $N^{1.1339}$으로, O( $n^2$) 으로 분류되는 퀵 정렬에서는 S=0.12232 $N^{2.013}$으로 추정되었다. 또한 모형의 적합도 검정 결과 정렬 시 자료 개수에 따른 원소 교환 횟수 관계가 추정된 모형들에 의하여 99% 이상이 설명될 수 있으며 적합성을 증명하는 강한 확률적 증거가 발견 되었다. 본 연구 결과들은 정렬 자료 개수가 적은 경우나 새로 개발된 정렬 알고리즘 효율성에 관한 검정의 필요성을 제시한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권3호
• /
• pp.819-837
• /
• 2014

Data centers, which implement cloud service, have been faced up with quick growth of energy consumption and low efficiency of energy. 60GHz wireless communication technology, as a new option to data centers, can provide feasible approach to alleviate the problems. Aiming at energy optimization in 60GHz wireless data centers (WDCs), we investigate virtualization technology to assign virtual resources to minimum number of servers, and turn off other servers or adjust them to the state of low power. By comprehensive analysis of wireless data centers, we model virtual network and physical network in WDCs firstly, and propose Virtual Resource Mapping Packing Algorithm (VRMPA) to solve energy management problems. According to VRMPA, we adopt packing algorithm and sort physical resource only once, which improves efficiency of virtual resource allocation. Simulation results show that, under the condition of guaranteeing network load, VPMPA algorithm can achieve better virtual request acceptance rate and higher utilization rate of energy consumption.

• 디자인학연구
• /
• 제12권4호
• /
• pp.53-60
• /
• 1999

현재 많은 사람들이 3D Software를 사용하고, 배우고 있으나, 이를 도구의 개념으로 사용하기보다는 이미지 창출하는 도구로 사용하고 있는 실정이다. 이러할 경우 3D Software의 변화는 사용자에게 심각한 문제로 대두되어질 것이다. 이는 대부분의 경우에 있어서 3D 전반에 대한 이해 부족 그리고 사용자가 3D Software에 대하여 일종의 환상을 가지고 그것의 기능에만 열중한 결과라고 할 수 있겠다. 이는 대부분의 대학의 교육에서도 상아탑의 본질이 3D Software의 기능만을 가르치는 기능인 양성소의 장으로 변질 되어가고 있는 실정이다. 따라서 본 연구는 이러한 폐단을 막기 위해서 가상세계라고 불리는 3D를 현실세계와의 비교에 의한 개념 즉 어떻게 인간이 세상을 각인하고 있는가를 토대로 일반적인 3D Software의 구성도를 설명 하고자 한다. 이러한 기본적인 설명과 이해가 뒷바침된 후, 3D Software에 대한 기능 설명이 점진적으로 구체화되어진다면, 3D Software에 대한 사용자들의 이해가 더욱 더 빨라질 것이며, 처음 대하는 사용자라고 할지라도 그리 어렵게 접근하지 않을 것이며, 대학의 교육은 더 이상 3D Software만을 가르치는 교육의 장이 아니라 원래의 모습으로 그 기능을 다할 수 있을 것이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권2호
• /
• pp.68-72
• /
• 2009

접미사 배열은 주어진 문자열 내의 모든 접미사를 사전식 순서로 저장하는 자료 구조로, 많은 저장 공간을 사용하는 접미사 트리를 대체하면서 여러 가지 문자열 관련 문제에 사용되고 있다. 이를 O(n) 시간 내에 생성하는 것과 더불어, 실세계 입력에 대하여 작은 시간과 공간을 사용하여 구성하는 알고리즘들 역시 제안되어 왔다. 본 논문은 Maniscalco와 Puglisi[1]가 제안한 접미사 정렬 알고리즘을 분석하고, 프로그램의 수행 시간을 개선한 새로운 알고리즘을 제안한다.