• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 춘계종합학술대회
• /
• pp.342-347
• /
• 1998

병렬 프로그램의 스케줄링 기법에 있어, 타스크 중복 알고리즘은 리스트 스케줄링 알고리즘에 비해 상대적으로 새로운 접근 방식이다. 타스크 중복이란 어떤 프로세서에 할당되어 있는 중요한(critical) 타스크들을 다른 프로세서에 중복시켜, 그 타스크들이 중복 실행하도록 프로그램을 스케쥴하는 것이다. 따라서, 중요한 타스크들이 같은 프로세서내에 있게 되어, 다른 타스크들의 시작 시간(start time)을 줄일 수 있게 된다. 이는 결국 전체 프로그램의 스케줄 길이(schedule length)를 줄이게 된다. 병렬 프로그램의 스케줄링 목적은 프로그램의 스케쥴 길이를 최소화하고, 스케줄의 complexity를 줄이는 것이다 그러나, 스케줄 길이와 complexity는 상호 trade-off 관계이다 본 논문에서는 기존의 중복 알고리즘과 비교하여, 스케쥴 길이를 승가 시키지 않으면서, complexity를 같거나 더 적게하는 알고리즘을 제시하여 컴파일 시간을 향상시키고자 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.636-638
• /
• 2010

Task scheduling is an integral part of parallel and distributed computing. Extensive research has been conducted in this area leading to significant theoretical and practical results. Stochastic reward nets (SRN) is an extension of stochastic Petri nets and provides compact modeling facilities for system analysis. In this paper, we address task scheduling model using extended timed marked graph, which is a special case of SRNs. And we analyze this model by giving reward measures in SRN.

• 한국문헌정보학회지
• /
• 제35권2호
• /
• pp.75-92
• /
• 2001

공공도서관에서 수행되어온 독서교실은 어려서부터 독서의 즐거움과 필요성을 깨닫게 하고, 올바른 독서태도를 길러 스스로 즐겨 독서하는 습관을 갖게 하며, 도서관에서의 폭넓은 학습경험으로 도서관 이용을 생활화하려는 것이 목적이다. 이러한 평생교육 차원에서 독서교실을 통한 독서교육은 어린이나 학생에게 매우 중요하다. 따라서 본 연구는 현재 공공도서관에서 수행되고 있는 독서교실 운영 실태를 조사 분석하여 독서교실 운영 프로그램 모형을 제시하여 독서교육이 좀더 과학적이고 체계적으로 이루어지는데 기여하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.253-255
• /
• 2003

Electricity is the prime commodity in mobile device, e.g. smart phone, PDA, MP3 player and etc. This strict restriction on power consumption requirement of the mobile device puts unique demand in designing hardware and software components of the device. In this paper, we address the issue of minimizing the power consumption in retrieving the continuous media data from the disk drive for real-time playback purpose. Different from the legacy text based data, real-time multimedia playback requires that the storage supplies the data block continuous fashion. This may put immense burden on the power scarce environment since the disk Is required to be active for the entire playback duration. We develop elaborate algorithm which carefully analyzes the power consumption profile of the disk drive and which establishes the data retrieval schedule for the given playback. It computes the amount of data blocks to read, the length of active and standby period. According to our simulation result, the ARM algorithm exhibits superior performance in continuous media retrieval from the aspect of power consumption to legacy playback scheme.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.157-159
• /
• 2003

BioPlace는 유전체 연구자에게 유전체 검색 시스템을 제공하고 특정 연구 분야의 연구자들 사이에 연구 관련 정보를 효율적으로 공유하고 교환하기 위한 웹기반 협업지원 환경이다. BioPlace 시스템에서 효과적인 공동작업을 수행하기 위해서는 개인 및 작업그룹간의 일정을 편리하게 관리할 수 있는 일정관리 도구가 필요하다. 본 논문에서는 BioPlace 시스템 상에서 개인 및 작업그룹의 일정을 편리하고 효율적으로 관리할 수 있는 도구를 JSP 및 EJB 컴포넌트 기술을 이용하여 개발하였다. 개발된 일정관리 컴포넌트는 일정보기, 일정추가, 일정수정, 일정삭제, 공지전달 등의 기능을 통하여 사용자들 간의 효율적인 공동작업을 수행할 수 있는 편리함을 제공한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.1299-1301
• /
• 2015

