• Title/Summary/Keyword: 확정시간

Search Result 177, Processing Time 0.034 seconds

Stochastic Scheduling Problems for Maximizing the Number of Early Enough Jobs (충분히 이른 작업의 수를 최대화시키는 확률적 스케줄링 문제)

  • Choi, Jae-Young;Kim, Heung-Kyu
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.2
    • /
    • pp.173-180
    • /
    • 2012
  • 이 논문에서는 작업의 처리시간이 임의의 확률분포를 따르고 작업의 납기일이 작업마다 별개인 상황에서의 단일 기계 스케줄링문제에 관하여 살펴본다. 이 때 충분히 이른 작업의 수를 최대화시키는 데에 관심을 둔다. 이러한 스케줄링문제를 풀기 위한 두 가지 알고리즘, 즉 이진정수계획모형과 스케줄링 규칙을 제안한다. 여기서 제안하는 스케줄링 규칙은 처리시간과 납기일이 확정적인 경우에 지연작업의 수를 최소화시켜주는 스케줄링을 제공하는 기존 알고리즘을 처리시간과 납기일이 확률적인 경우로 확장한 것이다. 다음으로 이진정수계획모형과 스케줄링규칙을 성과측면에서 비교한다. 그 결과 대부분의 경우에 스케줄링 규칙이 이진정수계획모형과 거의 같은 스케줄을 제공할 뿐만 아니라 컴퓨터자원을 매우 적게 소모한다.

기술연재 / 웹캐스팅 구축은 철저한 사전계획과 추진력이 성패좌우

  • Kim, Yong-Seop
    • Digital Contents
    • /
    • no.1 s.92
    • /
    • pp.48-53
    • /
    • 2001
  • 웹캐스팅 구축에 있어서 가장 먼저 선행되어야할 과제는 사업계획의 확정에 있다. 실제로 구축에 임하는 상당수의 경우에는 체계적인 사업계획이 미비한 경우가 상당히 많은데, 사업계획을 통해 전체 구축에 소요되는 일관된 정책과 전략을 수립하기 때문에 반드시 사업계획 수립에 대한 투자를 바란다. 사업계획을 통해 사업전략, 마케팅 계획, 수익모델, 투자계획과 조직구성안 등이 체계적으로 정리되어진 후에 구축작업에 임하는 것이 시행착오와 손실비용(시간 포함)을 줄일 수 있는 최선의 방법이다.

  • PDF

초정밀 광학분야 로드맵 주요 내용

  • Korea Optical Industry Association
    • The Optical Journal
    • /
    • s.107
    • /
    • pp.54-60
    • /
    • 2007
  • 작년 7월부터 산업자원부, 한국산업기술재단, 특허정보원과 일반기계 중 4개 업종인 정밀광학기기, 가스기기, 섬유기계, 냉동기기가 1팀으로 구성되어 각 분야별 산업의 미래 발전상을 수립한 결과 최종 로드맵이 확정됐다. 지난 12월 21일 산업자원부 주최로 웨스틴조선호텔에서 열린 '미래 산업기술 비전 선포식'에서 정밀광학기기가 포함된 스마트 생산시스템을 비롯한 20개 산업분야에 대한 로드맵 최종 발표 시간을 가졌다. 본 고에서는 정밀광학기기 분야의 전체 로드맵 내용을 요약 게재한다. 또한 다음호부터는 전체 로드맵에서 세목별 로드맵을 시리즈로 게재할 예정이다.

  • PDF

세계각국의 송전전압추이 및 그 기술특성

  • 박종근;김정부;민석원
    • 전기의세계
    • /
    • v.39 no.1
    • /
    • pp.30-35
    • /
    • 1990
  • 우리나라 경우 전원지와 부하지간 거리, 윤송용량, 지형, 지상고등을 고려할 때 2000년에는 현재의 345KV 계통을 격상하여 운전하여야 한다고 생각되며 여기에 대한 결론은 1990년도 상반기 안으로 내리라고 보고 있다. 계통전압이 확정되더라ㄷ도 설계, 건설하는데 상당한 시간이 걸린다. 여기에 현재의 기술로는 어떠한 전압, 어떤 환경이라도 여기에 맞는 설계, 건설이 가능하다. 다만 얼마만큼 경제적이면서 신뢰성있고 국산화하는 것이 문제이므로 여기에 국내 연구소, 학계, 제작사회가 협동으로 연구를 하여야한다. 다행이도 1990년부터 실규모 시험선로 건설에 의한 연구계획이 있으므로 산.학.연이 공동으로 연구할 수 있는 좋은 기회가 되리라고 믿는다.

  • PDF

