• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.535-537
• /
• 2004

최근의 멀티미디어 시스템 설계 (예: 휴대폰, PDA) 경향에서 전력 소모를 줄이는 연구가 매우 긴요한 상황에, 본 연구는 누설 전류(leakage power)를 줄이는 연산 회로 아키텍쳐 합성 기법을 제안한다. 누설 전류를 줄이기 위한 방법으로 본 연구는 Dual threshold Voltage (Dual-V$_{T}$) 기법을 적용한다. 기존의 연구에서는 회로 설계 단계 중 논리나 트랜지스터 수준에서DUal-V$_{T}$를 적용한 방법과는 달리, 보다 상위 단계인 회로의 아키텍쳐 합성 단계에서의 지연시간 제약 조건을 만족하는 범위에서 최소의 누설전류 소모를 위한 합성 기법을 제안한다 따라서, 지연 시간과 누설전류 간의 Trade-Off를 이용하여 설계 조건에 맞는 융통성 있는 설계 결과를 얻을 수 있는 장점을 제공한다. 본 연구는 케리-세이브 가산기 (Carry-Save Adder) 모듈의 생성 과정에 국한된 합성 알고리즘의 적용을 보이고 있지만, 일반적인 연산 모듈을 사용한 아키텍쳐 설계 과정에서도 본 알고리즘을 쉽게 변형, 적용할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.40-42
• /
• 2004

방송 디스크 환경에서는 서버와 클라이언트간의 비대칭적인 대역폭으로 인해 전통적인 동시성 제어 기법을 적용시키기 힘들다. 뿐만 아니라 최근 방송 디스크 환경에서 대부분의 응용분야들이 실시간 트랜잭션 처리를 요구하고 있다. 실시간 트랜잭션 처리는 데이터 일관성뿐만 아니라 트랜잭션이 마감기한 내에 완료해야하는 시간적 제약을 고려해야 한다. 본 논문에서는 방송 디스크 환경에서의 많은 계약들과 트랜잭션의 실시간성을 만족시킬 수 있는 동시성 제어 기법을 제안한다. 제안한 기법은 클라이언트에서 실행되는 읽기 전용 트랜잭션을 서버와의 접촉 없이 자체적으로 처리할 수 있다. 또한 서버에서의 전역 검증 과정에서 발생하는 클라이언트 갱신 트랜잭션의 데이터 충들을 클라이언트에서 미리 발견하여 재실행시킴으로써 마감기한을 놓치는 트랜잭션의 수를 줄일 수 있는 장점을 갖는다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.153-155
• /
• 2015

다양한 과학 응용들은 데이터들을 처리하기 위해 높은 효율성을 제공하는 클라우드 인프라를 활용한다. 이 때 클라우드 컴퓨팅 환경에서 작업을 효율적으로 스케쥴링하는 것은 작업 처리 성능, 자원 활용을 및 작업 처리 시스템의 처리량에 큰 영향을 미친다. 본 논문에서는 클라우드 인프라에서 제공된 자원이 갖는 성능의 변동을 고려하여 사용자의 작업 완료 시간에 대한 품질 제약을 만족시키기 위한 작업 스케쥴링 기법을 제시하였다. 성능 평가를 통해 작업 지연이 발생한 상황에서 본 논문에서 제안한 작업 복제를 이용한 워크플로우 스케쥴링 기법을 활용했을 때, 작업 복제를 이용하지 않았을 때에 비해 효과적으로 요청된 워크플로우 종료 시간 내에 처리를 수행하는 것을 확인할 수 있었다.

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