항공서비스에 있어서 여러 중요한 요소가 있지만 그 가운데 가장 중요한 요소로 운항의 정시성을 들 수 있다. 본 논문에서는 마코프 체인을 이용하여 항공사 및 공항의 정시성을 평가하고 예측하고자 하였다. 실험용 데이터로 선택한 미국 항공운항 데이터를 기상 악화에 따른 도착지연시간을 기준으로 정시성이 우수한 항공사를 제안하는 기능을 테스트하였다. 본 논문에서는 과거의 항공운항 데이터를 활용하여 미래의 운항 지연을 예측할 수 있도록 마코프 체인을 기반으로 한 예측 방법을 제시하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2010년도 제22회 한글 및 한국어 정보처리 학술대회
• /
• pp.81-85
• /
• 2010

최근에 스마트 폰과 같은 모바일 플랫폼의 사용이 증가함에 따라, 모바일 플랫폼에서 사용자의 편의성을 증대시켜주는 시스템 및 프로그램에 대한 요구 사항이 커지고 있다. 본 논문에서는 한국어 E-mail로부터 회의 등의 일정에 관한 정보를 얻어내는 시스템 구조를 제안하고, 그 중 일정의 시간 정보에 대한 구현 및 성능을 제시한다. 본 논문에서는 일정을 서술하기 위해 필요할 것으로 생각되는 12가지의 정보 유형을 정의하였다. 또한, E-mail의 서술 형태를 개조식으로 서술된 부분과 비개조식으로 서술된 부분으로 분류하고, 개조식으로 서술된 부분에 대하여 시간과 관련된 2가지 정보를 추출 하였다. 실험 결과, 일정의 '시작 시간'에 대한 정보 추출의 경우 F-Measure 90.10% 일정의 '종료 시간'에 대한 정보 추출의 경우 F-Measure 84.07%를 달성하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.1441-1444
• /
• 2012

SW 기업들이 SW 프로세스 개선(Software Process Improvement; SPI)을 개선하기 위해 많은 관심과 노력을 투입해 왔음에도 불구하고, 이런 SW 프로세스 개선 활동이 품질, 비용, 납기준수에 어떠한 영향을 주는지에 대한 구체적인 자료들이 부족한 편이다. 본 연구에서는 SW 프로세스 개선활동들에 대한 이해의 폭을 넓히기 위해 국내 SW 개발 조직의 프로젝트 관리자를 대상으로 SW 프로세스의 공학수준과 DICE 수준관련 자료를 수집하였다. 이를 기반으로 SW 프로세스 개선 모델이 제시하고 있는 가정사항인 SW 프로세스 능력수준이 높으면 프로젝트 성과가 좋은지와 조직변화의 성공요인을 제시하는 DICE 수준에 따라 납기 성과의 변화를 살펴보았다. 분석결과 SW공학수준과 DICE 수준이 높을수록 납기가 줄어드는 것으로 나타났다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.1428-1429
• /
• 2012

건설분야 수량산출정보의 연계 및 교환을 위한 디지털 수량산출정보 교환표준과 지방국토관리청의 도로관리관점에 따라 구성된 작업분류체계를 바탕으로 도로분야 수량산출정보를 지원도구를 통해 생성한다. 건설사는 지원도구에서 작성한 도로공사 수량산출정보를 건설사업관리시스템에 등록함으로써 공정 공사비 관리에 활용하고 있다. 본 연구는 공정 공사비의 통합관리를 통해 실질적인 사업관리가 가능하도록 10개 도로건설공사 시범사업을 선정하여 문제점과 개선방안을 도출하였다.

• 한국컴퓨터정보학회논문지
• /
• 제24권9호
• /
• pp.9-20
• /
• 2019

In this paper, we study the university timetabling problem, which consists of two subproblems, the university course timetabling problem and the examination timetabling problem. Given a set of classrooms, students, teachers, and lectures, the problem is to assign a number of courses (and examinations) to suitable timeslots and classrooms while satisfying the given set of constraints. We discuss the modeling and solution approaches to construct course and examination timetables for one of the largest Korean university. By using binary integer programming formulations, we describe these two complex real-world problems. Then, we propose a solution method, called NOGOOD, to solve the examination timetabling model. The computation results show that NOGOOD finds the optimal examination schedule for the given instance. Although we consider a specific instance of the university timetabling problem, the methods we use can be applicable to modeling and solving other timetabling problems.