• 제목/요약/키워드: 제한조건

검색결과 2,410건 처리시간 0.029초

효율적 자원제한 스케줄링 알고리즘 (An Efficient Resource-constrained Scheduling Algorithm)

  • 송호정;정회균;황인재;송기용
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.73-76
    • /
    • 2001
  • High-level synthesis(HLS)는 주어진 동작(behavior)과 면적(area), 성능(performance), 전력 소비량, 패키징, 테스팅등의 주어진 제한을 만족하게 구현된 구조적 디자인을 생성한다. 즉 high-level synthesis란 디지털 시스템의 알고리즘 단계 서술로부터 레지스터 전달구조의 구현에 이르는 과정을 의미한다. 이러한 high-level synthesis의 과정은 컴파일, 분할(partitioning), 스케줄링(scheduling)등의 단계를 거쳐 디지털 시스템을 설계할 수 있다. 본 논문에서는 high-level synthesis의 단계 중 스케줄링 과정에서 제한조건이 실리콘 면적으로 주어지는 경우에 최적의 functional unit의 수를 찾아내어 최소의 control step에 효과적으로 스케줄링 가능한 알고리즘을 제안하였다.

  • PDF

담배향료의 세계적 변화 추이와 전망

  • 곽재진
    • 한국연초학회:학술대회논문집
    • /
    • 한국연초학회 2001년도 제45회 학술발표회 및 심포지움:담배산업의 환경변화와 최근의 연구동향
    • /
    • pp.21-34
    • /
    • 2001
  • 향료란 향을 발현시키는데 사용되는 재료로서 식품, 의약, 화장품, 향수 등 사용분야에 따라 그 표현과 의미가 달리 해석되는데 담배에서 향료의 역할과 기능은 담배의 맛과 향을 변화시켜 주기 위해 사용되는 것으로서 다양하게 표현될 수 있으며 특히 소비자가 판매되고 있는 제품담배 중에서 선호하는 담배를 선택하는 기준이 될 수 있다. 담배에 향료는 오래 전부터 특별한 제한 없이 사용되어 왔으나 최근에 주요 선진국가에서 담배에 대한 규제가 강화되면서 사용되는 향료 또한 많은 제한을 받고 있는데 국제적인 시장에 출시할 목적으로 개발되는 담배에 향료를 사용하기 위해서는 최소 20여 개의 각기 다른 규제 법규를 고려해야할 정도로 규제가 강화되고 있는 실정이며 특히 일부 국가에서는 담배를 판매하기 위한 전제조건으로 사용된 첨가물의 공개를 요구하고 있다. 담배용 향료의 사용을 제한할 목적으로 적용되고 있는 규정은 공식적으로 발표되어 적용되는 규정과 공식적으로 발표되지 않고 관련 국가기관 또는 담배회사 내에서 자체적으로 적용되는 규정으로 구분할 수 있는데 본 보고에서는 담배의 맛과 향에 영향을 미치는 향료의 역할과 기능을 소비자에 의해 판단되어지는 담배 품질관련요인 및 이들 요인들을 나타내는 관능적 표현용어와 이에 영향을 미치는 인자와의 관계로서 분석하고 국가별 향료 사용현황과 담배용 향료의 세계적인 사용경향을 주요 국가에서 향료 및 담배용 첨가제의 사용을 제한할 목적으로 발표된 각종 규정을 위주로 하여 소개하고자 한다.

  • PDF

미생물 활성 촉진에 의한 생물학적 처리효율 평가에 있어서의 제한성에 관한 연구 (Constraints of Bio-augmentation in Improving Performances of Biological Treatment Process)

  • 박종안;허준무;손부순;장봉기;이종화
    • 환경위생공학
    • /
    • 제14권1호
    • /
    • pp.103-115
    • /
    • 1999
  • 생물학적 처리공정내 미생물은 물리화학적, 생태학적으로 처리공정의 운전조건과 유입하·폐수 특성에 따라 존재량 및 반응조내 존재하는 우점종이 달라진다. 특히,폐수의 생물학적 처리시 유입수내 존재하는 독성 및 저해물질은 생물반응조내 존재하는 미생물의 양을 감소시키거나 미생물의 종류를 단순화시키거나 환경조건 및 폐수 특성변화에 능동적으로 대처할 수 있는 능력을 감소시킨다. 따라서 이러한 문제점을 극복하기 위한 방안으로 생물능력향상(bio-augmentation)이 필요하며, 여러 가지 방법으로 생물능력향상을 이룰 수 있다. 본 연구에서는 생물능력향상을 위하여 기존의 효소활성이 강한 미생물군을 투입함으로써 처리효율향상에 미치는 영향 및 제한성을 고찰하였다. 처리효율 향상을 위해서는 생존성, 폐수에 대한 순응기간 및 미생물의 체류가 매우 중요하였으며, 특히 누입된 미생물군이 처리효율을 향상시키기 위해서는 일정기간 이상의 순응기간이 필요하였다. 한편, 토착미생물군인 UB-1의 경우 기존 생물능력향상 미생물군과 거의 동일한 처리효율을 나타내고 있으며, 사전에 순양기간을 거친 UB-2의 경우도 기존 생물능력향상 미생물군과 비슷한 처리효율을 보였다. 따라서 본 결과로 볼 때 생물능력향상 미생물군 투입에 의한 처리효율의 향상은 크지 않으며, 하·폐수의 생물학적 처리공정에 적요하는데는 다소 제한성이 있은 것으로 판단되었다.

  • PDF

