• 디지털콘텐츠학회 논문지
• /
• 제2권2호
• /
• pp.167-178
• /
• 2001

고성능 그리드 환경을 구축을 위해서는 그리드 내의 사용자, 관리자, 서비스, 하드웨어 등에 대한 제반 정보서비스를 제공하는 그리드 정보서비스(Grid Information Service)가 필수적으로 요구된다. 본 논문에서는 그리드 정보서비스의 구조(Grid Information Service Architecture) 설계에 근간이 되는 자원정보 모델(Resource Information Model)에 대하여 체계적인 연구를 수행하였다. 본 연구는 자원요청 자원탐색, 자원할당 등 자원 스케줄링의 최적화 알고리즘의 개발 및 구현을 보장할 수 있는 자원정보모델의 성격 및 특성에 대한 요구정의(Requirement Definition)의 도출에 초점을 두었다. 본 고에서는 고성능 그리드 정보서비스(GIS)는 엔티티기술(Entity Description)과 자원 상호 간의 관계기술(Relation Description)을 포함한 자원기술(Resource Description), 스케줄링 지원, 자원정보 표현모델과 저장 모델의 독립성 사용자 측면의 자원기술방식과 시스템 측면의 자원기술방식의 분리에 대한 이슈가 명확하게 반영된 자원정보모델을 기반으로 하여 설계되어야 한다는 점을 명확히 제시한다. 이러한 자원정보모델에 준하여 기존의 대표적인 자원정보모델들을 분석한 후 그 결과를 기술한다.

• 한국건설관리학회논문집
• /
• 제1권2호
• /
• pp.89-97
• /
• 2000

EVMS(Earned Value Management System)는 공정-공사비가 통합된 관리기준 상에서 단위 관리항목을 중심으로 계획 대비 실적측정을 통해 공정-공사비 실적 치를 측정, 분석, 예측하는 관리체계로서, 발주자 측면에서는 실적기반의 공사비 집행 및 관리를 통해 예산관리의 효율성을 증진시키며, 시공자측면에서는 공정-공사비 통합을 통한 원가 및 기성관리의 효율화 방안으로서 그 효과를 찾을 수 있다. 최근 우리나라에서도 공공 건설사업 효율화 방안의 일환으로 EVMS에 의한 공정-공사비 통합관리를 시도하고 있으나, EVMS에 대한 지식과 운영기반이 취약한 것으로 나타나고 있다. 따라서 본 연구에서는 국내 건설생산체제를 분석하여 EVMS 개념의 도입을 위한 장애요인과 한계성을 규명하고, 국내 건설환경에 적합한 EVMS에 의한 공정-공사비 통합관리 프로세스 모델을 제안하고자 한다. 이 모델은 6가지 하위 프로세스로 구성된다. : 조직구성, 일정계획, 계약금액 편성, 실적관리기준 설정, 경영분석, 변경사항관리.

• 한국산학기술학회논문지
• /
• 제12권5호
• /
• pp.2038-2047
• /
• 2011

본 논문에서는 TFT-LCD(Thin Film Transistor-Liquid Crystal Display) 제조 공정 중 Module 공정의 Slim MES(Manufacturing Execution System)를 위한 생산계획 프레임워크(framework)개발에 관해 연구한다. TFT-LCD 제조 공정 중 Module 공정의 라인 구성 및 기능은 각 제조 현장마다 차이가 있다. 본 논문은 이러한 차이를 반영하는 제조현장 맞춤형 MES를 위한 생산계획 프레임워크를 제시한다. 먼저 TFT-LCD Module 공정의 분석을 통해 생산계획 프로세스를 파악한다. 그런 다음 현장 상황 제약조건을 반영한 수리적 모델링을 제시하고 이에 대한 최적 스케줄의 도출을 사례를 통해 제시한다. 또한 현장 상황을 반영한 디스패칭(dispatching) 룰에 의한 스케줄 생성 과정을 제시하고 성능실험 결과를 제시한다. 마지막으로 Slim MES를 위한 생산계획 프레임워크 설계 과정을 제시한다.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2002년도 학술대회지
• /
• pp.531-534
• /
• 2002