본 논문에서는 LoRaEnergySim에 최적의 실시간 스케줄링 알고리즘으로 알려진 ED-H 스케줄링 알고리즘을 연동하여 LoRaWAN 클래스-A 단말기에 슈퍼 커패시터 기반의 에너지 하베스팅 시스템을 전원 공급 장치를 적용하였을 때 시간 제약성을 갖는 LoRaWAN 컨트롤러의 태스크와 응용 태스크의 실시간 스케줄링 알고리즘 간의 상호 시뮬레이션이 가능하도록 한다. 이를 위해 LoRaWAN의 상태와 상태 전환에 따른 시간과 에너지 특성을 로그 형태로 추출하고 타임 슬롯 기반의 ED-H 스케줄링 알고리즘에 적합하도록 태스크 모델을 수립하고 태스크가 CPU에 의해서 수행되는 특성에 따라 알고리즘이 시간 제약성을 만족하며 태스크를 수행할 수 있도록 확장하였다. 본 논문에서 제안한 기법의 평가를 위해 LoRaEnergySim 시뮬레이션 결과가 제시된 동일 환경에서 패킷 송수신이 수행되는 것과 동시에 10%에서 90%의 CPU 점유율을 갖는 다양한 시간과 에너지 특성을 갖는 태스크 집합에 대해 ED-H 스케줄링 알고리즘을 수행하였으며, 실험 결과로 스케줄링 알고리즘에 따라 시간 제약성의 만족을 위해 슈퍼 커패시터의 에너지가 고갈되지 않는 한 태스크의 시급성을 우선하여 사용하는 것을 확인하여 상호 시뮬레이션의 적용 가능성을 확인하였다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2000년도 추계정기학술대회:지능형기술과 CRM
• /
• pp.247-256
• /
• 2000

오늘날의 기업은 상품을 판매하는 것 뿐만 아니라 기업의 신용과 이미지를 위해 그 상품에 대한 사후처리(After Service) 업무에 많은 투자를 하고 있다. 이러한 양질의 사후서비스를 고객에게 공급하기 위해서는 많은 인력을 합리적으로 관리해야 하고 요청되는 고장수리 서비스 업무를 빠르게 해결하기 위해서는 업무를 인력들에게 합리적으로 배정을 하고 회사의 비용을 최소화하면서 정해진 시간에 요청된 작업을 처리하기 위해서는 인력들에게 작업을 배정하고 스케줄링하는 문제가 발생된다. 본 논문에서는 이러한 문제를 해결하기 위해 화학계기의 A/S 작업을 인력에게 합리적으로 배정하는 스케줄링 시스템에 관한 연구이다. 먼저 스케줄링 모델을 HP 사의 화학분석 및 시스템을 판매, 유지보수 해 주는 "영진과학(주)"회사의 작업 스케줄을 분석하여 필요한 도메인과 고객서비스전략과 인력관리전략에서 제약조건을 추출하였고 여기에 스케줄링 문제를 해결하기 위한 방법으로 제약만족문제(CSP) 해결기법인 도메인 여과기법을 적용하였다. 도메인 여과기법은 제약조건에 의해 변수가 갖는 도메인의 불필요한 부분을 여과하는 것으로 제약조건과 관련되어 있는 변수의 도메인이 축소되는 것이다. 또한, 스케줄링을 하는데에 있어서 비용적인 측면에서의 스케줄링방법과 고객 만족도에서의 스케줄링 방법을 비교하여 가장 이상적인 해를 찾는데 트래이드오프(Trade-off)를 이용하여 최적의 해를 구했으며 실험을 통해 인력에게 더욱 효율적으로 작업들을 배정 할 수 있었고 또한, 정해진 시간에 많은 작업을 처리 할 수 있었으며 작업을 처리하는데 있어 소요되는 비용을 감소하는 결과를 얻을 수 있었다. 검증하였다.를, 지지도(support), 신뢰도(confidence), 리프트(lift), 컨빅션(conviction)등의 관계를 통해 다양한 방법으로 모색해본다. 이 연구에서 제안하는 이러한 개념계층상의 흥미로운 부분의 탐색은, 전자 상거래에서의 CRM(Customer Relationship Management)나 틈새시장(niche market) 마케팅 등에 적용가능하리라 여겨진다.선의 효과가 나타났다. 표본기업들을 훈련과 시험용으로 구분하여 분석한 결과는 전체적으로 재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity

