• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.659-661
• /
• 1998

다목적위성 관제 시스템의 한 부분만 위성운용 서브시스템의 실시간 처리 성능을 분석하기 위한 알고리즘과 이를 구현한 프로그램이 개발되었다. 이 프로그램은 위성운용 서브시스템에서 발생되는 event들과 이에 대한 response들의 속성에 관한 파라미터 값이 입력되었을 때, 각 event의 반응 시간과 스케줄 가능성을 계산하고 스케줄된 event들을 시각화한다. 실험 결과, event의 blocking delay, 주기 및 첫 action의 우선 순위가 해당 event 또는 다른 event의 반응 시간에 많은 영향을 준다는 것이 밝혀졌다.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.38 no.2
• /
• pp.141-157
• /
• 2013

In this paper, we consider the minimization of the total weighted earliness-tardiness penalty of jobs, regarding the partial precedences between jobs. We present an optimal scheduling algorithm in O(n(n+m log m)) where n is the number of jobs and m is the number of partial precedences. In the algorithm, the optimal schedule is constructed iteratively by considering each group of contiguous jobs as a block that is represented by a tree.

• Feed Journal
• /
• v.3 no.8 s.24
• /
• pp.100-105
• /
• 2005

국내 양식산업 구조는 노동집약적인 해조류와 패류중심이라 후진성과 영세성을 벗어나지 못하고 있고 주요 수산식품의 양식 생산량과 가치의 세계 순위는 계속해서 하락하고 있다. 또 WTO체제는 수산물 개방화를 촉진하고 있으며 최근의 IMF 한파 등 국내 경제여건 역시 국내양식산업을 더욱 힘들게 하고 있다. 실로 국내양식산업이 중대한 위기에 처해 있다고 해도 과언은 아니다. 이러한 위기를 극복하고 다가오는 21세기를 대비하기 위해 앞으로 체계적인 연구를 통한 국내 양식산업의 구조를 정비하고, 양식산업에서 가장 중요한 부분 중의 하나인 품종별 양어사료개발이 가장 시급한 현안임을 인식하여, 주요 품종별 배합사료 개발에 많은 투자를 하여야 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.635-638
• /
• 2005

전자산업의 필수적인 핵심 부품은 트랜지스터이다. 현재 일본과 우리나라를 포함하여 상용화 되어 있는 모든 트랜지스터 검사시스템은 검사 대상 소자 별로 별도의 검사기를 가지고 있다. 개발된 시스템은 하나의 검사시스템으로 3대의 트랜지스터 검사기를 동시에 제어할 수 있어 가격 경쟁력을 가지며, 여러 종류의 트랜지스터를 동시에 시험할 수 있는 융통성도 제공한다. 기존의 시스템에서 불필요하게 중복되는 부분을 통합하여 효율성을 더 높였으며, 3대의 검사기를 동시에 제어하기 위하여 우선순위를 지원하는 토큰 교환 방식을 사용하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.34-36
• /
• 2002

Statecharts는 복잡한 Reactive System의 행위적인 부분을 가시적으로 명세하는데 효과적이다. CCS에 근간을 둔 ACSR은 실시간 시스템을 명세하기 위하여 시간, 우선순위, 자원의 개념을 추가하여 엄격한 명세가 가능하다. 본 논문에서는 Statecharts와 ACSR의 공통점과 차이점을 보이고, 동기적인 시간을 적용한 Statecharts를 ACSR로 변환할 수 있음을 보인다. 또한, 변환된 ACSR에 공유자원에 대한 명세를 추가함을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.88-90
• /
• 2002

본 논문에서는 ATM 망의 트래픽 제어 기능 중의 하나인 UPC(Usage Parameter Control) 알고리즘을 제안하고 VHDL을 이용하여 칩(chip)을 구현하였다. 제안한 알고리즘은 우선순위가 높은 셀의 손실을 최소로 하고, 트래픽의 다중화 및 역다중화 과정에서 발생되는 트래픽의 군집성을 해소할 수 있다는 장점을 갖고 있다. 구현한 칩은 입력 모듈과 UPC 모듈, 출력 모듈의 3부분으로 이루어지며, 편의상, UPC 모듈에서는 커넥션 테이블의 index를 VCI(Virtual channel Identifier)와 동일하게 할당하였다. 또한 UPC 모듈의VSA(Virtual Scheduling Algorithm)블럭에서 셀의 도착시간을 계수하는 카운터가 랩-어라운드(wrap-around)할 때 생기는 VSA의 오류를 보정하여 구현하였다.

