• Journal of Internet Computing and Services
• /
• v.17 no.5
• /
• pp.59-65
• /
• 2016

Recently, a study has been progressed about the energy storage system for resolving energy shortage problems in the world. The energy storage system can maximize energy storage system's energy usage by monitoring and controlling about all energy infrastructures on energy network. However, compatibility problems among main components or devices of the energy storage system are obstacles to development of energy storage system products. An extensible profile and extensible profile verification software being able to verify the extensible profile have been required in order to resolve compatibility problems. In this paper, the study on complexity analysis for the extensible profile verification software for the energy storage system is performed. A XML based profile and C language structure based profile are used for analysis of the profile verification software. The complexity of complex verification structure that parses the XML based profile several times and simple verification structure that parses the C language structure based profile are analyzed and compared. Time complexity, space complexity, and cyclomatic complexity are used for complexity analysis. By using these complexity analysis, the study result that compares and analyzes the complexity of XML based and C language structure based profile verification software is presented.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.454-456
• /
• 1998

소프트웨어 시스템의 대형화와 복잡화에 따른 소프트웨어 특징의 식별, 분류를 위한 프로그램 복잡도 측정에 대한 연구들이 수행되어 왔다. 그러나 하나의 인자를 이용한 복잡도 척도나 인자에 대한 중요도의 명확한 제시가 없는 다수의 인자를 이용한 혼합적 척도는 복잡도를 정확히 측정 평가할 수 없다. 따라서, 본 연구에서는 현업에서의 연구와 경험을 통해서 증명된 객관성 있는 척도들과 각 척도들의 중요도를 가중값으로 하여, 기능 중심으로 구성된 프로그램의 복잡도를 측정할 수 있는 새로운 혼합적 척도를 제안한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.7A
• /
• pp.632-638
• /
• 2010

In this paper, we propose a fixed-complexity sphere encoder (FSE) for multi-user MIMO (MU-MIMO) systems. The Proposed FSE accomplishes a scalable tradeoff between performance and complexity. Also, because it has a parallel tree-search structure, the proposed encoder can be easily pipelined, leading to a tremendous reduction in the precoding latency. The complexity of the proposed encoder is also analyzed, and we propose two techniques that reduce it. Simulation and analytical results demonstrate that in a $4\times4$ MU-MIMO system, the complexity of the proposed FSE is 16% that of the conventional QRD-M encoder (QRDM-E). Also, the encoding throughput of the proposed endoder is 7.5 times that of the QRDM-E with tolerable degradation in the BER performance, while achieving the optimum diversity order.

• Journal of KIISE:Computing Practices and Letters
• /
• v.6 no.3
• /
• pp.275-287
• /
• 2000

A virtual reality system must provide participants with a natural interaction, a sufficient immersion, and mostly, realistic images. To achieve this, it is crucial to provide a fast and uniform rendering speed regardless of the complexity of virtual worlds, or the complexity of simulation. In this paper, a virtual reality system which offers an improved rendering performance for complex virtual reality applications has been designed and implemented. The key idea of the proposed system is to exploit the multi-thread scheme in system module design, and execute each modules in parallel. Taking such design approach, rendering, simulation, and interaction can be executed independently. Hence, in applications where a simulation is complex or a scene is very large, this system can provide a more uniform and faster frame rates. The proposed method has been experimented under the various application environments in which scenes and simulations are very complex.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.27 no.3
• /
• pp.37-44
• /
• 2004

국내 반도체 산업은 불과 20년도 안 되는 짧은 기간동안에 괄목할만한 성장을 하여 전세계 반도체 생산 규모 면에서 3위 국가로 부상하였으며, 기술 경쟁력 면에서도 한국인의 자존심을 그나마 지켜왔다. 하지만, 반도체 제조는 가장 복잡한 제조공정의 하나로 분류되며, 이러한 복잡한 시스템을 통제하기 위해서는, 다양한 시스템 조건 하에서 적절한 생산전략을 마련하는 것이 필요하다. 그러나, 반도체 제조 시스템에 대한 다양한 상황과 관련한 연구는 많지 않다. 반도체 제조공정 시스템에 대한 스케줄은 생산공정의 재진입, 공정의 높은 불확실성, 급속하게 변하는 제품과 기술과 같은 특성 때문에 반도체 제조공정 시스템에 대한 스케줄은 복잡하고 어려운 작업이며, 사이클타임의 절감 및 단위시간당 생산량의 증대와 같은 시스템 목적을 달성하기 위하여, 반도체 제조 시스템에 대한 좋은 방법을 발견하기 위한 많은 연구가 있었다. 반도체 산업의 생산 흐름은 가장 독특한 특징을 가지고 있으며 생산계획과 반도체 제조의 스케줄링과 계획을 어렵게 하고 있다. 현재 반도체 조립공정에서 수행되고 있는 일정계획은 단순 FCFS (First Come First Serve)에 의한 할당규칙에 따른다. 또한 Backlog(예비재고)를 1일 생산량을 기준으로 Buffer로 운영하고 있다. 따라서 본 연구에서는 효율적인 재고관리와 정확한 스케줄링이 생산의 경쟁력 확보 우위임을 가정하여 다양한 할당규칙(dispatching rule)을 실시간 적용하여 정확한 일정계획 수립의 효과와 결과를 시뮬레이션을 통해 검증하고자 한다. 제시된 방법론을 위하여 시뮬레이션 접근방법이 사용되었다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1999.11b
• /
• pp.213-218
• /
• 1999