• 한국위성정보통신학회논문지
• /
• 제12권2호
• /
• pp.51-55
• /
• 2017

본 논문에서는 RF 에너지 하비스팅 네트워크에서 최대 전송 파워량 제한 및 최소 채널 용량 달성에 관한 제약조건을 만족시키며 에너지 하비스팅율과 채널 용량을 최대화 시키는 연구를 진행하였다. 전력 분할 기법 (power-splitting scheme) 기반 안테나로 구성된 주파수 분할 다중접속 환경에서 하나의 액세스 포인트 (access point)로부터 무선 에너지와 정보를 사용자들에게 동시에 송수신하는 모델을 가정하였다. 네트워크 성능 지표로서 에너지 효율 (energy efficiency)을 정의하고 이를 최대화 시킬 수 있는 Lagrange 이중 분해 기반의 최적화 솔루션을 제안하였다. 모의실험 결과를 통해 제안한 솔루션이 설정된 제한조건들을 만족하면서 효과적으로 에너지 효율을 최대화시키는 것을 확인하였다.

• 지능정보연구
• /
• 제13권4호
• /
• pp.121-135
• /
• 2007

문제의 제약조건을 명확히 표현하고 휴리스틱 탐색에 의하여 스케쥴링을 형성하는 제약조건 중심의 스케쥴링 기법은 실세계의 스케쥴링 문제에 성공적으로 적용되어 왔다. 하지만, 기존의 제약조건 중심의 스케쥴링 연구에서 스케쥴링의 목적을 표현하고 최적화하는데 관련된 연구는 부족한 상황이다. 특히 비용 목적함수는 다양한 비즈니스 계획의 효과를 분석하는 기업의사결정에서 매우 중요 하다고 평가된다. 이 연구의 목적은 자원 용량이나 일시적인 제약조건을 만족하면서 지연비용 및 재고비용을 포함한 스케쥴링의 전체 비용을 명확하게 표현하고 최적화하는 것이다. 비용기반 스케쥴링 프레임워크에서, 동일한 작업 내에 일시적인 제약조건을 만들어 가면서 비용함수를 개선해 나가는 비용 전파 알고리즘을 제시하였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2009년도 정기 학술대회
• /
• pp.392-395
• /
• 2009

응답면 기법을 활용하여 댐구조물과 같은 사회간접자본 시설물의 파괴확률을 구할 수 있다. 본 위험성 평가과정에서 응답면기법으로 구성한 한계상태 방정식을 유전자알고리즘의 적합도 방정식으로 사용하면, 핵심타입이나 지반종류, 지반다짐정도 등의 입력설계변수의 최적화 과정 속도를 더욱 신속화 시킬 수 있다. 제안된 응답면 기법과 유전자알고리즘의 복합해석기법은 신뢰성기반 최적화프로그램으로 기존의 유전자알고리즘의 수렴속도를 더욱 빠르게 하여주고, 특히 입력변수의 상하한계가 불확실한 경우에도 만족스러운 수렴성을 보장하여준다. 한계상태 방정식의 목표신뢰도 지수를 변화시켜면 해당하는 입력변수의 최적값을 출력하여주므로, 입력변수의 제약조건에 가격함수와 같은 가중치를 벌칙함수로 부여하면 가격최적화 프로그램으로 작용하게 되며, 시설물 운영자에게는 목표신뢰도에 대한 유지관리 기법과 정도를 의사결정 할 수 있도록 하여주는 기능을 가지게 된다. 조사된 많은 댐구조물의 파괴모드가 시간에 독립적으로 시공중 또는 시공완료 후 5년이내에 다수 발생하는바, 파괴모드를 조사하고 중요한 파괴모드인 파이핑 현상에 대해서 파괴확률을 계산하고 최적유지관리를 위한 개선된 유전자알고리즘 최적화 연산을 수행하였다. 기존 댐구조물과 같이 설계변수와 하중의 변동성을 알기가 어려운 경우에 유지관리비용 최소화를 위해서 본 제안 프로그램의 확장된 버젼은 중요한 기준을 제시하여줄 것으로 기대한다.