리모델링 프로젝트에서 건축시스템 상관관계를 고려한 부위별 대안선정 방법 (Selection Method for Component Alternatives of Considering Building Systems Correlation in Remodeling Projects)

  • 박찬길;이동준;신창현;전재열
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2003년도 학술대회지
    • /
    • pp.402-405
    • /
    • 2003
  • 리모델링 프로젝트는 기존 자원의 활용이라는 제한된 조건하에서 수행되므로 기존 건축물의 구성요소들의 상관관계가 리모델링의 대상과 범위의 선정에 제한조건으로 작용하게 된다. 리모델링 프로젝트 설계단계에서 건축물 구성요소간의 상관관계가 충분히 고려되지 않음으로 인해 시공단계에서 예상치 못한 문제(하중변경으로 인한 구조적 결함, 전기${\cdot}$설비공사로 인한 천장고 확보의 어려움 등)로 인한 공사비 증액, 공기지연 등이 발생되고 있다. 본 연구에서는 선계단계에서 리모델링 대상 부위의 설계대안 선정을 위해 BSI개념을 도입하여 리모델링 특성을 고려한 건축시스템 상관관계 도시화 모델 및 부위별 적정 설계대안 선정을 위한 방법을 제안하고자 한다.

  • PDF

관성센서를 이용한 스트랩다운 탐색기 훼손영상 복원기법 (Inertial Sensor Aided Motion Deblurring for Strapdown Image Seekers)

  • 김기승;나성웅
    • 한국항공우주학회지
    • /
    • 제40권1호
    • /
    • pp.43-48
    • /
    • 2012
  • 본 논문에서는 스트랩다운 영상탐색기 개발을 위해 각속도계 정보를 이용한 실용적인 움직임 훼손영상 복원 필터링 기법을 제안한다. 각속도계 편향오차가 움직임 훼손을 기술하기 위한 점확산 함수 파라미터의 불확실성으로 작용한다는 점에 착안하여, 이를 놈 제한조건을 만족하는 파라미터 불확실성으로 가정한 후 움직임 훼손 영상을 불확정 선형 상태 공간 방정식으로 모델링한다. 각속도계 편향오차에 의한 파라미터 불확실성 행렬이 놈 제한 조건을 만족한다는 가정 하에, 순환 선형 강인 칼만필터에 기반한 움직임 훼손영상 복원필터가 설계된다. 실제 IR 영상을 이용하여 제안된 영상훼손 복원 필터가 각속도계 편향 오차가 존재하는 상황에서도 신뢰할만한 영상복원 성능을 제공함을 확인한다.

Y-Channel 마이크로 믹서의 혼합 개선을 위한 연구 (Study of a Y-Channel Micromixer with Obstacles to Enhancing Mixing)

  • 김진욱;김상우;이도형;강형민
    • 대한기계학회논문집B
    • /
    • 제34권9호
    • /
    • pp.851-857
    • /
    • 2010
  • 작은 장치 스케일과 낮은 Reynolds number를 수반하는 마이크로 채널에서의 혼합효율 최대화를 위하여 사각형 장애물을 이용한 Passive 마이크로 믹서의 최적 설계를 수행하였다. 이를 위해 본 연구에서는 구조가 단순한 Y-Channel내부에 사각형 장애물의 개수와 그 크기, 그리고 위치를 변화시켜가면서 비정렬 해석 기법을 이용하여 해석을 수행하였다. 또한 최대 허용 압력 강하값을 제한 조건으로 설정하여 제한조건을 만족하면서 혼합 효율을 최대화하는 Y-Channel 형상의 최적화를 수행하였다. 이를 통하여 2개의 사각형 장애물을 사용할 경우 원형 장애물의 결과와 비교했을 때 최대 2.5% 혼합 효율이 향상됨을 확인하였다.

무선 에너지 하비스팅 네트워크에서의 전력 제어 기법 (Power Control in RF Energy Harvesting Networks)

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

