• 인터넷정보학회논문지
• /
• 제10권4호
• /
• pp.115-126
• /
• 2009

소프트웨어 규모 추정은 소프트웨어 Life-Cycle 초기에 분석되어 규모와 비용의 예측에 도움을 주어야 한다. 2004년 소프트웨어 사업대가 기준에 국제표준에 기반한 기능점수 방식이 도입된 후 사용자 입장에서 소프트웨어의 규모를 바라보고 비용을 산정하는 기반이 마련되었다. 그러나 현재의 기능 점수 측정 방식은 익숙하지 않은 일반 사용자가 접근하기 쉽지 않고, 모든 시스템 및 기능의 복잡도 가중치가 획일화되어 있어 내부 계산 로직이 복잡한 공학용 소프트웨어나 과학계산용, 시뮬레이션 소프트웨어에 대한 산정 방식에서 그 규모를 적절히 산정하지 못하는 문제점을 안고 있다. 본 논문에서는 기존의 기능점수 측정 절차를 간략화하고 프로젝트 초기에 규모의 추정을 쉽고 빠르게 수행할 수 있는 모델을 제시한다. 또한 특정 조직의 특성을 반영할 수 있는 수학적 가중치 산출 모형을 제시함으로써 고정된 복잡도 가중치에 대한 논란의 여지를 없애고 조직의 데이터가 쌓일수록 해당 조직의 특성을 반영해 나갈 수 있는 수학적 가중치 산출 모형을 제시한다. 제시한 모델은 평가 결과 기존의 FPA(Function Point Analysis) 방식보다 빠르게 규모를 측정할 수 있고 LOC(Line of Code)와의 상관관계도 더 높은 장점이 있다.

• 한국통신학회논문지
• /
• 제28권4C호
• /
• pp.343-355
• /
• 2003

라우터에서 공평 대역 할당은 네트워크 폭주 상황에 반응하여 흐름을 제어하는 트래픽을 그렇지 않은 트래픽으로부터 보호한다. 그러나 Weighted Fair Queueing, Flow Random Early Drop 등의 전통적인 공평 대역 할당 방법은 상태 관리나 버퍼 관리, 스케쥴링 등을 흐름 단위로 수행하므로 초고속 네트워크의 백본에서 사용되는 경우 구현의 복잡성 뿐 아니라 흐름의 증가에 따른 네트위크의 확장성과 견고성을 확보하기 위해 코어 라우터에서의 흐름단위 관리를 배제하는 Core-stateless 메커니즘들이 제안되었다. Core-Stateless Fair Queueing 과 Rainbow Fair Queueing 등은 Core-Stateless 네트워크에서 근접한 공평 대역 할당 메커니즘들에 비해 단순해진 패킷 레이블 할당 방법과 패킷 폐기 방법을 사용하여 실제 구현 가능성을 높인 새로운 Core-stateless 알고리즘인 Simple Layered Fair Queueing (SLFQ) 를 제안하고 몇가지 형태의 시뮬레이션과 그 결과를 다른 메커니즘의 결과와 비교하면서 대역 공평성 보장 정도를 확인한다. 마지막으로 제안된 알고리즘의 향후 응용 가능성을 제시한다.

• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.805-814
• /
• 2001

본 논문에서는 기존의 DWRR(Dynamic Weighted Round Robin) 알고리즘이 고려하지 못한 실시간 트래픽의 지연 특성을 보장하면서, 비실시간 트래픽도 효율적으로 전송할 수 있는 셀 스케쥴링 알고리즘을 제안하고자 한다. 이 스케쥴링 알고리즘은 기존의 DWRR 알고리즘을 개선한 것으로, 지연 우선 순위 기반의 셀 전송방식을 추가하여 실시간 트래픽의 지연 특성을 보장하면서, 그로 인한 비실시간 트래픽의 셀 손실을 막기 위해 비실시간 트래픽에 임계치를 설정한다. 제안한 스케쥴링 알고리즘은 지연 우선 순위 기반의 셀 전송방식이 추가되어 기존의 DWRR 알고리즘에 비하여 복잡도가 다소 증가될 수 있으나, 실시간 트래픽의 지연을 최소화하고 버퍼 크기를 감소시킬 수 있으며, CBR, VBR 트래픽 뿐만 아니라 대역폭에 유연성을 지니는 ABR 트래픽의 서비스를 효과적으로 지원한다.