• 한국통신학회논문지
• /
• 제32권5A호
• /
• pp.475-483
• /
• 2007

OFDMA 상향 시스템은 DVB-RCT를 위해 채택되었는데, OFDM과 동일하게 다중 경로 페이딩 영향에 강하고 성능 열화 없이 수신 가능하다는 이점을 갖는다. 이 시스템의 QoS를 향상시키기 위해 기존의 MIMO시스템이 많이 연구되었으나 다중송수신 안테나를 이용하는 이들 STC, MRC 등은 다중안테나를 사용하는 데에 따른 하드웨어 복잡도 증가, 고비용, 공간상의 제약 등 여러 가지 문제점을 안고 있다. 따라서 이들을 극복하면서 QoS도 만족시킬 수 있는 새로운 기법이 필요하다. 따라서 이 논문에서는 단일 안테나를 사용하는 OFDMA 기반의 DVB-RCT 시스템을 위하여 기존의 다중 송수신 기법들의 단점을 극복하고 현존 시스템을 이용할 수 있는 협동 전송 기법을 제안한다. OFDMA 상향 시스템 기반의 단일 안테나 DVB-RCT 시스템에 제안된 협동 전송 기법을 적용함으로써, 위에서 언급한 기존 기법들의 단점들을 극복하고 MIMO 시스템과 같이 성능을 향상 시킬 수 있다.

• 제어로봇시스템학회지
• /
• 제22권2호
• /
• pp.29-33
• /
• 2016

본 기술 특집호에서는 최근메 강인제어 분야에서 많이 주목받고 있는 사전규정 오차 구속제어기법들메 대해 기본적인 개념과 각 구속제어 기법들이 특징들을 소개한다. 기존의 제어기법들은 안정도 및 일정한 출력성능은 보장하지만 선정된 제어기 게인 값에 따라 추종성능이 민감하게 변하며 안전을 위한 제약이 없는데 반해 이러한 구속제어는 최소한의 게인 선정으로 오버슈트, 정상오차 등에 대해 사전에 규정한 성능범위를 만족하도록 강제로 구속시켜 출력성능 및 안전성이 동시에 보장되도록 한다. 이러한 구속제어는 오버슈트에 크게 영향을 받는 정밀기기 위치제어, 힘 제어에서 안전성을 확보해주며 외란이나 시스템 불확실성에 매우 강인한 특성을 갖는다. 가장 먼저 연구된 구속제어는 funnel 제어로서 시스템의 동적 모델을 포함하지 않는 비모델 기준 제어기법이다. 추종오차의 초기값이 오차에 대한 사전 구속함수로 구성된 funnel (깔데기) 안에 있으면 항상 사전메 규정된 오차범위 내에 머물도록 funnel 제어기가 작동하며 PD 제어와 구조가 유사하다. 다음으로 tanh 함수와 추종오차 변환을 결합한 방법으로서 전통적인 순환적 (recursive) 제어방법인 backstepping 제어와 결합하는 방법이다. 최종적므로 좀더 단순한 오차변환을 통해 오차에 대한 switching을 이용한 기법은 제어기 구조를 단순하게 만들고 기존의 제어기와 편리하게 결합할 수 있다. 이러한 구속제어 기법들은 또한 미지의 시스템에 특성에 대해 관측기나 지능제어를 이용한 근사함수를 요구하지 않는다. 본 특집호에서는 최근까지 연구된 구속제어에 대한 간단한 이론과 적용 결과들을 제시하기로 한다.