하이퍼큐브에서의 효과적인 프로세서할당 기법

손유익(Son Yoo Ek),남재열(Nam Jae Yeal) 한국정보처리학회 1996 정보처리학회논문지 Vol.3 No.4

Processors must be allocated to incoming tasks in a way that will maximize the processor utilization and minimize the system fragmentation. Thus, an efficient method of allocating processors in a hypercube is o key to system performance. In order to achive this goal, it is necessary to detect the availability of a subcube of required size and merge the released small cubes to form a lager ones. This paper presents the tree-exchange algorithm which determines the levels and parters of the binary tree representation of a hypercube, and an efficient allocation strategy using the algorithm. The complexity for search time of the algorithm is O[n/2]*2n and it shows good performance in comparison with other strategies.

다단계 베이스라인 네트워크에서의 분산 라우팅 제어 방법에 관한 연구

손유익,안광선,Son, Yoo-Ek,Ahn, Gwang-Seon 대한전자공학회 1989 전자공학회논문지 Vol. No.

본 논문은 다단계 베이스라인 네트워크에서 네트워크의 제어를 스위칭 소자들에 분산시키는 라우팅 방법에 대해서 다룬다. 여기서 사용된 라우팅 방법은 목적지 주소의 이진표현을 라우팅 택으로 사용하는 목적지 택 라우팅 방법을 채택하였다. 주어진 네트워크의 구조적 특성을 이용하여, 하나의 시작지 주소로 부터 임의의 목적지 주소로 전송이 가능한 분산 알고리듬을 제안하였다. 제안된 알고리듬의 성능분석은 컴퓨터를 시뮬레이션을 통하여 수행되었으며 그 결과를 시간 복잡도 면에서 다른 방법과 비교하였다. This paper presents a distributed routing scheme for allowing network control to be distributed through the switching elements of a multistage baseline network. The routing technique we use here is the destination tag scheme which uses the binary representation of a destination address as the reuting tag. With the topological properties of the network, we introduce a distributed algorithm which allows any connection from a source to arbitrary number of destinations. Also, the performance of the proposed method is evaluated by computer simulation, and the results of the method is compared to other schemes in terms of time complexity.

정보윤리 교육의 방법론으로서 미디어리터러시를 적용한 L-SNS시스템 구현

이명숙,손유익,Lee, Myung-Suk,Son, Yoo-Ek 한국정보처리학회 2011 정보처리학회논문지 A Vol.18 No.6

본 논문은 지속적으로 증가되고 있는 인터넷 역기능들을 미디어리터러시 기반의 소셜네트워크 서비스 스템을 통하여 미디어 접근능력, 비판적 이해능력, 창의적 표현능력, 참여와 소통능력을 향상 시켜 줄 수 있는 L-SNS시스템을 설계 및 구현 하였다. 구현된 L-SNS시스템은 학습자들의 원활한 소통의 매개체로 스마트폰을 사용하였으며, 실시간 상호작용과 상대방의 입장을 이해 할 수 있도록 간접적 체험을 경험 할 수 있게 하였다. 또한 다른 학습자들의 심도 있는 토론을 제3자의 입장에서 보는 과정을 통하여 객관적 판단을 할 수 있는 환경을 제공하고자 하였다. In this paper, we design and implement an L-SNS system to reduce ever-increasing adverse effects of the Internet through the strengths of social network service system based on media literacy, including critical comprehension, creative expression, participation, communication ability, etc. The L-SNS system we proposed here was used the Smartphone as a medium of communication for learners, and to let them have indirect experience and real-time interaction. In addition, it provides the environment to make objective decisions through the process examining an in-depth discussion among other learners in the aspect of a third party.

스마트러닝을 위한 실시간 학습평가 및 상호작용 시스템 구현

이명숙,손유익,Lee, Myung-Suk,Son, Yoo-Ek 한국정보처리학회 2013 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.2 No.6

