• Title/Summary/Keyword: 시간제약응용

Search Result 263, Processing Time 0.029 seconds

Two queue disk scheduling for Integrated service (통합 서비스 제공을 위한 이중 큐 디스크 스케줄링)

  • Hyun, Eun-Sil;Rhee, Yoon-Jung;Kim, Tai-Yun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1243-1246
    • /
    • 2000
  • 응용프로그램을 실행시키는 것은 많은 디스크 대역폭을 필요로 하고 있다. 데이터를 조회하는데 걸리는 시간을 최소로 하는 것이 성능을 향상시키는 가장 큰 문제이다. 디스크 기술은 속도와 용량면에서 많은 발전이 있었음에도 불구하고, 프로그램에서 요구하는 요구사항이 증가함하고 있다. 멀티미디어 서버는 여러 종류의 텍스트나 이미지, 비디오 등의 다양한 데이터 타입을 지원한다. 따라서 다른 데이터 타입들은 다른 마감시간의 요구와 우선 순위를 가지고 있다. 연속적인 오디오나 비디오 같은 것들 은 마감시간 제약을 가지고 있다. 이 논문에서 제한한 알고리즘은 모든 요청들을 두 개의 큐로 유지하고 탐색 시간을 최소화함으로써 디스크 대역폭의 처리율을 극대화시킨다. 즉 다양한 우선 순위의 요청들을 해당 클래스로 나누고 주기적인 요청을 위한 큐와 비 주기적인 요청이나 대화형 요청들을 위한 또 하나의 큐로 나누고 요청의 마감시간과 디스크 헤드의 움직임을 고려하여 스케줄링한다.

  • PDF

Optimization of Unit Commitment Schedule using Parallel Tabu Search (병렬 타부 탐색을 이용한 발전기 기동정지계획의 최적화)

  • Lee, yong-Hwan;Hwang, Jun-ha;Ryu, Kwang-Ryel;Park, Jun-Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.9
    • /
    • pp.645-653
    • /
    • 2002
  • The unit commitment problem in a power system involves determining the start-up and shut-down schedules of many dynamos for a day or a week while satisfying the power demands and diverse constraints of the individual units in the system. It is very difficult to derive an economically optimal schedule due to its huge search space when the number of dynamos involved is large. Tabu search is a popular solution method used for various optimization problems because it is equipped with effective means of searching beyond local optima and also it can naturally incorporate and exploit domain knowledge specific to the target problem. When given a large-scaled problem with a number of complicated constraints, however, tabu search cannot easily find a good solution within a reasonable time. This paper shows that a large- scaled optimization problem such as the unit commitment problem can be solved efficiently by using a parallel tabu search. The parallel tabu search not only reduces the search time significantly but also finds a solution of better quality.

Application Restart Time Reduction Using Code Page Caching (코드 페이지 캐싱을 이용한 프로그램 재기동 시간 단축)

  • Ko, Seung-Cheol;Choi, Jung-Sik;Kim, Seong-Gun;Han, Hwan-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.51-53
    • /
    • 2012
  • 스마트폰과 같은 가상 메모리 환경의 임베디드 시스템은 메인 메모리의 제약과 다양한 응용프로그램들이 동시에 수행되어지기 때문에, 스왑 인/아웃(swap in/out)이 빈번히 일어난다. 스왑 비용은 메인 메모리에서 데이터를 사용하는 것보다 많은 시간이 걸려 이를 줄이기 위해 고속스왑장치를 사용한다. 이 때 기존 페이징에서 고려되지 않았던 코드 페이지를 스왑대상에 포함한다면, 빈번히 재시작이 일어나는 프로그램의 재기동 시간을 단축할 수 있을 것이다. 본 논문에서는 고속스왑장치를 사용하여 스왑비용을 낮추고, 자주 사용하는 코드를 동적으로 확인하여 코드페이지를 스왑대상에 포함시키는 방법을 제시한다. 이 기법의 효과를 확인하기 위해 멀티미디어 프로그램의 재기동 동작 시, 메모리 접근 정보를 트레이스(trace)하여 보조기억장치의 읽기 시간 감소를 확인하였다.

