• 전자공학회논문지CI
• /
• 제44권4호통권316호
• /
• pp.21-27
• /
• 2007

최근 수년간의 급속한 기술의 발전과 대량생산 체제의 영향으로 개인용 컴퓨터와 간단한 네트워크 장비를 이용한 클러스터 시스템 구현이 용이해졌으나 개인용 컴퓨터의 교체 주기가 짧아짐에 따라 시스템 구성을 자유롭게 할 수 있는 클러스터 시스템의 이기종화를 초래하였다. 이기종 클러스터 시스템을 이용하여 구축된 병렬처리 시스템의 경우 그 성능을 효율적으로 사용하기 위해서는 각 노드의 성능을 고려한 작업 관리가 필요하다. 본 연구에서는 이기종 클러스터 시스템에서 MPI와 Cilk 병렬처리 시스템의 특성을 성능측면에서의 speedup과 활용도측면에서의 프로그램 코드의 복잡도를 정량적으로 살펴보았다. 실험에 따르면 작은 데이터를 이용하는 경우 Cilk가, 큰 데이터를 이용하거나 정규화된 데이터 교환 형태를 갖는 경우 MPI가 더 좋은 성능을 보였으며 코드 복잡도의 경우 Cilk가 간결한 프로그래밍 스타일을 제공함을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
• /
• pp.107-110
• /
• 2007

본 논문에서는 기업과 정부의 다양한 조직체계를 반영하고 워크플로우의 현실적/효율적 운영관리 및 여러 복잡한 직책에 의해 발생하는 복잡성 해결을 위해 적합한 접근제어 모델인 역할기반 접근제어(RBAC: Role Based Access Control)를 이용한 워크플로우 조직 관리 시스템에 관하여 기술하고 설계한다. 역할 기반 워크플로우 조직 관리 시스템은 앞으로 매우 성장 가능성이 높은 시장을 형성할 것으로 예상되며 다양한 조직체계를 반영하는 데 적합한 접근제어 모델이다. 현재 기업, 정부, 공공기관 등의 서로 다른 조직체계에 워크플로우를 적용하게 되는 경우 조직관리 시스템은 워크플로우 시스템에 있어서 필수 컴포넌트로 자리 잡고 있지만 기존 조직관리 시스템들은 보안문제나 동적인 조직의 관리에 문제점을 갖고 있는것이 사실이다. 따라서 본 논문에서는 "역할 기반 접근 제어"라고 하는 RBAC(Role-Based Access Control)의 기본 개념과 워크플로우 엔진과 역할기반의 워크플로우 조직관리 시스템간의 관계에 따른 역할기반 워크플로우 조직 관리 시스템을 제안, 설계한다.

• 대한토목학회논문집
• /
• 제33권1호
• /
• pp.337-346
• /
• 2013

플랜트 설계는 매우 다양한 공학 분야가 참여하는 고도로 복잡한 시스템이다. 이 방대한 시스템에 관여된 각 서브시스템은 각기 다른 서브시스템과 수시로 정보를 주고 받으며 작업을 반복하게 되는 복잡한 관계를 형성한다. 이런 복잡한 프로세스에서 체계적인 설계관리는 성공적인 플랜트 설계를 위한 필수적인 요건이다. 이에 본 연구에서는 Design Structure Matrix를 이용하여 플랜트의 최적 설계 협업 체계를 도출하였다. 이를 위해 전문가 설문 및 워크샵을 수행하여 플랜트 설계의 주요 업무, 설계 서브시스템, 설계요소, 관련설계요소, 그리고 그들간의 관계를 파악하였다. 효율적인 분석을 위해 Visual Basic Application과 Matlab을 이용하여 자동화된 분석 프로그램을 개발하였다. 제안된 방법과 프로그램을 소각로 설계 시스템에 적용한 결과 유효한 주요 반복작업 그룹들을 도출할 수 있었다. 도출된 결과물은 설계 협업 전략 수립에 유용하게 활용될 수 있을 것으로 사료된다.

• 대한전자공학회논문지TC
• /
• 제45권3호
• /
• pp.19-26
• /
• 2008

본 논문에서는 Coherent 임펄스 라디오-초광대역 (Impulse Radio-Ultra Wide Band; IR-UWB) 시스템에서 복잡도와 비트오율 (Bit Error Rate; BER) 성능을 모두 고려하기 위한 펄스 반복 전송 기반의 선택적 검출 기법을 제안한다. 우선 제안된 기법은 시스템의 복잡도를 고려하기 위해, Coherent IR-UWB 송신기에서는 매우 간단한 시간 다이버시티 알고리즘인 일반적인 PRC (Pulse Repetition Coding)와 동일하게 UWB 신호를 반복 전송하게 된다. 하지만, 제안된 기법은 시스템의 BER 성능을 효과적으로 향상시키기 위해, Coherent IR-UWB 수신기에서는 반복 전송되어 수신된 신호의 신호대잡음비(Signal-to-Noise Ratio)를 추정하여 선택적으로 신호 검출을 수행한다. 그러므로, 제안된 기법은 일반적인 PRC 알고리즘과 비교하여 시스템의 복잡도를 거의 증가시키지 않고 Coherent IR-UWB 시스템의 BER 성능을 효과적으로 향상시킨다.

