• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.6B
• /
• pp.1032-1041
• /
• 1999

This paper proposes on-line scheduling algorithms that reduce the largest weighted error incurred by preemptive imprecise tasks running on a single processor system. The first one is a two-level algorithm. The top-level scheduling, which is executed whenever a new task arrives, determines the processing times to be allotted to tasks in such a way to minimize maximum weighted error as well as to minimize total error. The lower-level algorithm actually allocates the processor to the tasks. The second algorithm extends the on-line algorithm studied by Shih and Liu[4] by formalizing the top-level algorithm mathematically. The numerical simulation shows that the proposed algorithm outperforms the previous works in the sense that it greatly reduces the largest weighted error.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.38-40
• /
• 2012

비디오 서버는 다수의 비디오 요청을 동시에 서비스하기 때문에 통신망 대역폭을 공평하고 효율적으로 활용하는 것이 중요하다. 모바일 통신망에서 클라이언트들의 재생 버퍼 수준을 이용하여 VBR 비디오 스트림을 전송하는 스케쥴링 알고리즘들이 본 논문에서 제시되었다. 요청된 비디오 재생시 서비스 품질과 실시간적 성능을 향상시키기 위하여 비디오 서버는 일시적으로 버퍼 수준이 낮은 비디오 요청 작업을 우선적으로 서비스하고자 더 많은 대역폭을 할당하는 실시간 스케쥴링 알고리즘을 수행한다. 버퍼 수준이 상이한 모바일 클라이언트들에게 공평한 서비스와 부하 균형이 제공되는 시뮬레이션 결과가 나타났다.

• 한국정보교육학회:학술대회논문집
• /
• 2006.01a
• /
• pp.243-248
• /
• 2006

본 연구는 초등학교 학생 수준에 맞는 알고리즘 교육을 위한 웹 기반 시뮬레이션의 설계 방안을 제시하는데 목적이 있다. 이에 따라 본 연구에서는 알고리즘 교육을 위한 시뮬레이션 모형을 기반으로 자료 처리의 가장 기본이 되는 정렬 및 탐색 알고리즘으로 제한하여 설계 방안을 고찰하였다. 각각의 알고리즘 학습을 위해 실생활과 밀접한 모의상활을 제시하여 알고리즘 학습에 대한 학습동기를 극대화할 수 있도록 설계하였다. 본 연구에서 설계한 시뮬레이션을 개발하여 적용한다면 초등학교 수준에 맞는 알고리즘 교수-학습에 도움을 줄 것으로 기대된다.

• Journal of the Korean School Mathematics Society
• /
• v.18 no.3
• /
• pp.241-258
• /
• 2015

The purpose of this paper is to examine the students' mathematics problem solving process in the intuitive stages. For this, researcher developed the questionnaire which consisted of problems in relation to intuitive and algorithmic problem solving. 73 fifth grade and 66 sixth grade elementary students participated in this study. I got the conclusion as follows: Elementary students' intuitive problem solving ability is very low. The rate of algorithmic problem solving is higher than that of intuitive problem solving in number and operation areas. The rate of intuitive problem solving is higher in figure and measurement areas. Students inclined to solve the problem intuitively in that case there is no clue for algorithmic solution. So, I suggest the development of problems which can be solved in the intuitive stage and the preparation of the methods to experience the insight and intuition.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.20 no.2
• /
• pp.209-214
• /
• 2020

The equitable partitioning problem(EPP) is classified as [0/1] binary skill existence or nonexistence and integer skill levels such as [1,2,3,4,5]. There is well-known a polynomial-time optimal solution finding algorithm for binary skill EPP. On the other hand, tabu search a kind of metaheuristic has apply to integer skill level EPP is due to unknown polynomial-time algorithm for it and this problem is NP-hard. This paper suggests heuristic greedy algorithm with polynomial-time to find the optimal solution for integer skill level EPP. This algorithm descending sorts of skill level frequency for each field and decides the lower bound(LB) that more than the number of group, packing for each group bins first, than the students with less than LB allocates to each bin additionally. As a result of experimental data, this algorithm shows performance improvement than the result of tabu search.

• Science of Emotion and Sensibility
• /
• v.12 no.3
• /
• pp.341-350
• /
• 2009

Archer's capability of attention and relaxation control during shooting process was evaluated using EEG technology. Attention and meditation algorithms were used to represent the levels of mental concentration and relaxation levels. Elite, mid-level, and novice archers were tested for short and long distance shootings in the archery field. Single channel EEG was recorded on the forehead (Fp1) during the shooting process, and attention and meditation levels were computed by real time. Four types of variations were defined based on the increasing and decreasing patterns of attention and meditation levels during shooting process. Elite archers showed increases in both attention and relaxation while mid-level archers showed increased attention but decreased relaxation. Elite archers also showed higher levels of attention at the release than mid-level and novice archers. Levels of attention and relaxation and their variation patterns were useful to categorize archers and to provide feedback in training.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2004.11a
• /
• pp.197-200
• /
• 2004