A Study on the Revision Direction of IEC 60300 Standards (IEC 60300 표준의 개정방향에 관한 연구 ( IEC 60300-1과 IEC 60300-2를 중심으로(CDV, 2001, 11) ))

  • 김종걸;김진국
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2002.05a
    • /
    • pp.45-51
    • /
    • 2002
  • IEC 60300의 국제 규격은 시간종속성 경영 시스템의 규격으로써 제 1부는 시간종속성 경영 프로그램, 제 2부는 시간종속성 프로그램 구성요소와 업무, 제 3부는 응용지침 표준의 13개의 규격으로 구성되어 있다. 이 규격은 제품의 초기 단계서부터 폐기 단계까지 수명주기 전 단계에 걸쳐 운영의 효율성, 시간, 비용의 제약 하에 위험을 최소화하고 안전성을 최적화하기 위한 지침을 제공한다. 본 연구에서는 현재 2003년 규격 제정을 목표로 개정중인 IEC 60300-1과 IEC 60300-2의 2001년 11월 CDV를 참고로 IEC 규격의 개정방향에 대한 연구를 하려한다.

  • PDF

A Study on the Integration of IEC 60300 and ISO 9000 (IEC 60300과 ISO 9000의 통합에 관한 연구)

  • Kim Jong-Gurl;Kim Jin-Kuk
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.508-514
    • /
    • 2002
  • IEC60300의 국제 규격은 시간종속성 경영 시스템의 규격으로써 제1부는 시간종속성 경영 프로그램. 제 2부는 시간종속성 프로그램 구성요소와 업무, 제 3부는 응용지짐 표준의13개의 규격으로 구성되어 있다. 이 규격은 제품의 초기 단계서부터 폐기 단계까지 수명주기 전 단계에 걸쳐 운영의 효율성, 시간, 비용의 제약 하에 위험을 최소화하고 안전성을 최적화하기 위만 지짐을 제공한다. 본 연구에서는 현재 기업들이 기본적으로 적용하고 있는 경영 모델인 ISO 9000시스템과 안전 설계를 위한 신뢰성 분야의 IEC 60300시스템의 통합모형을 모색하고자 한다.

  • PDF

Fast and Accurate Handling of Solid Collisions with Boundary Problem of Air Meshes (공기 메쉬의 경계 문제를 이용한 고체 충돌의 빠르고 정확한 처리)

  • Moon, Seong-Hyeok;Kim, Jong-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.07a
    • /
    • pp.569-572
    • /
    • 2022
  • 본 논문에서는 공기 메쉬(Air meshes)를 이용하여 고체의 충돌을 효율적으로 처리할 수 있는 새로운 방법을 제시한다. 기존의 프리미티브 단위의 충돌 처리는 시뮬레이션의 안정성을 높이기 위해 시간 간격(Time-step), 3차 방정식과 같은 큰 계산 과정을 필요로 했으며, 장면 복잡도에 따라 DCD(Discrete collision detection)뿐만 아니라 CCD(Continuous collision detection)까지 고려해야 되는 상황이 빈번히 발생한다. 본 논문에서는 이전에 제안된 공기 메쉬 기법을 통해 충돌처리를 효율적으로 개선시킬 수 있는 방법에 대해서 제안한다. 원본 공기 메쉬 접근법은 시뮬레이션 메쉬가 아닌, 주변 공기를 메쉬화시키고 이들의 변형을 부피로 근사하여 충돌 여부 및 처리를 인지하고 예측했다. 공기 메쉬를 정제하는 과정에서 수치적인 수렴을 위해 정삼각형을 유지하려는 제약사항을 두었다. 하지만, 이러한 방법은 장면에 따라 노이즈한 결과를 나타내며, 헤어나 털 시뮬레이션과 같은 라인 형태인 시뮬레이션에서는 경계 문제가 더욱더 민감하게 나타났다. 본 논문에서는 공기 메쉬를 정제하는 과정에서 새로운 제약 조건을 추가하여 노이즈가 완화된 충돌처리 결과를 보여준다. 우리의 헤어뿐만 아니라 대부분의 장면에서 안정적인 결과를 보여준다.

  • PDF

Transforming an Entity-Relationship Model into a Temporal Object Oriented Model Based on Object Versioning (객체 버전화를 중심으로 시간지원 개체-관계 모델의 시간지원 객체 지향 모델로 변환)

  • 이홍로
    • Journal of Internet Computing and Services
    • /
    • v.2 no.2
    • /
    • pp.71-93
    • /
    • 2001
  • Commonly to design a database system. a conceptual database has to be designed and then it is transformed into a logical database schema prior to building a target database system. This paper proposes a method which transforms a Temporal Entity-Relationship Model(TERM) into a Temporal Object-Oriented Model(TOOM) to build an efficient database schema. I formalize the time concept in view of object versioning and specify the constraints required during transformation procedure. The proposed transformation method contributes to getting the logical temporal data from the conceptual temporal events Without any loss of semantics, Compared to other approaches of supporting various properties, this approach is more general and efficient because it is the semantically seamless transformation method by using the orthogonality of types of objects, semantics of relationships and constraints over roles.

  • PDF