• 정보처리학회논문지D
• /
• 제12D권7호
• /
• pp.1065-1070
• /
• 2005

최근 임베디드 시스템의 급격한 발전으로 인해, 임베디드 시스템의 활용 범 위와 복잡도는 증가하고 있지만 임베디드 시스템의 개발생산성과 품질은 그러한 현실에 부합하지 못하고 있다. 이것은 임베디드 시스템 개발 특히 소프트웨어의 개발에 있어서는 특정 하드웨어 환경에 종속적인 개발방식에 비롯된 것이며 임베디드 시스템의 개발생산성 및 품질을 향상시키기 위해서는 이러한 개발방식에 대한 개선이 시급하다. 이러한 개발방식의 개선을 위한 기존 연구들에서는 별도의 인터페이스 명세언어나 복잡한 템플릿을 이용하여 디바이스 드라이버를 자동으로 생성하도록 하고 있지만 명세기법의 높은 복잡도나 부족한 유연성으로 인해 실제로 적용하기에는 많은 노력이 필요하다. 이에 따라 본 논문에서는 재사용 가능한 디바이스 드라이버 개발을 위해 가벼운 템플릿을 정의하고 모델링 측면을 감안하여 XML로 표현되는 하드웨어 정보를 결합하여 디바이스 드라이버를 생성하는 방안을 제시한다. 이것은 개발자가 손쉽고 적용 가능한 템플릿으로 디바이스 드라이버를 정의하고, XML로 명세된 특정 하드웨어 정보를 결합하여 실제 드라이버를 생성함으로써 높은 개발생산성을 보장하며 발전적으로 설계 단계에서의 검증을 통한 품질향상도 기대할 수 있다.

• 전기전자학회논문지
• /
• 제22권4호
• /
• pp.1073-1078
• /
• 2018

4차 산업혁명에 대한 관심도가 높아지면서, 현실에 존재하는 요소들과 가상에 존재하는 요소들이 상호작용 하는 CPS 라는 개념이 중요한 기술로 주목받고 있다. 전기자동차, 자율주행, 스마트 팩토리나 스마트 그리드 시스템과 같은 복잡한 구조를 가진 시스템들은 4차 산업혁명의 핵심 기술 분야로 간주되고 있으며, 이를 개발하기 위해 많은 연구가 이루어지고 있다. 하지만 시스템 구성요소들의 복잡한 연결은 개발을 어렵게 하고, 개발의 신뢰성을 보장하기 쉽지 않다. 시스템의 신뢰성은 자율주행자동차 경우 사람의 안전 직결되며 실제 자동차의 하드웨어와 ADAS의 소프트웨어의 연결된 검증이 필수적이다. 본 논문에서는 복잡한 하이브리드 시스템의 신뢰성 있는 검증을 위해 HILS를 지원하는 분산 시뮬레이션 미들웨어를 제안한다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1999년도 추계공동학술대회 논문집:21세기지식경영과 정보기술
• /
• pp.193-198
• /
• 1999

본 논문에서는 영상의 내용을 나타내는 색상과 체인 코드에 기반한 복잡도와 영역 색정보를 이용한 내용 기반 영상 검색을 결합한 시스템을 구현하였다. 실험 대상으로 선택한 꽃 영상의 경우 대부분의 인식 대상 객체가 중앙에 있을 경우를 고려하여, 영상을 중앙 영역과 전체 영역으로 구분하고, 각각의 영역에서 두 개의 히스토그램을 생성한다. 그리고 전체 영역에 대한 기준치를 구하고 chain code글 이용한 복잡도를 구하였다. 중앙영역과 전체영역의 히스토그램 인터섹션을 이용한 검색을 실험하였고, 영역 색상과 복잡도를 결합한 검색도 또한 실험하였다. 기존의 히스토그램 인터섹션의 경우 Precision/Recall이 0.370/0.60인데 비해 영역 색상 히스토그램을 인터섹션한 경우의 Precision/Recall은 0.69/0.76이고 복잡도를 결합한 경우의 Precision/Recall은 0.92/0.80를 얻음으로써, 제안된 방식의 검색이 비교적 효율적임을 보였다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제21권2호
• /
• pp.108-116
• /
• 1997