건설 프로젝트는 갈수록 대형화${\cdot}$복잡화되고 있으며, 이에 따라 대형 건설업체들은 시간적${\cdot}$지리적으로 상이한 환경의 많은 프로젝트를 수행하는 것이 오늘날의 현실이다. 이러한 흐름에 따라 Collaboration System을 포함한 여러 종류의 웹 기반 정보시스템들을 구축${\cdot}$활용하고 있는 실정이다. 그러나, 시스템들의 내용을 살펴보면, 2차원 평면 위주의 도면 및 Picture들을 활용하여 공사 진행 정도 및 현황을 체크하고 확인하는데 국한되어 있다. 따라서, 해외-본사 간 지리적${\cdot}$문화적 차이가 존재하는 상이한 환경에서 설계 변경 등과 같은 문제 발생 시 원활한 문제 해결 저해 및 시간적 지연을 야기시키고 있다. 이에 본 연구에서는 세부적으로 Web 3D 및 3D 라이브러리들을 소개하고, 결과적으로 Web 3D을 이용한 3차원 공사 구조물 모델링 활용 방안을 제시해 보고자 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권6호
• /
• pp.339-347
• /
• 2010

프로세스간 통신(Inter-process Communication, IPC)은 동일 시스템 내의 프로세스간 상호통신을 가능하게 하는 기술로써, 이는 사용자 어플리케이션 뿐만이 아니라 운영체제의 시스템 프로세스들에서도 매우 빈번하게 사용된다. 이에 따라. IPC의 성능은 전체 컴퓨터 시스템 성능에 큰 영향을 끼치게 되며, 한 서버 프로세스로의 집중된 IPC 요청은 종종 해당 서버 프로세스의 과부하를 야기하여 IPC 클라이언트 프로세스의 전반적인 응답속도 저하를 초래하곤 한다. 본 논문에서는 이러한 현상을 해결하기 위하여, L4 마이크로 커널에서 제공하고 있는 타임 슬라이스 공여 기법을 개선 및 적용하여 제시된 문제 상황에서의 IPC 응답속도를 높일 수 있는 방법을 강구한다. 실제적으로 구현 완료 후 수행된 테스트 결과에서는 해당 제시 방법이 기존의 일반 IPC 방식에서보다 추가적인 부하는 최소한으로 유지하면서도, 특정 상황에 따라 수 배 이상의 성능개선 효과를 가져올 수 있음을 보여주고 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권3_4호
• /
• pp.170-186
• /
• 2004

최근 멀티미디어, 신호처리와 같은 실시간 응용들에 대해서 그 응용에 속한 태스크들이 일정한 확률로 마감시간을 만족하는 것을 보장하는, 소위 확률적 보장을 제공하는 것이 점점 더 중요해지고 있다. 확률적 보장을 제공하기 위해서는 주어진 시스템에서 각 태스크의 마감시간 위반확률(deadline miss probability)을 예측할 수 있는 분석 방법이 필요하다. 본 논문에서는 Rate Monotonic 또는 Earliest Deadline First와 같은 우선순위 스케줄링을 사용하는 시스템에서 각 태스크의 마감시간 위반확률을 정확하게 계산하는 분석 방법을 제안한다. 제안하는 분석 방법은 임의의 실행 시간 분포를 갖는 태스크들에 대해서 각각의 응답 시간 분포를 정확하게 계산함으로써 개별 태스크들의 마감시간 위반확률을 결정한다. 본 논문에서는 실험을 통해서 제안하는 분석 방법의 정확성을 검증하였고, 기존의 다른 분석 방법보다 우수함을 보였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권12호
• /
• pp.957-965
• /
• 2002

CLDC는 가비지 콜렉션을 위해, 가비지 콜렉션이 필요한 시점에 모든 작업을 수행하는 스탑더 월드 가비지 콜렉션 알고리즘을 일반적으로 사용한다. 이 방법은 길고 예측할 수 없는 지연시간으로 인하여 대화형 자바 임베디드 시스템에서는 부적당하다. 본 논문에서는 평균 지연시간을 줄이고 대화형 환경을 지원하는 가비지 콜렉션 알고리즘을 제안한다. 가비지 콜렉터는 객체의 크기에 따라 할당 위치를 결정하는 할당기와 점진적 마크-회수 알고리즘을 사용하는 콜렉터로 구성된다. 가비지 콜렉터는 스레드 스케줄링 정책에 따라 주기적으로 호출되며, 할당기는 콜렉션 주기 동안 마크된 상태의 객체를 할당한다. 또한 콜렉션 주기의 마지막에 비트 패턴의 의미를 교환하는 칼라토글방식을 사용한다. 제안한 가비지 콜렉터와 스탑더월드 마크-회수 가비지 콜렉터의 성능을 비교하였으며, 이 비교 실험을 통해 평균 지연시간은 감소하고, 균일하고 낮은 응답시간을 제공함을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권2호
• /
• pp.227-237
• /
• 2000