• 한국컴퓨터정보학회논문지
• /
• 제15권9호
• /
• pp.1-8
• /
• 2010

하드웨어-소프트웨어 통합설계에서 다양한 설계제약 조건을 만족하는 임베디드 시스템 개발을 효율적으로 완료하기 위하여 하드웨어와 소프트웨어의 최적분할을 빠른 시간 안에 탐색하는 핵심기술이 필요하다. 본 논문에서는 다양한 하드웨어-소프트웨어 분할에 따른 매핑 조합 중 최적분할에 해당할 수 없는 조합들은 미리 선별하여 탐색대상에서 제외하는 것을 가능하게 하는 맞춤형 매핑 휴리스틱, CHARMS을 제시한다. CHARMS은 응용프로그램의 여러 태스크를 하드웨어 또는 소프트웨어로 매핑하면서, 단위시간 안에 처리되는 태스크의 수인 Parallelism과 일의 양인 Workload 로 Throughput을 예측하고 최적의 분할대상을 선별하는 기존의 휴리스틱보다 향상된 방법으로, 태스크들의 계산 복잡도를 고려하였으며, 설계제약 조건의 중요도를 다양하게 표현할 수 있는 weighted combo-metric을 활용한다. H.263 인코더 설계에서 CHARMS을 이용할 경우 매핑조합의 95.17%를 탐색 대상에서 제외할 수 있었음을 실험을 통하여 보였다.

• 한국시뮬레이션학회논문지
• /
• 제19권4호
• /
• pp.129-137
• /
• 2010

지금까지 연구된 최소비용 경로 알고리즘들은 정점과 정점간의 가중치가 부여된 간선을 갖는 그래프를 이용한다. 그러나, 바다와 같은 넓은 공간에서 시점과 종점사이에 섬과 같은 임의의 형태의 장애물이 존재하고 시점으로부터 종점까지의 최단거리를 찾고자 할 때, 이 알고리즘들은 최소비용 경로를 구하기 위해 장애물이 없는 공간상의 위치를 모두 정점으로 하고 인접정점들 사이에 가중치를 부여한 간선이 준비되어야 하므로 그 수가 매우 방대해져 공간복잡도가 높아지고 실행시간이 오래 걸리게 된다. 이에 본 논문에서는 정점과 가중치 간선의 그래프 자료구조를 이용하지 않고 장애물의 경계위치와 시점 및 종점위치 정보만을 이용하여 장애물을 우회하는 최소비용 경로를 탐색하는 효율적 알고리즘을 제안하고자 한다. 장애물을 포함하는 최소 경계 사각형의 행과 열의 크기(위치의 수)를 각각 m과 n이라 할 때, 제안한 알고리즘은 최대 O(mn)의 시간 복잡도를 가진다. 이 성능은 제안한 알고리즘이 기존 알고리즘에 비해 효율적임을 보여준다.

• BMB Reports
• /
• 제51권9호
• /
• pp.427-428
• /
• 2018

Based on the piling reports of disruptions in the thalamus of patients with schizophrenia, the alteration in the thalamo-cortical system has been regarded as the core pathophysiology. As the thalamus is composed of distinctive nuclei with different cytoarchitecture and cortical connections, nuclei specific investigations have been actively conducted in post-mortem studies. In addition, the importance of early changes has been highlighted, which in turn has led to investigations of the thalamo-cortical system using non-invasive neuroimaging methods. From this perspective, the early structural changes in the thalamo-cortical system, such as the thalamo-cortical connection and nuclei specific microstructural changes (which are coherent with findings from post-mortem methods) will be briefly discussed. The main findings, which are the reduced thalamo-prefrontal connection and reduced microstructural complexity in the higher-order nuclei detected in first-episode psychosis patients, suggest the occurrence of early alterations within and between the communication hub of the brain and cortex. These findings suggest not only directions for further studies for unveiling the thalamo-cortical system related pathophysiology, but also the possibility of using the reduced microstructural complexity in the higher order nucleus as a biomarker for schizophrenia.

• 한국전자통신학회논문지
• /
• 제9권12호
• /
• pp.1337-1344
• /
• 2014