본 연구는 스마트러닝을 위한 실시간 평가학습과 상호작용을 통한 피드백을 지원하는 시스템을 개발하고자 한다. 개발된 평가학습 시스템은 태블릿 PC용 어플리케이션과 스마트폰용 앱 그리고 서버로 구성되어 있으며 클라이언트는 서버와 무선통신을 이용해 데이터를 주고받는다. 본 시스템은 평가를 통한 학습자와 교수자간, 학습자와 학습자들 간에 실시간 상호작용과 피드백을 가능하게 하였다. 이러한 방법을 적용함으로서 학습자의 수준별 지도가 가능하며 학습자의 학업성취도와 학습 흥미도를 높이고자 한다. We developed a system which supports the functions of real-time evaluation and feedback for smart learning. The system is consisted of an application for tablet PC and smart phone and the server, and the client exchanges data with the server through wireless communication. Whereby, the proposed system enabled realtime interaction and feedback between learner and teacher or between learners. As a result, the instruction for each learner's level is available using the system, and then it could enhance the level of academic achievement and learning interest.

HOL 블록킹을 위한 그룹형 입력버퍼 ATM 스위치

김충헌,손유익,Kim, Choong-Hun,Son, Yoo-Ek 한국정보처리학회 2003 정보처리학회논문지 C : 정보통신,정보보안 Vol.10 No.4

본 논문에서는 ATM 스위치에서 복수개의 입력버퍼를 사용하는 경우 HOL 블록킹에 의한 성능 저하의 영향을 최소화하기 위하여 입력버퍼 방식을 개선한 그룹형 버퍼 방식의 새로운 스위치구조를 제안한다. 스위치 내부 구조는 네트워크의 구조적 특성에 따라 분할된 서브 네트워크들을 단계별로 재귀적 방법으로 그룹화하여 구성된다. 이것은 블록된 셀을 전송하기 위하여 그룹간에 추가적인 경로와 버퍼를 제공하게 함으로써 HOL 블록킹에 의한 영향을 감소시킬수 있으며, 따라서 스위치의 성능이 향상되는 결과를 나타낸다. 처리율, 셀 손실율, 지연, 시스템 파워 등의 척도를 고려한 시뮬레이션을 통하여 기존의 모델과 비교, 분석하였다. This paper presents a new modified input buffered switch, which called a grouped input buffered (GIB) switch, to eliminate the influence of HOL blocking when using multiple input buffers in ATM switches. The GIB switch consists of grouped sub switches per a network stage. The switch gives extra paths and buffered switching elements between groups for transferring the blocked cells. As the result, the proposed model can reduce the effect by the HOL blocking and thereafter it enhances the performance of the switch. The simulation results show that the proposed scheme has good performance in comparison with previous works by using the parameters such as throughput, cell loss, delay and system power.

웨이블릿 스칼라 양자화를 이용한 지문 영상 압축 코덱 개발 및 성능 개선에 관한 연구

남재열,최지훈,손유익,Nam, Jae-Yeal,Choe, Jee-Hoon,Son, Yoo-Ek 한국정보처리학회 1998 정보처리학회논문지 Vol.5 No.8

영상은 그래픽, 교육,의료 분야의 멀티미디어 정보에서 중요한 역할을 하고 있다. 특히 지문 영상은 정보화 시대에 매우 중요한 정보로서 보안이나 인증 시스템에 널리 쓰이고 있다. 그러나 기존의 시스템에서는 지문 영상의 데이터 양이 많아 지문의 특징 정보만 일부 추출하여 저장하는 방식을 취하고 있어 지문이나 검색 등의 다양한 응용에 제약을 주고 있다. 정지 영상 압축 표준으로는 JPEG이 있지만, 20:1이상의 고압축에서는 많은 부호화 결점들 때문에 그러한 시스템에서의 실제적인 사용은 매우 어렵다. 따라서 고압축을 수행하면서 선명한 화질을 제공하는 지문 영상 압축 코덱 개발이 매우 필요하게 되었다. 본 논문에서는 이러한 요구에 맞게, 최근 새로운 영상 압축 기법으로 등장한 WSQ를 근간으로 하는 FBI 지문 영상 압축 표준을 EK르는 영상 압축 코덱을 개발하였으며, Windows95 환경하에서 동작하는 소프트웨어를 개발하여 실제로 지문 영상을 압축하는데 사용할 수 있도록 하였다. 또한 원래의 FBI 코덱과의 호환성을 유지하면서 코덱의 성능을 향상시키는 기법을 적용하여 원래의 FBI 코덱 보다 성능이 나아진 코덱을 개발하였다. 개발된 지문 영상 압축 코덱은 전자 주민 카드 및 각종 인증 시스템용 코덱으로 활용 가능하다.