• Cross-Cultural Studies
• /
• v.49
• /
• pp.275-301
• /
• 2017

Based on the previous analysis by Wanghongjun(2008), this paper applies Optimality Theory (OT) to the field of partial reduplication in Korea to increase its scientific validity. Toward this end, I propose an alternative analysis of Korean partial reduplication, applied as a single process of prefixation. Reduplicated words by prefixation are divided into two types: with a heavy syllable of the stem, and another with the stem. The two types of partial reduplication are closely related by the sound features. In addition, I discussed Chinese partial reduplication from a prefixation perspective within the framework of OT and performed contrastive analysis of Korean and Standard Chinese processes of reduplication by focusing on constrained rankings. As a result, the alternative analysis showed a systematic relationship among the reduplicated words in Korean and Standard Chinese. Lastly, I explained that the coronal /t/ and liquid /l/ have a special functional hierarchy in both languages. This study can be re-explained based on the framework of OT according to a few major constraints, involving MAX-BR, MAX-IO. Their rankings show the adequacy of analysis.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.20 no.44
• /
• pp.273-286
• /
• 1997

하며 최적의 합리적인 경영을 할 수 있도록 생산환경을 뒷받침할 수 있어야 한다. 이를 위해서는 생산시스템 전반에 걸친 정보 및 통신 기술의 중요성이 다른 어느것 보다도 더욱 더 강조되며, 그리고 중요한 역할을 담당해 나가고 있다. 본 연구에서는 이러한 최근의 환경을 나타낼 수 있는 제조환경에서 중추적인 역할을 담당하는 생산통제시스템에 사용되고있는 정보기술에 관하여 기존의 생산통제방식(납기일결정방식, 생산입력통제방식, 우선순위결정방식)에서 사용되고있는 정보의 내용을 분석하여 생산환경의 어느 부분의 어떤 정보가 생산통제시스템에서 중요한 역할을 담당할 수 있는지를 연구하고, 생산시스템 각 부분에서 반드시 고려되어야 하는 정보의 내용을 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.705-707
• /
• 2000

본 논문에서는 교육 실험용으로 사용할 수 있는 실시간 시스템 프로토타입 tool kit을 개발하였다. 하드웨어 부분에서는 8개의 센서 입력 채널과 8개의 제어 신호 출력 채널을 가지는 AT(ISA) 버스용 I/O 보드를 제작했다. 소프트웨어 부분에서는 실시간 운영체제인 VxWorks 상에서, 이 I/O 보드를 제어할 수 있는 디바이스 드라이버를 구현하고, 이를 바탕으로 멀티 스레딩과 우선 순위 스케줄링을 이용한 세차장 모델 제어 프로그램을 제작했다. 또, 현재 부각되고 있는 인터넷을 통한 원격 제어를 실현하기 위해 TCP/IP 기반의 웹서버와 자바 애플릿으로 구현된 원격 제어 클라이언트도 내장시켰다. 그리고 이 tool kit의 효용성을 입증하기 위해 Lego Dacta를 이용하여 세차장모형을 제작하고 본 tool kit에 접속하여 인터넷에서 원격 제어가 가능한 실시간 새차장 시스템의 프로토타입을 구현하여 보았다.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.11
• /
• pp.44-52
• /
• 1998

In this paper, we proposed a node architecture and cell routing strategies for ATM applications in WDM multihop networks. The proposed node architecture employs the optical delay loop for storing the cell which is failed in out-link contention. This optical delay loop allows the delay of one cell without the electro-optic conversion. Therefore, we can get the advantages of S&F(Store-and-Forward) routing in Deflection-based all-optical networks. To support the ATM applications efficiently. we considered the transmission priority of ATM cell so that high priority cell can be transmitted with lower loss and shorter delay than low priority one. Two kinds of routing strategies are designed for this architecture: Scheme-Ⅰand Scheme-Ⅱ. Scheme-Ⅰapplies S&F routing to high cell and Deflection routing to low cell, i.e., high cells are routed along the shortest path based on S&F routing, but low cells are deflected or lost. Schem-Ⅱ is similar to Scheme-Ⅰexcept that low cells can occupy the optical loop if it is available. This Scheme-Ⅱ increases the utilization of network resources without decreasing the throughput of high cell by reducing the low cell loss rate when traffic load is low. Simulation results show that our routing strategies have better performance than conventional ones under non-uniform traffic as well as uniform traffic.