• 한국정보과학회논문지:시스템및이론
• /
• 제28권1_2호
• /
• pp.33-44
• /
• 2001

최근 버퍼 캐쉬의 성능을 향상시키기 위한 많은 블록 교체 기법들이 제안되었으며 이 중에서 작업 집합 (working set) 변화에 잘 적응하고 구현이 용이한 Least Recently Used (LRU) 블록 교체 기법이 널리 사용되고 있다. 그러나 LRU 블록 교체 기법은 블록들이 규칙적인 참조 패턴을 보이면서 순차 참조되거나 순환 참조될 때 이 규칙성을 적절히 이용하지 못해 성능이 저하되는 문제점을 가진다. 본 논문에서는 다중 응용 트레이스를 이용하여 LRU 블록 교체 기법의 문제점을 관찰하고, 이 문제점을 해결하는 통합된 형태의 효율적인 버퍼 관리 (Unified Buffer Management, 이하 UBM) 기법을 제안한다. UBM 기법은 순차 참조 및 순환 참조를 자동 검출하여 분리된 공간에 저장하고 이들 참조에 적합한 블록 교체 기법으로 이 공간을 관리한다. 또한 순차 참조와 순환 참조를 위한 공간과 나머지 참조를 위한 공간의 비율을 최적으로 할당하기 위해 온라인에서 수집된 정보를 이용하여 계산된 단위 공간 증가당 예상 버퍼 적중 증가율을 이용한다. 다중 응용 트레이스 기반 시뮬레이션 실험에서 UBM 기법의 버퍼 적중률은 LRU 블록 교체 기법에 비해 평균 12%, 최대 28%까지 향상된 결과를 보였다.

• 컴퓨터교육학회논문지
• /
• 제5권4호
• /
• pp.53-60
• /
• 2002

GSP와 같은 Apriori-like 순차패턴 마이닝 방법들은 마이닝 과정에서 많은 후보패턴들을 생성하고, 대용량 데이타베이스의 반복적인 탐색을 필요로 하는 문제점이 있다. 그리고 후보패턴들의 탐색공간을 줄이기 위해 단계별로 프레픽스-프로젝티드 (prefix-projected) 데이터베이스를 구성하는 PrefixSpan 방법은 탐색공간을 줄이지만 프로젝티드 데이터베이스의 구성비용이 문제가 된다. 효율적인 순차패턴 마이닝을 위해서는 후보패턴의 생성비용과 탐색공간을 모두 줄여야 한다. 본 논문에서는 이를 위한 새로운 순차패턴 마이닝 방법인 SuffixSpan(Suffix checked Sequential Pattern mining)을 설명하고, 이에 대한 형식적 접근을 보인다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
• /
• pp.127-132
• /
• 2014

본 논문은 위키피디아로부터 한국어-영어 간 병렬 문장을 추출하기 위해 이질적 언어 자원의 순차적 매칭을 적용한 유사도 계산 방법을 제안한다. 선행 연구에서는 병렬 문장 추출을 위해 언어 자원별로 유사도를 계산하여 선형 결합하였고, 토픽모델을 이용해 추정한 단어의 토픽 분포를 유사도 계산에 추가로 이용함으로써 병렬 문장 추출 성능을 향상시켰다. 하지만, 이는 언어 자원들이 독립적으로 사용되어 각 언어자원이 가지는 오류가 문장 간 유사도 계산에 반영되는 문제와 관련이 적은 단어 간의 분포가 유사도 계산에 반영되는 문제가 있다. 본 논문에서는 이질적인 언어 자원들을 이용해 순차적으로 단어를 매칭함으로써 언어 자원들의 독립적인 사용으로 각 자원의 오류가 유사도에 반영되는 문제를 해결하였고, 관련이 높은 단어의 분포만을 유사도 계산에 이용함으로써 관련이 적은 단어의 분포가 반영되는 문제를 해결하였다. 실험을 통해, 언어 자원들을 이용해 순차적으로 매칭한 유사도 계산 방법은 선행 연구에 비해 F1-score 48.4%에서 51.3%로 향상된 성능을 보였고, 관련이 높은 단어의 분포만을 유사도 계산에 이용한 방법은 약 10%에서 34.1%로 향상된 성능을 얻었다. 마지막으로, 제안한 유사도 방법들을 결합함으로써 선행연구의 51.6%에서 2.7%가 향상된 54.3%의 성능을 얻었다.