유전알고리즘은 진화원리에서 발견된 몇몇 특징들을 컴퓨터 알고리즘과 결합시켜 복잡한 최적화 문제를 해결하려는 도구로서 1975년 미국의 Holland 교수에 의해 처음으로 개발되었다. 주어진 문제에서 탐색환경이 다변수 또는 다봉(multi-modal)이 되어 대단히 복잡하거나 또는 부분적으로 알려질 경우는, 구배(gradient)에 기초한 재래식 방법을 사용하여 최적화하는 것은 매우 어렵게 되고 경우에 따라서는 불가능할 수도 있다. 이러한 이유로 유전알고리즘과 같은 강인한 탐색법이 요구된다. 유전알고리즘의 장점은 연속성(continuity), 미분가능성(differentiability), 단봉성(unimodality) 등과 같이 탐색공간에 대한 제약으로부터 자유롭다는 것이다. 다시 말하면 목적함수 외 탐색공간에 대한 사전지식을 필요로 하지 않고, 매우 크고 복잡한 공간일지라도 전역해 쪽으로 수렴해 갈수 있다는 것이다. 이러한 특성 때문에 유전알고리즘은 실제 환경에서 많은 복잡한 최적화 문제를 해결하는 방법으로 인정을 받고 있으며, 함수의 최적화, 신경회로망의 학습, 동적시스템의 식별및 제어, 신호처리등 여러 분야에 성공적으로 응용되고 있다. 이러한 중요성에 비해 유전알고리즘에 대한 연구는 국내적으로는 아직 미진한 수준이나 최근 이에 대한 관심이 고조되고 있으며, 또한 그 응용분야도 점점 넓어져 이론 개발과 실질적인 응용에 확산되리라 생각된다. 따라서 본 해설기사는 유전알고리즘의 원리와 응용 사례를 살펴봄으로서 최적화 문제를 해결하려는 독자들에게 조금이나마 도움을 주고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.102-104
• /
• 1998

공간 질의 제약조건 검증을 위해서는 다양한 공간객체와 이에 대응하는 복잡한 공간 연산자를 고려한 최적화가 필요하다. 그러나 이에 대한 연구가 아직은 미진한 상태이고, 공간 데이터베이스 시스템의 공간 술어는 기존의 단순 비교 술어와 비교할 때 수행시 많은 시간이 소비되기 때문에 기존의 질의 최적화 기법을 공간 최적화 기법에 적용하기에는 부적합하므로 공간 술어가 포함된 제약 조건이나 질의에 대해 효과적인 최적화 기법의 확장이 요구된다. 본 논문에서는 공간 제약조건 검증시 최적의 수행계획을 얻기 위하여 먼저 중복되는 공간 연산을 제거하고 공간 연산을 위한 선택인자와 복잡도를 계산하여 산출된 랭킹을 기반으로 재배치 기법을 사용하는 공간 제약조건 최적화 기법을 제안한다. 제안된 기법은 선택인자와 데이터베이스 접근시간 뿐만 아니라 공간 연산의 복잡도까지 반영하므로 최적화된 수행계획을 얻을 수 있는 장점을 지니고 있으며, 향후 공간 질의의 최적화 기법에도 적용이 가능하다.

• 한국재난정보학회:학술대회논문집
• /
• 한국재난정보학회 2015년 정기학술대회
• /
• pp.305-306
• /
• 2015

본 논문은 복잡다단한 환경변화에 효과적으로 대응하기 위하여 오늘날 여러 학문 분야에서 주로 이용되고 있는 복잡계 이론의 사고와 방법론을 기반으로 테러대응을 위한 분야별 제 접근에 대하여 논하는데 그 목적이 있다. 우리는 수많은 테러조직 및 테러환경 요인들과 연결된 복잡한 시스템 속에서 활동하고 있기 때문에 이 모든 것을 이해하고 통제하며 예측하면서 대응한다는 것은 사실상 애초부터 불가능한 일일지도 모른다. 테러대응 역시 테러대응 관계 기관간, 관계 기관 전담 부서 내의 구성원들의 상호작용뿐만 아니라 넓게는 정부, 민간단체, 산업체, 학계, 언론 등 나아가서는 국가간의 이해 관계자, 국제기구 등 테러대응 분야의 다양한 조직들의 참여하에 이들의 상호작용으로 공식적, 비공식적 의사 결정을 통한 방안들을 모색하는 것이 필요할 것이다. 이에 따라 초기조건의 민감성, 프랙탈과 자기유사성, 자기 조직화, 창발, 공진화, 혼돈의 가장자리의 복잡계 이론을 통하여 테러대응 분야의 적용가능성을 은유적으로 탐색할 수 있을 것이다.