웹 데이타베이스는 웹 환경에서 하이퍼텍스트 모델을 바탕으로 멀티미디어 처리를 위한 부가적인 구조와 관계형 또는 객체지향형 데이타베이스 관리 시스템을 접목하여 구축하는 대용량의 멀티미디어 데이타베이스 응용 시스템이다. 그러나 기존의 하이퍼텍스트 모델링 기법과 DBMS 통로 형태로는 웹 서비스 고급화에 필수적인 다양한 표현능력과 DBMS 연동과정에서의 병목발생으로 인한 동시성 기능이 제한된다. 따라서, 본 논문에서는 하이퍼텍스트 모델링 측면에서 암시적 질의 수행 기능을 지원하고 동적으로 생성되는 항해 모델과 가상 그래프 구조를 제안한다. 또한 항해 유형 분류를 통해 노드와 링크의 생성 규칙을 유도하고 제안된 모델과 웹 데이타베이스 시스템 후위에 위치하는 관계형 모델과의 상호 사상기법을 연구한다. 그리고 데이타베이스 통로의 효율을 향상시키기 위해 가중치를 기반으로 질의처리 서버를 동적으로 할당하는 스케줄링 기법을 제안하여 시스템 전체의 성능을 개선하고, 제안된 기법이 상대적으로 높은 복잡도를 갖는 동시 질의 요구에 적합함을 보인다.

• 한국항행학회논문지
• /
• 제2권2호
• /
• pp.132-142
• /
• 1998

스케줄링 문제는 응용 영역에 따라 각기 다른 작업과 차원을 가지며, 이들간에 여러 가지 제약 조건이 존재한다. 이러한 문제에 인공지능 기법을 이용하여 문제를 효율적으로 해결할 수 있다. 그러나, 동적으로 변하는 상황에서 모든 제약조건을 만족하는 최적해를 구할 수 없는 경우, 부분적으로 만족하는 해를 구하기 위해 제약 조건들은 수정 또는 추가되어야 하며, 때로는 고려 대상에서 제외되어야 한다. 부분적으로 만족하는 해를 구하기 위해, 수정되어야 할 적절한 제약 조건을 스케줄링 시스템이 자동으로 선택하기에는 많은 문제가 있다. 이러한 문제를 해결하기 위해, 본 논문에서는 부분적으로 만족하는 해를 구해야 하는 경우, 제약 조건 완화를 위해 사용자와 상호 작용하며 사용자의 의견을 제약 조건에 반영하는 지능형 사용자 인터페이스(Intelligent User Interface)의 모델을 설계하고 구현하였다. 김포공항의 운항 스케줄 데이터를 사용한 실험에서 제약 조건을 모두 적용하여 이를 만족하는 해를 구하지 못한 경우, 사용자의 의견이 반영된 제약 조건완화를 통해 검색 도메인의 증가와 제약 조건을 부분적으로 만족하는 해를 구할 수 있었다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.810-815
• /
• 2009

오늘날의 핸드폰, PMP, 지능형 가정기기, 자동차 엔진 컨트롤 시스템과 같은 내장형 시스템은 인간의 삶과 일, 놀이 등 살아가는 환경에 대한 전환을 가져오고 있다. 이에 따라, 내장형 시스템 응용들의 복잡성이 증가하고 있으며, 그런 내장형 컴퓨팅 플랫폼에는 시간결정성을 갖는 실시간 운영체제를 사용해야 한다. 이런 실시간 운영체제들은 예측 가능한 서비스들 뿐만 아니라 작은 실행 이미지 크기를 가져야만 하고, 커널 서비스들은 각 서비스 수행에 얼마만큼의 시간이 소요되는지를 명세하여 시간결정적 이어야만 한다. 이런 정보를 토대로, 응용 개발자들은 각 태스크가 마감시간을 준수하도록 하는 실시간 응용 소프트웨어를 설계할 수 있다. 본 논문에서는 2r 레벨의 우선순위를 갖는 태스크들 중 최상위 우선 순위를 결정하는데 있어 고정 상수시간을 보장하는 다차원 기법의 실시간 태스크 스케줄링 알고리즘을 기술한다.