길이에 따라 감소하는 빈도수 제한조건을 고려한 가중화 그래프 패턴 마이닝 기법 (A Weighted Frequent Graph Pattern Mining Approach considering Length-Decreasing Support Constraints)

  • 윤은일;이강인
    • 인터넷정보학회논문지
    • /
    • 제15권6호
    • /
    • pp.125-132
    • /
    • 2014
  • 대규모의 데이터베이스로부터 숨겨진 유용한 패턴 정보를 찾기 위해 빈발 패턴 마이닝이 제안된 이래로, 다양한 종류의 접근 방법들과 어플리케이션들이 연구되어 왔다. 특히, 빈발 그래프 패턴 마이닝은 계속해서 복잡해져 가는 최근의 데이터들을 효과적으로 다루기 위해 제안되었고, 이와 관련한 다양한 효율적인 알고리즘들이 연구되어 왔다. 그래프 데이터베이스로부터 얻을 수 있는 그래프 패턴들은 이를 구성하는 요소들에 따라 다른 중요도를 가지며 길이에 따라 다른 특성을 갖는다. 하지만, 전통적인 빈발 그래프 패턴 마이닝 접근 방법들은 이러한 문제들을 고려할 수 없다는 한계점을 지닌다. 즉, 기존의 방법들은 마이닝 과정에서 추출되는 그래프 패턴들의 길이에 상관없이 오직 하나의 최소 지지도 임계값만을 고려하고 이들의 가중치 요소들을 사용하지 않기 때문에, 실제적으로 쓸모없는 그래프 패턴들이 상당량 생성될 수 있다. 작은 수의 정점과 간선을 갖는 작은 그래프 패턴들은 이들에 대한 가중화 지지도 값이 상대적으로 높을 때 흥미로운 특성을 갖는 경향이 있는 반면, 많은 정점과 간선을 갖는 큰 그래프 패턴들은 비록 가중화 지지도 값이 상대적으로 낮을지라도 흥미로운 특성을 가질 수 있다. 이러한 이유로, 본 논문에서는 길이에 따라 감소하는 지지도 제한조건을 고려한 가중치 기반의 빈발 그래프 패턴 마이닝 알고리즘을 제안한다. 본 논문에서 제공되는 총체적인 실험 결과들은 제안되는 방법이 기존의 최신 그래프 마이닝 알고리즘과 비교하여 패턴 생성, 수행시간, 그리고 메모리 사용량 측면에서 더욱 뛰어난 성능을 보장함을 보인다.

인터넷 최대 접속 속도의 제한이 서비스 제공자의 수입과 서비스 가격의 결정에 미치는 영향 (The Impact of Access Rate Regulation on ISP Revenue and Pricing)

  • 이승호;서승우
    • 전자공학회논문지
    • /
    • 제50권2호
    • /
    • pp.11-19
    • /
    • 2013
  • 인터넷 서비스 제공자들은 차등화 서비스를 제공하기 위한 정책적인 수단으로, 혹은 일부 악의적인 사용자들로 인한 회선의 독점적 사용을 막기 위한 수단으로 각 사용자의 최대 데이터 전송 속도를 일정 수준 이하로 제한하고 있다. 이 논문에서는 이러한 최대 접속 속도의 제한이 서비스 제공자의 수입과 서비스 가격 결정에 미치는 영향을 분석하고자 한다. 우리는 먼저 최대 접속 속도의 제한을 고려한 현실적인 인터넷의 서비스 품질 모델을 제안하고, 각 사용자에 대한 최대 접속 속도의 제한이 사용자들의 서비스 가입 결정에 어떻게 영향을 미치는 지 분석한다. 또한 그에 따라 변화하는 서비스 제공자의 수입이 안정성을 보장 받기 위한 조건을 유도하여, 수입을 최대화하기 위한 가격 결정 방법을 최적화 문제로 나타낸다.

Distance Transform을 이용한 IR영상의 실시간 얼굴 위치 검출 최적화 알고리즘 구현 (The Optimal Implementation of Face Position Detection using Distance Transform)

  • 박인철;김승미;류현기;이행석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.191-193
    • /
    • 2012
  • 본 논문은 차량용 스마트에어백 시스템이 탑승자의 머리 위치를 파악하여 지능적으로 에어백을 전개하도록 돕기 위한 얼굴 위치 검출 알고리즘을 제안한다. 차량용 임베디드 시스템은 한정된 자원에서 기능을 동작시키기 때문에 여러 가지 구현상 제한 조건들이 존재한다. 이러한 제한 조건들을 만족시키기 위해 알고리즘의 경량화 및 최적화 작업이 수반 되어져야한다. 제안하는 알고리즘에서는 이진화된 오브젝트에 거리변환(Distance Transform)을 사용하여 사람의 형태학적 모양을 분석/판단한다. 그리하여 얼굴의 위치를 검출하는 방법이다. 여러 가지 배경 상황에 관계없이 사람의 형태학적 모습을 이용하므로 사람 형태 검출에 용이하다. 설계된 알고리즘은 TI사의 TMS320DM6437 EVM 보드에서 구현하였고 구현 결과 제안한 알고리즘이 IR 영상에서 높은 인식률 및 빠른 처리 속도를 보임을 확인할 수 있었다.