• 대한전자공학회논문지TC
• /
• 제46권12호
• /
• pp.89-94
• /
• 2009

각기 다른 보호도를 가진 데이터를 변조하여 동일한 스트림에 전송하는 계층 변조 기술은 수신 환경에 따라서 양호하다고 판단될 경우 고순위 정보 및 저순위 정보를 모두 복호하고, 양호하지 않다고 판단될 경우 고순위 정보만을 복호하게 된다. 이에 따라 송수신단의 변 복조 결과가 상이하게 되고, 이는 종래의 순차적 간섭 기법에 새로운 성능 열화의 원인이 된다. 따라서 본 논문에서는 계층 변조 기술의 실제 복호를 위한 복호 범위와 간섭 제거 시 사용하는 데이터 복호 범위의 이원적인 정의를 통한 새로운 형태의 순차적 간섭 제거 수신기를 제안한다. 제안하는 시스템은 수신 데이터의 안정적인 복호 성능을 보장함과 동시에 각 수신기의 환경에 따라서 높은 데이터 전송률을 지원한다.

• 한국자기학회지
• /
• 제6권5호
• /
• pp.281-286
• /
• 1996

전기 기계의 운동 특성을 정확히 해석하기 위해서는 해석모델의 전자장방정식과 운동방정식이 함께 고려되어야 한다. 본 논문에서는 자장내에서 두 개의 스프링에 의해 진동 운동을 하는 도체를 해석함에 있어 순차적인 결합방법을 채책하였다. 한 시점에서 속도가 주어지면 전자장해석 및 유도전류 계산은 유한요소법을 이용하였고, 그때마다 전자력을 게산하였다. 또한 전자장방정식이 풀린다음 4차 runge-kutta 미분방정식 해법을 이용하여 운동방정식과 결합하였다. 위의 과정을 순차적으로 계속 반복함으로써 시간에 대한 위치, 속도, 유도전류 및 전자력을 알아내어 운동체의 운동특성을 알아보았다. 계산된 결과는 에너지보존 법칙에 적용하여 제안한 순차적인 결합방법의 유용성을 검증하였다.

• 한국지능시스템학회논문지
• /
• 제11권9호
• /
• pp.827-832
• /
• 2001

본 논문은 수치적인 데이터를 이용하여 시스템을 구성하는 퍼지 모델링에서 각각의 장점들을 유지하면서 순차적으로 성능을 개선하는 방법을 제안한다. 기존의 다양한 퍼지 모델링의 최적화 방법들은 각각의 뛰어난 최적화 기법을 이용하면서도 순차적으로 퍼지 모델의 성능을 개선하려하는 시도는 많지 않았다. 이에 본 논문에서는 각 단계별로 최적의 성능을 구현하고 이를 다음 단계에서 초기로 이용함으로써 퍼지 모델의 성능이 순차적으로 개선되는 것을 제안하였다. 이는 각각의 최적화 기법들을 지속적으로 이용함으로써 원하는 모델의 성능을 개선하고자 하는 것이다. 제안된 방법의 유용성을 Rice taste 데이터 모델에 적용하여 제안된 방법이 이전의 연구보다 좋은 결과를 보임을 알았다.

• 대한전자공학회논문지SD
• /
• 제39권9호
• /
• pp.45-54
• /
• 2002

