• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.7
• /
• pp.368-376
• /
• 2005

Multiprocessor architecture becomes increasingly common on real-time systems as computer hardware technology rapidly progresses and the workload of real-time systems increases. However, efficient solutions for many real-time multiprocessor scheduling problems are not known. Hence many researchers apply uniprocessor scheduling algorithms to multiprocessor scheduling or devise new algorithms based on these algorithms. Such algorithms are EDF (Earliest Deadline First), LLF (Least Laxity First), EDF-US[m/(2m-1)], and EDZL (Earliest Deadline Zero Laxity), and comparative studies on them are necessary. In this paper, we show the dominance relation of these algorithms with respect to schedulability, and we prove EDZL strictly dominates EDF. The simulation results show that EDZL has high processor utilization and it causes a small number of preemptions.

• Electrical & Electronic Materials
• /
• v.6 no.1
• /
• pp.8-13
• /
• 1993

본 연구에서는 단일 광 변조기를 양자교환과 자기정열 방식을 이용하여 X-cut NiNbO$_{3}$기판에 제작하였다. 여기에서 어닐링 처리 효과는 단일 광 변조기에서 도파로의 굴절율 변화 특성을 나타냈으며 특히 어닐링 처리 시간의 조절에 의해서 단일 광 도파로가 광범위하게 변화된다는 것을 알았다. 이것을 기초로하여 광 변조기는 어닐링 공정 및 자기 정열방식에 의한 최적화와 간단화를 제작 공정에 응용 할 수 있었다.

• The KIPS Transactions:PartA
• /
• v.8A no.4
• /
• pp.419-428
• /
• 2001

Advances in circuit and integration technology are continuously boosting the speed of processors. One of the main challenges presented by such developments is the effective use of powerful processors in shared memory multiprocessor system. We believe that the interconnection problem is not solved even for small scale shared memory multiprocessor, since the speed of shared buses is unlikely to keep up with the bandwidth requirements of new powerful processors. In the past few years, point-to-point unidirectional connection have emerged as a very promising interconnection technology. The single slotted ring is the simplest form point-to-point interconnection. The main limitation of the single slotted ring architecture is that latency of access increase linearly with the number of the processors in the ring. Because of this, we proposed the dual slotted ring as an alternative to single slotted ring for cache-based multiprocessor system. In this paper, we analyze the proposed dual slotted ring architecture using new snooping protocol and enforce simulation to compare it with single slotted ring.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.169-171
• /
• 2004

단일처리기에서는 우선순위가 동일한 작업들 사이의 수행 순서가 스케줄 가능성에 영향을 미치지 않는다. 그러나 다중처리기에서는 우선순위가 동일한 작업들의 수행 순서를 결정하는 정책에 따라 주어진 태스크 집합의 스케줄 가능성이 달라질 수 있다. 본 논문은 동일 우선순위 처리 정책간의 관계를 연구하고, 모의실험을 통하여 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률 선정 회수의 측면에서 정책들의 성능을 비교하였다.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.38 no.2
• /
• pp.17-17
• /
• 2001

본 논문은 0.6㎛ CMOS 기술로 LZSS 알고리즘과 엔트로피 부호를 이용한 부호기/복호기 단일-칩의 본 논문은 0.6uul CMOS 기술로 LZSS 알고리즘과 엔트로피 부호를 이용한 부호기/복호기 단일-칩의 VLSI 설계 및 구현에 관하여 기술하였다. 처리 속도 50MHz를 갖는 사전탐색처리장치(DISP)의 메모리는 2K×Bbit 크기를 사용하였다. 이것은 매번 33개 클럭 중 한 개의 클럭은 사전의 WINDOW 배열을 갱신으로 사용하고 나머지 클럭은 주기마다 한 개의 데이터 기호를 바이트 단위로 압축을 실행한다. 결과적으로, LZSS 부호어 출력에 엔트로피 부호를 적용하여 46%의 평균 압축률을 보였다. 이것은 LZSS에 보다 7% 정도의 압축 성능이 향상된 것이다.

• The Bulletin of The Korean Astronomical Society
• /
• v.36 no.2
• /
• pp.127.2-127.2
• /
• 2011

KVN 21미터 전파 망원경의 수신시스템은 동시에 좌우 원형편파를 수신할 수 있다. 또한 단일경 전파 분광 관측에 사용되고 있는 전파분광기는 자기상관자료와 함께 교차상관자료도 동시에 처리할 수 있다. 이 전파분광기의 교차상관자료 처리 기능을 이용하여 편광관측을 할 수 있도록 관측 소프트웨어를 개선하였으며 현재 연속파 편광관측을 진행 중이다. 본 발표는 KVN 21미터 망원경을 이용한 단일경 편광 관측에 대해 소개하고 편광 관측 성능 측정 결과를 소개한다.

• Annual Conference on Human and Language Technology
• /
• 2001.10d
• /
• pp.41-47
• /
• 2001