Fine Grain Real-Time Code Scheduling Using an Adaptive Genetic Algorithm (적합 유전자 알고리즘을 이용한 실시간 코드 스케쥴링)

  • Chung, Tai-Myoung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1481-1494
    • /
    • 1997
  • In hard real-time systems, a timing fault may yield catastrophic results. Dynamic scheduling provides the flexibility to compensate for unexpected events at runtime; however, scheduling overhead at runtime is relatively large, constraining both the accuracy of the timing and the complexity of the scheduling analysis. In contrast, static scheduling need not have any runtime overhead. Thus, it has the potential to guarantee the precise time at which each instruction implementing a control action will execute. This paper presents a new approach to the problem of analyzing high-level language code, augmented by arbitrary before and after timing constraints, to provide a valid static schedule. Our technique is based on instruction-level complier code scheduling and timing analysis, and can ensure the timing of control operations to within a single instruction clock cycle. Because the search space for a valid static schedule is very large, a novel adaptive genetic search algorithm was developed.

  • PDF

A Study on NOS Model System for The Construction Work Planing and Management (건설 시공 계획 및 관리 업무의 적용을 위한 NOS 모델 구축 연구)

  • Choi, Jaejin;Park, Hongtae
    • Journal of the Society of Disaster Information
    • /
    • v.12 no.1
    • /
    • pp.10-18
    • /
    • 2016
  • This study presented a new NOS model through the following suggestions to apply the construction work planing and management to NOS(Network Operating System). First, This study presented CIMS(construction information classification system) reflected the characteristics of facility classification - functional component classification - functional component classification - work classification - resource classification. Based on this system. this study presented how to establish PMMB(performance measurement management baseline) with proposed master target equation which analyzed the trend of performance measurement management baseline and proposed work target equation which analyzed the execution results. Finally, this study presented NOS model that can be applied to fixed price method and cost plus fee method through the theoretical verification of executive performance analysis method.

Response Time Simulation for 2-tier and 3-tier C/S System (2-계층과 3-계층 C/S 시스템의 응답시간 시뮬레이션)

  • Kim Yong-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.3
    • /
    • pp.45-53
    • /
    • 2004
  • The fact that the end-user response time could become unacceptable in the 2-tier C/S system has been well known to C/S system developers. But inexperienced new developers who want to provide mobile solutions using PDA sometimes do not realize the ominous consequences of the 2-tier C/S systems. Except for the easy of development. the 2-tier C/S system has many weak points like in application deployment, security, scalability, application reuse, heterogeneous DBMS support, availability. and response time. This paper analyzes the response time in the 2-tier and 3-tier C/S systems through simulation. Although the problem space is confined to the 2 and 3 tiers, the result could be equally applied to any multi-tier systems.

  • PDF

지진예측 방법의 불확실성에 관한 고찰

  • 홍갑표
    • Computational Structural Engineering
    • /
    • v.3 no.3
    • /
    • pp.5-9
    • /
    • 1990
  • 지진예측 분야는 규준에 의한 방법이 일반 구조물에 적용하기에 무난하며, 가장 보편적으로 사용되는 방법은 확정론적 방법과 시간독립 확률론적 방법이라 하겠다. 물론 시간종속 확률론적 방법과 베이지만 방법이 연구되고 있지만, 아직은 실무에서는 사용되고 있지 않는 실정이다. 지진예측 분야에서는 아직도 많은 불확실성이 내재하며, 그 불확실성은 전문가의 판단에 의하여 서로 다른 안전폭을 결정함으로써 또는 안전율을 중복되게 적용함으로써 필연적으로 서로 다른 결과를 구하게 된다. 심지어 미국 동부의 경우 전문가에 따라 지반가속도가 2배 이상 차이가 나기도 하며, 그 전문가들이 모두 그 분야에서 능력을 인정받고 있는 실정이다. 우리나라의 경우도 기록기에 의한 자료 및 지질학적 연구가 미흡하고 역사기록도 한정되어 있는 실정이나, 원자력발전소의 위험성과 파급효과를 고려할 때 우리나라 특성에 맞는 지진예측 방법이 좀 더 연구되어야 할 것이다.

  • PDF