디지털 TV 전송 방식중의 하나인 ATSC 8-VSB 시스템의 등화기는 훈련신호가 존재하는 구간에서 LMS 알고리즘을 사용하는 DFE 적옹 등화기가 사용된다. 그러나 LMS 알고리즘은 그 수렴속도가 느리고 수렴 후 오차 수준이 다른 적응 알고리즘에 비해 높다는 단점이 있다. 본 논문에서는 LMS 알고리즘을 사용하는 DFE의 오차 수준을 낮추기 위한 선형 등화기 구조의 전 처리부(pre-processor)를 사용하여 필터 수렴 후의 DFE의 오차수준을 기존의 DFE보다 낮추었으며 제안된, DFE 구조의 성능을 컴퓨터 모의 실험을 통해 분석하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.2-5
• /
• 2016

현재까지는 양자 컴퓨터의 계산 성능에 대한 알고리즘 수준의 연구가 대부분이었다. 본 연구에서는 이러한 알고리즘 수준 분석의 한계를 넘기 위해 조금 더 정교한 어셈블리 코드 수준에서의 정량적 분석을 진행하였다. 이 과정에서 현재 사용가능한 두 개의 양자 컴파일러와 두 개의 양자 알고리즘을 분석하였다. 이에 따라서 다음과 같은 두 가지 특성을 확인하였다. 첫 번째로 양자컴퓨터는 어셈블리 코드 수준에서도 충분한 성능향상 효과가 있음을 확인하였다. 두 번째로 고전컴파일러와 달리 양자컴파일러의 실행시간은 입력 값에 의존함을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.34-36
• /
• 2001

상위 수준 합성 과정에서 스케줄링은 하드웨어 동작을 표현한 연산들이 주어진 제약 조건을 만족하며 최적의 제어단계에 배정되도록 하는 과정이며 스케줄 결과는 목적 하드웨어의 면적과 실행속도에 많은 영향을 준다. 파이프 라인은 순차적인 데이터 입력을 중첩 수행하여 실행 속도와 자원 이용률을 동시에 증가시키는 방법이다. 상위 수준에서 파이프라인 데이터 패스를 합성하기 위한 기존의 스케줄링 알고리즘들은 고정된 데이터 입력 간 격열을 기반으로 제안된 것이 대부분이며, 가변 데이터 입력 간격을 지원하는 스케줄링 알고리즘으로는 시간 제약 하의 자원최소화 알고리즘[5]이 제안되었다. 본 논문에서는 가변데이터 입력 간격을 지원하는 자원 제약하의 실행 시간 최소화 알고리즘을 제안한다. 이를 위해 연산의 스테이지 인덱스가 초기에 고정되는 시간제약하의 스케줄링 알고리즘[5]을 응용하여 자원제약하의 스케줄 진행과정에서 증가되는 제어단계에 따라 스테이지 인덱스가 변경 될 수 있도록 하고 점진적인 모빌리티 축소에 의해 스케줄한다. 제안된 스케줄링 알고리즘의 실험 결과는 다양한 자원제약과 입력 간격렬에 대하여 제약조건을 만족하는 효과적인 스케줄 결과를 유도한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.437-444
• /
• 2008

최근 유비쿼터스 시대를 맞아 건설 분야에서 이용되는 CAD 자료에서 GIS 자료로의 변환 및 융복합에 대한 요구가 증대되면서 상호변환을 위한 연구가 활발하게 진행되고 있다. 본 연구에서는 건설도면 CAD 데이터를 활용하여 수치지도의 건물데이터를 수정, 갱신하기 위한 방법론의 일환으로 건설도면의 건물외곽선을 추출하여 수치지도의 건물데이터 수준으로 일반화하는 선형 단순화 알고리즘을 비교 분석하였다. 선형 단순화 알고리즘은 Douglas-Peucker 알고리즘, Lang 알고리즘, Reumann-Witkam, Opheim 알고리즘을 적용하였으며 분석방법으로는 시각적 분석, 절점 수, 총길이, 면적 변화율 분석 그리고 각 절점이 수치지도 작성내규를 만족하는 비율을 이용하였다. 분석 결과 Douglas-Peycker 알고리즘이 시각적 측면과 절점 수 감소율 측면에서 상대적으로 우수한 단순화 결과를 보여주었으나 수치지도 작성내규 만족도 측면에서는 공통적으로 $50{\sim}60%$ 수준의 만족도를 보이고 있어 국내의 수치지도의 건물데이터를 작성하기 위한 단순화 기법으로는 한계가 있는 것으로 나타났으며 이를 만족시키기 위한 일반화 알고리즘의 개발이 필요하다고 판단된다.