• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.033 seconds

Workload에 따른 FMS의 버퍼 Capacity 결정에 관한 연구

  • 이정표
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.04a
    • /
    • pp.131-136
    • /
    • 2000
  • FMS(Flexible Manufacturing System, 유연생산 시스템)는 1960년대 최초로 소개된 이후, 뛰어난 Throughput과 Flexibility로 지금까지 다양한 생산 현장에서 널리 활용되고 있다. 하지만 복잡한 Part의 흐름, 충분하지 못한 AGV(Automated Guided Vehicle) 등으로 인한 성능 저하는 가장 큰 장애물이라 할 수 있다. 이에 대한 대비책으로 시스템 내에 설치하는 버버는 일시적인 WIP(Work In Process, 재공재고)의 저장공간으로써 Blocking, Starving 등의 발생을 최소화하는 역할을 수행한다. 따라서 이러한 버퍼의 적절한 배치는 시스템 성능에 큰 영향을 미치게 되며, 이에 본 연구에서는 각 Workstation의 Workload를 고려해 각 버퍼의 적절한 Capacity를 결정하는 과정을 소개하며, 제시된 방법론의 실효성을 시뮬레이션을 통해 검증하고자 한다.

  • PDF

The Development of CSCW Model for Distance Education/Training (컴퓨터활용교육/훈련을 위한 CSCW모형 개발)

  • 심부성
    • Proceedings of the Korea Database Society Conference
    • /
    • 1995.12a
    • /
    • pp.153-162
    • /
    • 1995
  • Network를 통하여 분산되어 있는 멀티미디어PC들의 사용자간에 개별/공동학습 및 저작을 지원하기 위한 CSCW모형에 대하여 논한다. 이 응용 모형은 사용자나 저작자들이 어떻게 협력할 수 있는지, 다사용자 간의 상호작용을 지원할 수 있는 모드에는 어떤 것이 있는지를 기술한다. 또한 통신과 협력기능을 갖는 하부구조를 기반으로 멀티미디어 인터페이스를 통한 공유작업공간을 구축하고, 헙력하여 복잡한 문제를 해결하는 환경 설계에 대하여 논한다.

  • PDF

다중안테나 수신 기술

  • Im, Tae-Ho;Kim, Jae-Gwon;Cho, Yong-Su
    • Information and Communications Magazine
    • /
    • v.24 no.8
    • /
    • pp.71-80
    • /
    • 2007
  • 다중안테나 시스템은 단일 안테나 시스템에 비해 추가적인 주파수나 송신전력의 할당 없이 채널 용량을 안테나 수에 비례하여 증가시킬 수 있다는 장점으로 인해 차세대 통신기술의 핵심으로 부각되고 있다. 본 고에서는 이와 같은 장점을 가지고 있는 다중안테나 시스템의 신호검출을 위한 다양한 기법을 기술한다. 특히 공간다중화 방식의 다중 송수신 안테나 시스템에서의 다양한 신호검출 기법을 살펴보고, 성능 및 연산복잡도면에서 비교한다.

Real Time Interactive Animation for Articulated Bodies (다관절체의 실시간 대화형 동작생성)

  • 배희정;백낙훈;이종원;유관우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.514-516
    • /
    • 2000
  • 게임이나 가상 현실에서의 대화형 처리에서는 다관절체의 동작 생성을 실시간에 비교적 사실적으로 처리되어야 할 필요성이 커지고 있다. 본 논문에서는 복잡한 계산이나 선형 시스템의 풀이 과정이 불필요한, 다관절체의 동작을 비교적 사실적으로 간단하고, 빠르게 생성하는 방법을 제안한다. 이 방법은 다관절체의 동역학적 움직임과 기하학적 제약 조건들을 이용하여, 실제와 유사한 동작을 빠르게 생성할 수 있음을 보인다. 특히, 대화형 시스템에서는 사용자의 요구에 실시간으로 응답을 줄 수 있고, 환경을 설정하는 물리량들과 가상 공간의 환경 요인들을 다양하게 변화시키더라도 적응적으로 반응하는 안정적인 동작을 생성할 수 있다.

  • PDF

플로팅 건축설계에서의 BIM기반 통합설계 프로세스 적용 가능성에 관한 연구

  • Jeon, Gi-Hyeong;Kim, Jeong-Gil
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.10a
    • /
    • pp.302-304
    • /
    • 2012
  • 수해양공간이라는 특수한 환경에서 이루어지는 플로팅 건축은 외부환경인자 증가 및 복잡한 공정으로 인한 정보전달 및 의사결정을 위한 협업이 중요하다. 협업 중심의 BIM기반 통합설계프로세스의 적용은 플로팅건축 설계를 효율적으로 진행하게 할 것이다.

  • PDF