A Study on Test Evaluation for Network Product (네트워크 제품 시험평가에 관한 연구)

  • 김상영;정지환;황선명
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11b
    • /
    • pp.695-698
    • /
    • 2003
  • 인터넷과 컴퓨터 기술발전은 지역적이나 시간적 제약이 있었던 각 조직의 사업 환경을 점차 변화시키고 있다. 선진국 정부기관으로부터 기업, 금융, 교육 등의 조직들이 인터넷 환경을 기반으로 점차 그 응용범위를 확대시키고 있다. 네트워크정보보호 제품의 시험에는 보안성의 경우에는 국제 표준인 CC가 존재 하지만, 보안성의 경우에만 국한되어 보다 신뢰성 있는 네트워크 정보보호 제품의 시험을 위해서는 새로운 체계와 시헝 항목들이 추가되어야 할 것이다. 본 연구에서는 각국의 현황을 창고로 하여 국내에 적합한 체계와 시험 항목들에 대하여 연구하였다.

  • PDF

Implementation of Servo System for PID Autotuning using Internet based Web (웹을 이용한 PID 자동 동조형 서보시스템의 구현)

  • Hong, Sang-Eun;Lee, Tea-Bong
    • Proceedings of the KAIS Fall Conference
    • /
    • 2006.11a
    • /
    • pp.158-161
    • /
    • 2006
  • 현제 산업용 장비의 운용은 작업자가 장비를 사용되는 현장에 상주하며 관리하는 형태로 되어 있다. 그러나 이러한 거리와 시간의 제약은 실제 자동화의 실현에 큰 장애가 되고 있다. 현제 우리는 컴퓨터 네트워크의 급속한 발달로 인터넷을 통해 거리에 상관없이 세계 어디와도 데이터를 주고 받을 수 있다. 이러한 기술을 산업용 장비에 응용함으로써 거리의 제약을 극복하여 생산 현장의 효율성을 증가시킬수 있다. 본 논문의 목적은 DC 서보모터의 제어기를 자동 동조형 제어기로 설계하고 이를 웹을 이용하여 원격으로 사용자가 제어할수 있도록 하는데 있다. 개발 시스템의 구동 소프트웨어는 자동화 시스템의 다양한 분야에서 사용되는 그래픽 언어형식의 LabVIEW를 사용하였으며, 자동 동조방식은 릴레이 자동 동조법을 사용하였다.

  • PDF

Automatic specification generation system for metal products (금속제품의 도면자료 자동생성 시스템 개발)

  • 이용원;김찬일;조대호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.538-540
    • /
    • 2001
  • 최근 전세계적으로 치열한 시장 경쟁이 벌어지고 있는 세계화 시대에서 특히, 제조 업종에 종사하는 업체들이 살아남기 위해서는 새로운 제품들을 최적시에 시장에 출하하는 것이 최대 관건으로 등장하고 있다. 이를 극복하기 위해서는 생산성 향상에 의한 납기 단축 도모는 물론, 제품 설계에 소요되는 시간과 설계의 시행착오에 의한 납기 지연을 줄이는 것이 필수적인 과제이다. 이러한 배경으로 설계에 있어 컴퓨터를 이용하여 합리적인 설계를 이루고자 노력이 이루어지고 있다. 보통 설계하기 위해서 AutoCAD를 이용하고 있으나, 실제로 AutoCAD 환경에서 심도 있는 설계를 위해서는 개별적인 제품 하나 하나에 대한 설계를 해야한다는 제약과, 통계적인 수치값을 얻지 못한다는 한계점을 갖고 있다. 본 논문에서는 AutoCAD에서의 설계 제약을 극복하기 위해, 한 제조 회사의 설계 자동화 시스템(GDS: Gloating automatic drawing system)에서 도면에 대한 정보를 자동 생성하기 위한 응용 시스템 설계 및 구현한 사례를 보이고자 한다.

  • PDF