• 대한전자공학회논문지SD
• /
• 제46권4호
• /
• pp.28-36
• /
• 2009

Sequence-Pair(SP) 모델은 모듈간의 위상 관계를 표현하는 방법으로써, 일반적으로 SP 모델에 기반한 플로어플래너(floorplanner)는 Simulated-Annealing(SA) 알고리즘을 통해 해를 탐색한다. 다양한 논문에서 SP와 SA 기반 배치 알고리즘의 성능 향상을 위해 SP의 평가 함수의 개선, SA의 스케줄링 기법 향상과 변형 함수의 개선 등을 모색하였다. 제안 기법은 기존의 SA 프레임웍을 수정한 2단계 SA 알고리즘으로써, 전 단계에선 SP로부터 구한 플로어플랜에 압축기법을 적용하여 모듈 사이에 존재하는 빈 공간을 가능한 최소화시켰다. 압축기법이 적용된 플로어플랜으로터 SP를 얻고, 이를 변환함으로써 해 공간을 탐색해 간다. 해가 기준 값에 수렴되었다고 판단되면 전 단계의 SA 기반 검색을 중단하고 압축기법을 사용하지 않은 기존의 SA 프레임웍을 이용하여 최적 해를 계속 탐색해 간다. MCNC 벤치마크 회로를 이용한 실험을 통해 제안 기법이 SA의 해 탐색 과정에 끼치는 효과를 보이며, 제안 기법을 통해 얻은 결과가 기존의 SA 기반 알고리즘으로 구한 결과보다 우수함을 보인다.

• 정보처리학회논문지A
• /
• 제12A권1호
• /
• pp.79-86
• /
• 2005

이 논문에서는 계산적으로나 수명적으로 코드를 최적화 하기 위해 절제된 코드 모션 알고리즘을 제안한다. 제한한 알고리즘은 BCM과 LCM 알고리즘을 확장한 SpCM 알고리즘이다. SpCM 알고리즘에서 BCM 알고리즘은 계산적으로 최적의 코드 모션을 수행하며, LCM 알고리즘은 레지스터 압박을 감소시킨다. 일반적으로, 코트 모션 알고리즘은 계산의 최적화와 레지스터 압박에 관련된 실행시간 최적화를 실행한다. 이 논문에서는 계산 비용과 레지스터 압박에 코드의 크기를 고려하는 부분을 추가하였다. 코드의 계산적 최적화와 수명적 최적화에 이어 코드의 크기를 고려하는 SpCM 알고리즘에 의해 코드 모션의 최적화 결과를 얻을 수 있다. 이 논문에서 제안한 알고리즘은 모든 불필요한 코드 모션을 억제시키기 때문에 계산적으로나 수명적으로 최적인 알고리즘이라 할 수 있다.

• 한국음향학회지
• /
• 제36권6호
• /
• pp.394-400
• /
• 2017

본 논문은 기존의 시간영역에서 다루던 공분산 행렬 fitting 기반 도래각 추정 알고리즘인 SpSF(Sparse Spectrum Fitting)를 주파수 영역으로 확장함으로써 기존의 시간영역의 SpSF 알고리즘이 주파수 영역에서도 구현 가능함을 보인다. 기존의 주파수 영역에서 구현되는 도래각 추정 알고리즘과의 성능 분석 및 비교를 통해 압축센싱 기반 공분산 fitting 알고리즘인 SpSF의 우수함을 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권5호
• /
• pp.1649-1665
• /
• 2021