Techniques for Building Remote Sensing Databases (원격탐사 데이터베이스 구축 기술)

  • 이용주;정진완
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.150-152
    • /
    • 1999
  • 본 연구에서는 원격탐사 데이터베이스를 구축하기 위한 요구사항들을 분석하고, 원격탐사 자료의 메타 데이터 스키마를 설계하고 이를 구현한다. 특히, 현행 지형 공간 표준화 스펙을 따르는 자료구조가 연구되고, OMEGA(Object Management systEem for Geo-Spatial Applications) 객체지향 데이터베이스 관리시스템을 사용하여 SAIF(Spatial Archive and Interchange Format)를 기반으로 한 스키마 구현에 관해 기술한다. 이 연구는 차세대 데이터베이스 기술(예를 들면, 복잡한 데이터 타입 지원, 병렬처리, 사용자 편의성 인터페이스, 그리고 웹(Web) 데이터베이스 기술)에 대한 사전 기초 연구로써 실험적인 대용량 데이터베이스를 구축하기 위하여 수행되어 졌다.

  • PDF

Scalable Context-Awareness Reasoning System for Business Process (확장성을 갖는 비즈니스 프로세스 상황인식추론시스템)

  • Park, Ui-Su
    • Annual Conference of KIPS
    • /
    • 2012.11a
    • /
    • pp.347-350
    • /
    • 2012
  • 비즈니스 프로세스는 네트워크 상황정보와 개인취향정보, 사무환경정보들을 지능적으로 취합, 상황 분석 및 관리하는 서비스지원이 필요하다. 이러한 상황정보의 규모는 시간이 지남에 따라 점점 커지는 특성을 가지고 있어 이에 유연하게 대처하기 위한 확장성이 요구된다. 본 논문에서는 비즈니스 프로세스의 유연한 상황정보 추론을 위하여 가상공간에 대한 구조를 정의하고 재사용이 가능한 컴포넌트로 상황인식 메커니즘을 제공하여 복잡성을 줄이고 확장성을 갖게 되었다. 그리고 추가되거나 변경되는 상황정보를 기반으로 소프트웨어 컴포넌트를 구현하여 내부코드 변화 없이 컴포넌트의 수정으로 확장성을 확보하였다.

Development of M&S Platform for Maritime Traffic Analysis (해상교통 분석 M&S 플랫폼 개발 개요)

  • Kim, Hye-Jin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2020.11a
    • /
    • pp.173-174
    • /
    • 2020
  • 해양 공간 개발과 신개념 선박이 출현함에 따라 해상교통 환경은 복잡해지고 있으며, 이에 해양안전을 확보하기 위한 다각적인 대비책이 마련되어야 한다. 특히, 선박운항 시뮬레이터 및 과거 항적 데이터를 이용한 기존의 해상교통안전진단체계는 이러한 교통 환경의 변화를 반영하지 못하기 때문에 분석에 한계가 존재한다. 동적인 해상교통 환경에 적합한 시뮬레이션 기반 분석 방법이 개발되어야 하며, 이를 위해 본 논문에서는 에이전트 개념을 기반으로 하는 모델링-시뮬레이션(M&S) 플랫폼을 제안하고자 한다.

  • PDF

A Multiple-Way Partitioning of a Network When the Cost of the Net Which Connects K Subsets is K(K-1)/2 (K개의 집합에 연결이 있는 네트에 K(K-1)/2의 비용을 주는 경우의 네트워크의 다중 분할)

  • Jang, Woo-Choul;Kim, In-Ki;Kim, Kyung-Sik
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.11
    • /
    • pp.20-26
    • /
    • 1994
  • In this paper, we propose an algorithm on partitioning a network into several subsets where the cost of a net which connects nodes in k subsets is given as k(k-1)/2 indicating the typical pattern of complete graphs. This problem is one of generalizations for multiple-way partitioning proposed by Sanchis. $^{[5]}$ Its solution can be applied to resource allocation problem in distributed systems. The proposed algorithm expanded the algorithm of Fiduccia and Mattheyses$^{[3]}$ to handle the multiple-way partitioning simultaneously. It has time and space complexity linear to the size of the network. To evaluate the performance of the proposed algorithm, we implemented also a traditional cluster growth method which groups connected nodes for nets, and compared experimental results with those of the proposed algorithm. The proposed algorithm shows some enhancement made.

  • PDF

Efficient Stream Distributions Algorithm for Heterogeneous Multimedia Multicast (이질형 멀티미디어 멀티캐스트를 위한 효과적인 스트림 분배 알고리즘)

    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6B
    • /
    • pp.1098-1107
    • /
    • 1999
  • In multimedia applications, a source usually generates multiple streams. By heterogeneous multimedia multicast, we mean a recipient can receive some of them, not necessarily all of them. A recipient bids for what it wants to receive and the source gains the same amount when a connection is established. The problem of distributing streams for heterogeneous multicast to maximize the source's gain, can be solved using a 0-1 integer programming, hewn as NP-complete. In this paper, we propose efficient stream distribution algorithms in two different types of multicast models. The first restricted model assumes that the capacity for a link in the multicast tree is grater than or equal to the capacities of its descendant links. In the second unrestricted model, we drop out the restriction in the restricted model. Proposed algorithms have better time and space complexities compared with any existing one. In addition, distributed implementations are straightforward, which is very useful for large networks.

  • PDF