• 산업경영시스템학회지
• /
• 제35권2호
• /
• pp.173-180
• /
• 2012

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

• 디지털콘텐츠
• /
• 1호통권92호
• /
• pp.48-53
• /
• 2001

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

• 광학세계
• /
• 통권107호
• /
• pp.54-60
• /
• 2007

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

• 전기의세계
• /
• 제39권1호
• /
• pp.30-35
• /
• 1990

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

• 한국정보처리학회논문지
• /
• 제4권6호
• /
• pp.1481-1494
• /
• 1997

실시간 시스템에서 시간적 제약의 불이행의 커다란 손실을 가져오며, 이를 위한 동적 스케쥴링은 유연성을 제공하는 대신 스케쥴링 오버헤드와 분석작업의 복잡성으로 인하여 스케쥴성을 예측하기 어려움이 있다. 반면, 정적 스케쥴링은 수행 중 오버헤드가 없으므로 정확한 시간을 예측할 수 있는 장점이 있다. 따라서 명령어 수준의 정적 스케쥴링과 시간 분석을 통하여 시스템의 시간적 정확도를 보장할 수 있다. 본 논문에서는 확정된 시간 분석을 위하여 befor와 after의 시간 제약을 고급 언어에 표현하고 이를 근거로 시간적 분석에 기반을 둔 컴파일러의 명령어 수준의 스케쥴링 알고리즘을 제안하였다. 이 스케쥴링의 특징은 명령어 수준의 스케쥴링을 위한 도메인이 지나치게 과대하므로 향상된 적합 유전자 알고리즘을 적용한 것이다.

• 한국재난정보학회 논문집
• /
• 제12권1호
• /
• pp.10-18
• /
• 2016

본 연구는 건설 시공 계획 및 관리 업무에 NOS를 적용하기 위하여 다음과 같은 제안을 과정을 통해서 새로운 NOS 모델을 제시하였다. 먼저, 건설공사의 특성을 반영한 시설 단위 - 구조 단위 - 시공 단위 - 자원 단위의 흐름으로 공사정보분류체계의 개념을 제시하였다. 이 체계를 근거로 네트워크의 구성하고, 성과측정관리기준선의 추이를 분석하는 기준계획시간(MT : Master Target)식과 집행실적을 분석해 주는 수정계획시간(WT : Work Target) 식을 제안하여 NOS 모델을 제시하기 위한 성과측정 관리 기준선의 수립방법을 제안하였다. 최종적으로 성과측정 집행 분석 방법의 이론적 검증을 통해서 확정계약과 실비정산보수가산방식에 적합한 NOS 적용 방안을 제시하였다.

• 한국컴퓨터정보학회논문지
• /
• 제9권3호
• /
• pp.45-53
• /
• 2004

2-계층 C/S 시스템을 구성하는 경우 사용자의 응답시간이 길어지는 약점이 있다는 것이 기존의 C/S 시스템 개발자들에게는 잘 알려져 있으나 PDA등을 이용하여 모바일 환경을 제공하는 새로운 개발자들은 곧 잘 이러한 사실을 모르고 종래의 2-계층 방식으로 시스템을 구성하여 실패하는 경우가 있다. 2-계층 C/S 시스템은 개발이 용이하다는 장점을 제외하고는 응답시간, 응용프로그램의 설치. 보안, 확정성, 응용 프로그램의 재사용, 이기종 DBMS지원, 가용성 등에 많은 문제가 있다. 본 논문에서는 간단한 트랜잭션이 2-계층과 3-계층 C/S 시스템에서 작동할 때의 응답시간을 시뮬레이션 하여 분석한다. 비록 문제공간을 2-계층과 3-계층에 국한해서 시뮬레이션 했지만 도출된 결과는 다계층 시스템에서도 적용할 수 있을 것이다.

• 전산구조공학
• /
• 제3권3호
• /
• pp.5-9
• /
• 1990

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

• 정보보호학회지
• /
• 제14권3호
• /
• pp.1-7
• /
• 2004

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

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

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