In view of the low accuracy of the traditional FunkSVD algorithm, and in order to improve the computational efficiency of the algorithm, this paper proposes a parallel algorithm of improved FunkSVD based on Spark (SP-FD). Using RMSProp algorithm to improve the traditional FunkSVD algorithm. The improved FunkSVD algorithm can not only solve the problem of decreased accuracy caused by iterative oscillations but also alleviate the impact of data sparseness on the accuracy of the algorithm, thereby achieving the effect of improving the accuracy of the algorithm. And using the Spark big data computing framework to realize the parallelization of the improved algorithm, to use RDD for iterative calculation, and to store calculation data in the iterative process in distributed memory to speed up the iteration. The Cartesian product operation in the improved FunkSVD algorithm is divided into blocks to realize parallel calculation, thereby improving the calculation speed of the algorithm. Experiments on three standard data sets in terms of accuracy, execution time, and speedup show that the SP-FD algorithm not only improves the recommendation accuracy, shortens the calculation interval compared to the traditional FunkSVD and several other algorithms but also shows good parallel performance in a cluster environment with multiple nodes. The analysis of experimental results shows that the SP-FD algorithm improves the accuracy and parallel computing capability of the algorithm, which is better than the traditional FunkSVD algorithm.

• 한국컴퓨터정보학회논문지
• /
• 제25권6호
• /
• pp.73-79
• /
• 2020

현재, 인터넷 세상은 스트리밍 서비스의 급격한 보급과 더불어 보안의 취약성 역시 매우 급속도로 증가되는 추세이다. 이러한 스트리밍 보안을 위하여, 본 논문은 웹 스트리밍 콘텐츠에 대한 PN 분산 구조 기반 보안프로세서 (SP-WSC)를 제안한다. 제안된 SP-WSC는 기본적으로 PN 분산 코드 알고리즘을 웹 스트리밍 특성에 맞게 설계하였기 때문에 다양한 멀티미디어 컨텐츠에 대한 보안을 수행할 수 있다. 제안된 SP-WSC는 웹 서버의 보안 취약성과 독립적이다. 그러므로 SP-WSC는 웹 서버의 취약성에 무관하게 동작할 수 있다. 즉, SP-WSC는 외부의 비인가 신호에 대한 방어력을 증대시켜 멀티미디어 컨텐츠를 보호한다. 또한 부수적으로 이것은 트래픽 과부하에 의한 버퍼링 현상을 감소시킬 수 있는 방안을 제시한다.

• 간호행정학회지
• /
• 제15권4호
• /
• pp.491-505
• /
• 2009

Purpose: This study was to develop an algorithm for emergency nursing care of dyspneic patients. Methods: This methodological study was done through reviews of medical records and literatures, checklists of emergency nursing care for dyspneic patients, interviews with nurses, and experts' validity. Results: Firstly, the initial assessment confirmed the identification of airway patency, accessory muscle usage, RR, $SpO_2$, v/s, skin color, and mental status. Immediate emergency care provided oxygen, checked ABG, EKG, and chest X-ray, established a semi-fowler position, maintained IV routes, administered medication orders, and conducted careful monitoring. Secondly, if the patient exhibited $SpO_2$ of less than 90%, the nurse considered the patient's condition to be aggravated. Thirdly, if the patient showed improvement of more than 90% $SpO_2$, the nurse administered secondary assessment and carried out specific nursing care. However, if the patient continuously showed $SpO_2$ of less than 80%, the nurse assisted the intubation and then executed ventilator therapy. Conclusions: This study suggests that the algorithm is an effective decision tool and utilizing the algorithm is expected to improve the emergency nursing care for dyspneic patients.

• 지구물리와물리탐사
• /
• 제18권4호
• /
• pp.223-231
• /
• 2015