본 논문에서는 멀티미디어 저작권의 보호를 위한 워터마킹 시스템을 구현하였다. 구현된 시스템은 영상, 동영상, 그리고 오디오 데이터에 워터마크를 삽입하고 추출할 수 있는 시스템으로, 영상에 대한 워터마킹 기법은 영상의 국부적인 특성을 이용하기 위하여 영상을 복잡도에 따라 다양한 크기의 블록으로 나누고 복잡도에 따라 워터마크 삽입 강도를 조절함으로써, 워터마크 삽입으로 인한 화질 저하를 최소화 하였으며, 동영상에 대한 워터마킹은 정지영상 워터마킹 기법을 동영상의 각 프레임에 적용하여 사용하였다. 그리고 오디오 워터마킹은 최하위 비트를 변환시키는 방법을 이용하여 구현하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.440-443
• /
• 2000

오늘날 도시교통은 계속적으로 증가하는 자동차에 의해 극심한 정체를 겪고 있다. 복잡한 교통상황에서 도시의 한정된 도로를 최적으로 이용함으로써 교통의 흐름을 효율적으로 통제할 수 있는 시스템의 필요성이 높아지고 있다. 멀티 에이전트 시스템은 이러한 복잡한 교통 상황을 해소하는 새로운 방법으로 인식되고 있다. 본 논문에서는 Visual C++ 언어를 이용하여 개발하고 교차로망 시뮬레이션을 위한 에이전트 기반의 퍼지 논리 제어기를 제안하였다. 제안된 퍼지 논리 제어기는 교통량이 많더라도 교통신호 주기를 통제하기에 적합한 방법이며, 이 방법의 효과를 교차로망 시뮬레이션을 이용하여 입증하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2000.10a
• /
• pp.345-348
• /
• 2000

컴퓨터와 통신기술의 발달로 분산되고 이질적인 시스템들간에 상호연동이 가능해졌다. 그렇지만 전통적인 정보 시스템은 서버의 수가 많아질수록 애플리케이션이 복잡해지는 문제점이 있다. 이러한 점을 극복하기 위해 XML을 공통 데이터 형식으로 사용하여 데이터에 동적으로 접근 할 수 있도록 하고, 또한 CORSA를 기반으로 하여 각각의 데이터베이스에 접근의 투명성을 보장하였으며, 인터페이스의 복잡도를 감소시킬수 있는 3-Tier 클라이언트/서버 시스템을 개발한다.

• Computational Structural Engineering
• /
• v.7 no.3
• /
• pp.46-57
• /
• 1994

구조최적화 분야는 작게 보면 구조공학의 한 분야에 불과하지만 그것이 지향하는 목표가 보다 근원적이고 원대한 것일 뿐만 아니라, 설계 자체가 복잡하고 다양한 선택과 결정의 과정인 터에, 세부대상이나 접근방법에 따라 여러가지 부 영역을 포괄하는 방대한 연구 영역을 이루고 있다. 크게 대상으로 보아 단면, 기하, 또는 형상과 위상 최적화 등으로 나눌 수 있고, 보다 상급과제로 그들을 통합하는 배치최적화 등이 있다. 다른 한편으로 방법이나 도구로써 각종 수치계산 알고리즘 및 민감도해석과 함께 CAD나 EXPERT SYSTEMS 등을 활용하는 방법 등이 활발히 연구되고 있는 바, 여기서는 구조시스템이 하나의 대규모 공학시스템이라는 본질적 측면에 입각, 복잡한 대형구조시스템의 최적화를 위한 기본이론과 방법을 다루어 보고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.31-33
• /
• 2003

기능 검사(function simulation)란 하드웨어 시스템의 설계시 모델의 기능, 성능, 표준 준수 여부, 그리고 다른 상위 수준 조건의 관점에서 그 설계를 분석하는 중요한 설계 흐름이다. 하지만 복잡한 기존의 기능 검사의 절차는 사용자의 요구에 의해 하드웨어 시스템이 점점 복잡해지고 정보산업의 발전에 따라 개발 주기가 점점 빨라지는 시장의 특성으로 인해 설계자에게 많은 시간적 경제적인 부담감을 준다. 본 논문에서는 설계자에게 가중되는 부담을 극복하고 보다 효율적인 하드웨어 시스템의 모델링 및 기능 검사를 위해 오토마타 동치성 검사를 통한 하드웨어 시스템의 논리적 정확성 확인 방법론을 제안한다.