ATM 멀티캐스트 스위치를 위한 3차원 논블럭킹 복사망의 설계 및 성능평가

신재구(Jae-Gu Shin),손유익(Yoo-Ek Son) 한국정보과학회 2002 정보과학회논문지 : 정보통신 Vol.29 No.6

본 논문은 멀티캐스트 ATM 스위치를 위한 새로운 복사망에 관하여 언급한다. Lee의 복사망 제안 이후 현재까지 많은 연구가 진행되어 왔으나 스위치 내에서의 오버플로우와 셀 충돌 문제는 여전히 문제점으로 제기되어 왔다. 본 논문에서는 이러한 문제점을 개선하기 위해 공유 버퍼를 갖는 3차원 멀티캐스트 스위치 구조를 제안함으로서 높은 부하에서도 다중경로와 다중출력을 통해 오버플로우와 충돌을 줄일 수 있는 방법에 관하여 언급한다. 이를 위해 큰 팬아웃의 셀을 처리하기 위한 셀 분할 알고리즘(Cell splitting algorithm)과 Lee의 Broadcast Banyan Network을 확장시킨 복사망을 제안하였다. 셀 복사는 셀의 두 비드 멀티캐스트 패턴과 부울 방식의 내부분할 알고리즘(Boolean interval splitting algorithm)을 사용하여 네트워크가 갖는 자가-라우팅의 특성에 따라 이루어지도록 하였다. 제안된 복사망에서는 Lee의 복사망에서 문제가 되었던 오버플로우 문제, 큰 팬아웃의 셀 처리 문제, 셀 충돌 문제 등을 개선시킴으로서 기존의 멀티캐스트 ATM 스위치 성능을 향상시키고자 하였다. 시뮬레이션에 의한 성능 평가 결과 기존의 방법과 비교하여 산출량, 셀 손실률, 셀 지연에 대해 좋은 성능을 보이고 있다. This paper presents a new copy network for multicast ATM switches. Many studies have been carried out up to date since the proposition of Lee's copy network. However, the overflows and cell conflicts within the switch have still been raised a problem in argument. In order to reduce those problems, we proposed a 3-dimensional multicast switching architecture which has shared buffers in this paper. The proposed architecture can reduce the overflows and cell conflicts through multiple paths and output ports even in the high load environments. Also, we proposed a cell splitting algorithm which handles the cell in the case of large fan-out, and a copy network to increase throughput by expanding the Lee's Broadcast Banyan Network(BBN). Cell copy uses the Boolean interval splitting algorithm and the multicast pattern of the cells according to the self-routing characteristics of the network. In the proposed copy network, we improve the problems such as overflow, cell splitting of large fanout, cell conflicts, etc., which were still existed in the Lee's network. The results of performance evaluation by computer simulation show that the proposed scheme has better throughput, cell loss rate and cell delay than the conventional method.

컴퓨터교과교육 : 스마트러닝 개선을 위한 평가시스템 개발 및 타당도 연구

이명숙 ( Myung Suk Lee ),손유익 ( Yoo Ek Son ) 한국컴퓨터교육학회 2013 컴퓨터교육학회 논문지 Vol.16 No.3