P45 본 논문에서는 SOC의 내장된 코어를 테스트하기 위한 새로운 DFT 방법인 순차적 테스트 데이터 압축 방법을 제안한다. 순차적 테스트 데이터 압축 방법은 테스트 데이터양을 줄이기 위하여 공유 비트 압축과 고장 무검출 패턴 압축 방법을 이용하였다. 그리고 순차적 테스트 데이터 압축 방법을 이용하는 회로는 스캔 DFT 방법을 기반으로 하고 있으며, test-per-clock 방법을 적용하여 매 클럭마다 테스트 할 수 있는 구조를 가지고 있다. 제안된 압축 방법의 실험을 위하여 벤치마크 회로인 ISCASS85와 ISCASS89 완전 스캔 버전을 이용하였으며, ATPG와 고장 시뮬레이션을 위하여 ATALANTA를 사용하였다. 실험 결과 순차적 테스트 데이터 압축 방법의 테스트 데이터의 양이 스캔 DFT를 적용한 회로에 비해 최대 98% 까지 줄어듦을 확인하였다.

• 한국습지학회지
• /
• 제11권2호
• /
• pp.107-121
• /
• 2009

현재 홍수예보를 위하여 많은 강우-유출 모형이 사용되고 있으나, 이러한 모형의 매개변수를 결정하는 것은 매우 난해하다. 본 연구에서는 저류함수모형과 Tank 모형, SSARR 모형을 이용하여 미호천 유역에 대하여 홍수모의 예측을 수행하고 그 효율성을 분석하였다. 연구에 적용된 강우-유출 모형에 최적화 방법을 적용하여 매개 변수 산정을 수행하였으며, 패턴탐색과 유전자 알고리즘의 최적화 방법을 적용 시, 보정과정 내에서 매개변수 간 민감도를 분석하고 이를 바탕으로 매개변수를 소군집으로 분류하여 민감도에 따른 순차 보정 방법을 적용하고 이 결과를 비교 분석하였다. 매개변수 소군집을 이용한 보정 방법과 기존에 사용되는 매개변수 군집을 이용한 보정 방법을 비교한 결과, SSR에 소군집을 이용한 순차보정 방법을 적용하였을 때 첨두 유량과 보정 시간 면에서 유리한 것으로 나타났다.

• Journal of the Korean Data and Information Science Society
• /
• 제25권6호
• /
• pp.1283-1291
• /
• 2014

본 논문에서는 대용량이거나 시간에 따라 순차적으로 들어오는 데이터의 분류를 위한 전진적 단계 알고리즘을 제안한다. Adaboost 알고리즘은 노이즈가 있는 데이터에 대하여 성능이 떨어지는 것으로 알려져 있다. 이를 해결하기 위한 한 가지 방법으로 전진적 단계 선형 회귀 방법을 사용한다. 대용량 데이터나 순차적 배치 데이터의 경우에도 이러한 상황을 극복하기 위해 전진적 단계 알고리즘 방법을 적용한 방법을 제안한다. 모의실험과 실제 자료 분석을 통해 제안된 알고리즘이 좋은 성능을 보임을 알 수 있었다.

• 조명전기설비학회논문지
• /
• 제12권1호
• /
• pp.85-92
• /
• 1998

본 논문에서는 페트리 네트로 記述된 제어 사양을 접속 행렬로 해석한 후, 그 결과를 근거로 병렬 시퀸스의 수행이 가능한 순차 시스템 제어기(Sequential System Controller)를 설계하였다. 순차 시스템 제어기는 입력 처리부, 그리고 점화 처리부와 토큰 제어기로 구성된 페트리 네트 제어기로 구성된다. 입력 처리부에서는 입력 신호를 선택하여 점화 처리부로 전달하며, 점화 처리부는 토큰 운전기의 토큰 상태에 따라서 입력된 신호의 점화 여부를 판단하게 된다. 제안된 제어기는 제어 사양의 변경시 접속 행렬을 저장한 롬의 내용 변경만으로 제어기의 변경이 가능하고, 페트리 네트 제어기의 모듈화가 가능하여 기능의 확장이 용이하므로 자동창고 시스템, 반송 시스템, 및 승강기 시스템과 같은 순차 시스템 제어기의 개발 및 실현을 용이하게 할 수 있다.