본 논문에서는 한국어 형태소 해석기에 다중 스레드 기법을 도입하여 다중 처리가 가능하도륵 하였다. 기존의 여러 형태소 해석기들은 언어 분석에만 관심이 있었기 때문에 다량의 문서를 동시에 처리하는 기능을 고려하지 않았다. 그러나 형태소 해석기가 정보 검색 시스템 분야에서 사용되기 시작하면서, 다수의 사용자가 대량의 문서를 처리해야 하는 필요성이 생겼다. 스레드 간에는 메모리 영역과 같은 자원을 공유한다. 이러한 특징 때문에 자칫하면 예상치 못한 결과가 야기될 수 있다. 따라서, 다중 스레드 기법을 사용하기 위해서는 스레드의 특징을 고려한 조치가 필요하다 기존의 한국어 형태소 해석기의 소스 코드를 분석하여 자주 사용되는 전역 변수는 하나의 구조체로 구성하였다. 그리고 이러한 전역 변수와 크기가 큰 지역 변수를 사용할 때 메모리를 동적으로 할당하였다. 또한, 파일에서 입력값을 읽어오거나 파일에 결과값을 쓰는 등 여러 스레드가 접근할 때 값이 변경될 위험이 있는 부분은 조건 변수를 이용하여 동기화 시켰다. 구현된 시스템의 검증을 위하여, 단일 스레드 방식으로 순차적인 처리를 하는 원래의 형태소 해석기와 비교 실험을 실시하였다. 35Kbyte 문서 30개를 처리하는 경우, 다중 처리가 가능한 형태소 해석기가 단일 스레드 방식의 형태소 해석기보다 처리속도가 약 12% 향상되었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.07a
• /
• pp.229-230
• /
• 2019

평생직장이 사라지면서 중년층은 재취업을 희망하고, 매년 실업률이 높아지면서 취업 포털 사이트를 이용하는 이용자들이 증가하고 있다. 이러한 이용자들에게 채용공고 정보를 제공해 주기위해서 보편적으로 Python 언어를 이용하여 데이터를 처리하고 수집한다. 하지만, Python은 다중 프로세스 기반을 갖춘 PC가 보급됨에도 불구하고 단일 프로세스로 처리하는 한계를 보이며, 나머지 프로세스에서는 데이터 처리를 하지 못하는 한계가 있다. 이러한 문제를 해결하기 위해 개선된 Python에서는 다중 프로세스로 처리 가능함에 따라 이를 이용한 채용 공고 수집기를 개발을 제안한다. 제안한 다중 프로세스를 사용한 수집기는 단일 프로세스보다 처리성능이 최대 3.42배 향상되었음을 확인하였다. 따라서, 다중 프로세스를 이용하여 채용 공고를 수집한다면 기존보다 더 빠른 데이터 처리와 데이터 수집 능력을 갖췄음을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.789-792
• /
• 2007

본 논문에서는 단일리더기가 아닌 멀티리더기를 이용하여 리더기들간의 상호 협동작업을 통하여 일정한 속도로 이동하는 태그를 최대한 많이 읽을 수 있는 멀티리더기들간의 협업을 이용한 향상된 태그인식 알고리즘을 제안하였다. 즉, 두 개의 리더기를 사용하여 많은 양의 태그가 서로 다른 이동 속도로 리더기를 지나 갈 때, 첫 번째 리더기가 저장해 놓은 태그정보를 두 번째 리더기가 이어받아 계속하여 나머지 태그를 인식하는 알고리즘을 개발한다. 시뮬레이션 결과 멀티리더기를 이용하면 단일리더기의 단점을 극복하여 보다 향상된 태그 인식 결과를 얻어내어 좀 더 안정적이고 효율적인 알고리즘을 제안하였다.

• Journal of Animal Environmental Science
• /
• v.8 no.3
• /
• pp.191-198
• /
• 2002

This study was conducted to determine changes in internal temperature and chemical composition during the composting of broiler litter(BL) and to evaluate the feasibility of use of a small-scale pelletizer for the pelleting of composted BL. BL was composted for 4 weeks in an wooden cell with a size of 1 m length $\times$ 1 m width $\times$ 1.2 m height. Internal temperature reached to peak(68$^{\circ}C$) at the fourth day and thereafter gradually reduced. Among chemical components in BL, composting reduced organic matter content and increased dry matter and indigestible protein(ADF-CP) contents. When BL was pelleted using an economical small-scale pelletizer, the proper die diameter was 8~18 mm and the proper moisture content of composted BL was 20~25%. Beyond these proper conditions, addition of heat and pressure or pellet aids may be necessary. Pelleting of BL resulted in nearly threefold increase of bulk density, significant moisture evaporation, and little change in chemical components except for increased indigestible protein. In conclusion, BL may be converted into a feed with low to medium nutrition by the composting and pelleting process.