본 연구는 교수자와 학습자들이 소유하고 있는 여러 장치들을 활용한다는 개념을 이용하여 스마트러닝 환경을 지원할 수 있는 학습자 평가시스템을 개발하여 수업에 적용하였다. 또한, 인터페이스, 상호작용, 애플리케이션, 기술지원, 평가 영역을 통해 학습자의 만족도를 분석하였다. 개발된 시스템은 태블릿PC와 스마트폰용 애플리케이션 프로그램, 프로젝터를 지원하는 전자교탁용 프로그램, 서버 프로그램으로 구성된다. 수업자료 및 학습자에 대한 평가, 피드백 자료는 모두 서버에 저장되며, 학습자는 이를 이용하여 스마트폰, 데스크탑 PC를 통해 학습하거나 수업에 대한 피드백을 실시간 받을 수 있게 하였다. 제안된 시스템을 이용할 경우 학습자의 학업성취도와 학습에 대한 흥미를 높일 수 있음을 보이고 있다. We developed a smart learning system by using the ‘bring your own device’ concept, which means the policy of permitting teacher and learners to bring personally owned mobile devices such as laptops, tablets, smart phones, etc. and applied the system to school classes. In addition, we analyzed the learner`s satisfaction related to interfaces, interactions, applications, technical support, and evaluation areas. The evaluation system consists of App program for tablet PC`s and smartphones, web program for desktop PC and electronic teaching desk, and server program for evaluation and database. Because all the teaching materials, feedback data and evaluation materials about learners are stored on the server, students can receive the necessary data through real-time feedback using their smartphones and desktop PC`s. As a result, it could increase educational achievement with interest in learning.

포스터 : HTML5 기반의 스마트 러닝 학습 시스템 설계

이명숙 ( Myung Suk Lee ),손유익 ( Yoo Ek Son ) 한국컴퓨터교육학회 2012 한국컴퓨터교육학회 학술발표대회논문집 Vol.16 No.1

최근 등장한 HTML5 표준은 인터넷상의 웹 페이지 개발에 사용되는 차세대 버전으로서 플러그인과 ActiveX를 사용하지 않고 웹 브라우저 자체만으로 기존의 HTML 기능뿐만 아니라 복잡한 어플리케이션까지 구축할 수 있는 기능을 제공하고 있다. 이에 본 논문은 각종 장치와 운영 체제에 독립적으로 정보에 접근할 수 있도록 HTML5 기반의 스마트러닝 학습 시스템을 설계하고자 한다. 본 시스템은 스마트러닝의 특징인 학습자 중심형, 자기주도형, 상호작용, 비형식적 학습 등이 가능하도록 한다. 따라서 스마트 형 정보통신기술을 이용하여 손쉽게 학습정보에 접근할 수 있고 학습자-학습자 또는 학습자-교수자간 상호작용을 효과적으로 지원하며, 자기주도적인 학습환경 설계를 가능하게 하고자 한다.

소셜네트워크 서비스를 활용한 안드로이드기반 협동학습시스템 설계 및 구현

이명숙 ( Myung Suk Lee ),손유익 ( Yoo Ek Son ) 한국컴퓨터교육학회 2011 컴퓨터교육학회 논문지 Vol.14 No.5

본 논문은 학습자들이 언제 어디서나 상호작용이 가능하고 실시간 피드백이 가능한 협동학습을 지원하는 시스템을 구현하였다. 구현된 앱을 스마트폰에 설치함으로써 사이트에 접속할 필요 없이 사용자가 글을 올리면 즉시 볼 수 있고 그것에 대한 피드백을 실시간으로 할수 있는 소셜네트워크 서비스 시스템이다. 개발된 소셜네트워크 서비스 프로그램은 학습자의 과제해결을 위해 실시간 소통의 매개체로 사용하였으며, 실시간 상호작용과 피드백으로 인한 학업성취도와 학습 흥미도를 높일 수 있다. 또한 축적된 자료를 바탕으로 교수자가 학습자의 수준을 세밀하게 파악하여 학습자에게 실제적 도움을 줄 수 있다. We designed and implemented a cooperative learning system using social network service which can be utilized on a smart phone for users to read each other`s posting once they upload posting and to give feedback concerning the posting in real time without the need for accessing a relevant website, through the installation of a necessary application which makes it possible for learners to interact at any time in any place on a smart phone. The developed program is used as an intermediate tool for real-time communications so as to aid in solving the task of learners, and it was made to boost academic achievement as well as interest in learning through real-time interactions and feedback. Furthermore, the program was designed in such a way that an instructor actually helps learners by closely identifying their levels based on accumulated data.