디지털 가입자회선과 같은 통신에서 반향 제거기의 목적은 수신 경로에서 하이브리드 회로에 의해 누출되는 전송 신호를 보상하는 것이다. 일반적으로 전이중 통신에서 사용되는 반향 제거기는 지엽적인 신호에 의해 동작되는 적응 시스템이며, 최소 평균 제곱 알고리듬으로 구현된 반향 제거기가 많이 사용되어 왔지만 적은 계산 양의 장점을 가지는 반면에 느린 수렴 성능을 보인다. 또한, 반향 제거기의 길이는 성능과 수렴속도에 직접적인 영향을 미치며, 긴 시간동안 변화하는 반향을 제거하기 위해서는 반향 제거기의 계수 개수가 커야 하는데, 이것은 적응 필터의 수렴 속도를 감소시킨다. 본 논문에서는 통신 채널에서의 반향 제거에 대한 새로운 방법을 제안한다. 제안한 방법은 순방향 알고리듬과 역방향 알고리듬의 가중 결합으로 구성된 양방향 최소 평균 제곱 알고리듬을 사용하여 반향 제거기의 최적의 계수를 계산한다. 마지막으로 수학적 해석 및 모의실험을 통해 제안한 반향 제거기가 계산 양의 증가가 없이 거의 동일한 계산 양으로 기존의 반향 제거기보다 수렴 속도가 빠르다는 사실을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제8권2호
• /
• pp.74-82
• /
• 2008

본 논문은 압축된 영상의 복원 과정에서 축소된 채도 정보를 휘도와 채도 성분의 상관관계를 이용하여 효율적으로 재구성하는 기법들에 대해 살펴보고, 기존에 계산 복잡도 측면에서 효율성을 보인 적응적 가중치를 가진 2차원 선형 보간법에 대해 문제점을 분석하였다. 그리고 본 논문은 2차원 선형 보간법에 대해 영상의 공간 주파수 분포를 고려하지 않는 문제점을 개선하고 저성능 시스템에 적용하기 위해 휘도 성분의 에지 반응도에 따라 계산 복잡도가 서로 다른 재구성 기법을 적용하는 다중 모드 재구성 기법을 제안하였으며, 임베디드 시스템 개발 플랫폼에서의 성능 평가 실험을 통해 유사한 수준의 복원 영상의 품질을 지원하면서 채도 재구성을 위한 계산 시간을 상대적으로 줄이고 있음을 확인하였다.

• Advances in Energy Research
• /
• 제7권1호
• /
• pp.35-52
• /
• 2020

The paper proposes a hybrid approach of artificial bee colony (ABC) and grey wolf optimizer (GWO) algorithm for multi-objective and multidimensional engine optimization of a converted plug-in hybrid electric vehicle. The proposed strategy is used to optimize all emissions along with brake specific fuel consumption (FC) for converted parallel operated diesel plug-in hybrid electric vehicle (PHEV). All emissions particulate matter (PM), nitrogen oxide (NOx), carbon monoxide (CO) and hydrocarbon (HC) are considered as optimization parameters with weighted factors. 70 hp engine data of NOx, PM, HC, CO and FC obtained from Oak Ridge National Laboratory is used for the study. The algorithm is initialized with feasible solutions followed by the employee bee phase of artificial bee colony algorithm to provide exploitation. Onlooker and scout bee phase is replaced by GWO algorithm to provide exploration. MATLAB program is used for simulation. Hybrid ABC-GWO algorithm developed is tested extensively for various values of speeds and torque. The optimization performance and its environmental impact are discussed in detail. The optimization results obtained are verified by real data engine maps. It is also compared with modified ABC and GWO algorithm for checking the effectiveness of proposed algorithm. Hybrid ABC-GWO offers combine benefits of ABC and GWO by reducing computational load and complexity with less computation time providing a balance of exploitation and exploration and passes repeatability towards use for real-time optimization.

• Nuclear Engineering and Technology
• /
• 제26권3호
• /
• pp.367-373
• /
• 1994

원전 계측제어계통의 설계구현에서는 알고리즘및 독립적 검토의 복잡성을 피하기 위해 되도록 간단한 신호검증방법이 일차적으로 요청된다. 본 논문은 다중채널측정 시스템의 채널간의 일치성검사를 기본으로 하여 개발된 신호검증 알고리즘을 제안한다. 이 방법은 간략화한 고정편차 추정법을 포함하며, 추정된 고정편차의 크기를 고려한 가중인자를 사용하여 가중평균을 구한다. 제시된 방법의 성능을 확인하기 위하여 가상의 다중입력 조건으로 실험하였다.