자연 전위(SP, self-potential)의 발생에는 여러 요인이 있으나 이 연구에서는 지하수의 유동에 의해 자연적으로 발생하는 유동 전위(streaming potential) 또는 전기역학적 전위(electrokinetic potential)에 대해 주로 논의한다. 유동 전위는 다공질 매질에서의 물의 흐름에 의해 인공적인 전류원 없이 전류가 발생하여 야기된 전위이다. 기존의 유동 전위를 이용한 지열 저류층 해석에서는 지표면 전위 분포 계산을 위해 일반적으로 시추공에서 주입되거나 생산되는 지하수로부터 발생하는 SP 이상만을 고려하였고, 온도 차이가 나는 지열 저류층에서의 지열수 순환에 따라 발생할 수 있는 SP에 대한 수치 모델링에는 한계가 있었다. 이에 따라 사면체 요소를 바탕으로 한 3차원 전기비저항 유한요소법에 기초하여 지열 저류층 내에서의 주입정, 생산정에 의한 SP 이상뿐만 아니라 지열 저류층에서의 지열수 순환에 따른 SP 이상까지 고려할 수 있는 알고리듬을 개발하였다. 본 논문에서는 개발한 알고리듬을 검증 한 후, 간단한 지열 저류층 모델에 지열수 주입과 양수의 효과에 의한 SP 이상대의 SP 반응을 분석하였다. 향후 개발한 알고리듬을 이용하여 지층의 물성을 고려한 지열수 유동 속도 등도 고려함으로써 보다 심도 있게 지열 저류층 SP 반응을 분석하고자 한다.

• 한국통신학회논문지
• /
• 제19권12호
• /
• pp.2386-2396
• /
• 1994

본 논문에서는 최적의 유한 정밀도 계수를 갖는 1차원 및 2차원 필터 설계 알고리듬을 제안하였다. 제안된 알고리듬은 선형 계획(LP-linear programming)을 반복적으로 사용하는 BaB(branch and bound) 알고리듬에 인접해 있는 SP(sub-problem)들의 최적해가 서로 매우 밀접한 관계가 있다는 사실에 기초를 두고 있다. 기존의 설계 알고리듬은 각 SP를 풀기 위하여 LP를 새로 수행한 반면에, 제안된 알고리듬은 인접한 SP들 사이의 관계를 이용하여 LP의 입력이 되는 주파수 제한조건의 수를 크게 줄인다. 따라서 기존의 방법에 비하여 전체적인 이산계수 FIR 필터 설계의 계산량이 줄어든다. 또한, 본 논문에서는 계수가 특히 2의 멱승의 합으로 주어지는 경우 기존의 방법보다 더욱 효율적인 가지치기 방법을 제안하였다. 이러한 가지치기 방법을 제안된 LP 해결 방법과 함께 이용함으로써 2의 멱승의 합으로 계수가 주어지는 필터의 설계 시간을 더욱 크게 줄일 수 있음을 보였다.

• ETRI Journal
• /
• 제34권4호
• /
• pp.629-632
• /
• 2012

This letter investigates the combination of the Chase-2 and sum-product (SP) algorithms for low-density parity-check (LDPC) codes. A simple modification of the tanh rule for check node update is given, which incorporates test error patterns (TEPs) used in the Chase algorithm into SP decoding of LDPC codes. Moreover, a simple yet effective approach is proposed to construct TEPs for dealing with decoding failures with low-weight syndromes. Simulation results show that the proposed algorithm is effective in improving both the waterfall and error floor performance of LDPC codes.

• 정보처리학회논문지A
• /
• 제13A권5호
• /
• pp.381-386
• /
• 2006

본 논문에서는 웹 기반의 그리드 컴퓨팅 환경에서 시스템을 모델링하고 스케줄링 기법을 시뮬레이션 할 수 있는 그리드 스케줄링 플랫폼을 설계하고 구현하였다. 구현한 웹기반 그리드 스케줄링 플랫폼은 자바 환경의 그리드 스케줄링 툴킷인 GridSim을 시뮬레이션 도구로 활용하였으며, 자원 모델링, 작업 모델링, 알고리즘 컴파일, 시뮬레이션, 성능분석을 웹 환경에서 빠르게 수행할 수 있다. 구축한 스케줄링 플랫폼은 향후 그리드 연구에 기반구조로 활용될 수 있으며, 스케줄링 기법의 성능 분석을 위한 도구로 사용될 수 있다.