공개키 암호 체계와 Shor 알고리듬

  • 이순칠
    • Review of KIISC
    • /
    • v.14 no.3
    • /
    • pp.1-7
    • /
    • 2004
  • 양자알고리듬들 중 쇼의 알고리듬은 공개키 암호체계의 근간을 이루는 소인수분해를 고전알고리듬보다 훨씬 빨리 처리할 수 있다. 고전컴퓨터로 N자리 수를 소인수분해 하는데 걸리는 시간은 exp$[(InN)^{1/3}(In In N)^{2/3})]$에 비례하지만 쇼의 양자풀이법을 사용하면 약$(InN)^3$ 보다 적은 시간이 걸린다. 이 알고리듬의 핵심은 양자계의 중첩이라는 성질을 이용해서 푸리에 변환을 모든 데이터에 대해 병렬적으로 동시에 처리함으로서 주기를 빠르게 찾는다는 것이다. 이러한 양자전산의 이점은 모든 연산이 중첩된 상태에 독립적으로 작용한다는 자연계의 선형성에서 비롯된다. 고전컴퓨터에서도 병렬처리를 하지만 양자적 병렬처리를 고전컴퓨터의 병렬처리로 대신할 수는 없다. N비트로 나타내지는$2^N$ 개의 숫자에 대해 동시에 병렬처리 하는데 양자컴퓨터는 한대면 되지만 고전컴퓨터는 $2^N$대가 필요하므로 비트수가 증가하면 필요한 고전컴퓨터의 수가 비현실적으로 증가하기 때문이다. 이 알고리듬의 수행으로 얻어지는 결과는 확정적인 것이 아니며 확률적으로 율은 당을 얻는다. 어떤 수가 약수가 되는지 아닌지는 금방 확인해 볼 수 있으므로 서너 번 이와 같은 시행착오 과정을 거쳐 옳은 답을 얻는다 해도 문제가 되지는 않는다.

Code Optimization Using DFA (DFA 를 이용한 코드 최적화)

  • Yun, Sung-Lim;Oh, Se-Man
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.525-528
    • /
    • 2005
  • 원시 프로그램에 대한 컴파일 과정 중 최적화 단계에서는 프로그램의 실행 속도를 개선시키고 코드 크기를 줄일 수 있는 다양한 최적화 기법을 수행한다. 특히, 핍홀 ��적화는 비효율적인 명령어의 순서를 구별해 내고 연속되는 명령어의 순서를 의미적으로 동등하면서 좀 더 효율적인 코드로 개선하는 방법이다. 최적화 패턴 매칭 방법 중 스트링 패턴 매칭 방법은 중간 코드에 대응하는 최적의 패턴을 찾기 위한 방법으로 과다한 최적화 패턴 검색 시간으로 비효율적이고, 트리 패턴 매칭은 패턴 결정시 중복 비교가 발생할 수 있으며, 코드의 트리 구성에 많은 비용이 드는 단점을 가지고 있는 방법들이다. 본 논문에서는 기존의 최적화 방법들의 단점을 극복하기 위한 방법으로 DFA(Deterministic Finite Automata)를 이용한 코드 최적화 방법을 제안한다. 이 방법은 다른 패턴 매칭 기법보다 오토마타(Automata)로 구성하기 때문에 비용은 적어지고, 오토마타를 통해 결정적으로 패턴이 확정됨에 따른 패턴 선택 비용이 줄어들며, 최적화 패턴 검색 시간도 빨라지는 효율적인 방법이다.

  • PDF