• 제목/요약/키워드: variable partition

검색결과 57건 처리시간 0.019초

주기억장치 할당 문제의 블록 채우기 알고리즘 (Algorithm for Block Packing of Main Memory Allocation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.99-105
    • /
    • 2022
  • 본 논문은 주기억장치의 사용자 공간이 컴파일 시간에 가변적 크기의 블록들로 분할된 상태에서, 준비상태 큐에 도착한 다중 프로세서들을 적절히 블록에 할당하는 문제를 다루었다. 기존의 할당법인 최초적합, 최적합, 최악적합과 다음 적합 방법들은 준비상태 큐에 도착한 모든 프로세서들을 할당하지 못해 특정 프로세서는 대기상태가 되는 단점을 갖고 있었다. 본 논문에서 제안된 알고리즘은 분할된 블록(홀)의 크기와 준비상태 큐에 있는 프로세서 크기를 내림차순으로 정렬하여 가장 큰 크기의 블록에 가능한 많은 프로세서들을 할당하는 단순한 블록 채우기 알고리즘이다. 제안된 알고리즘을 9개의 벤치마킹 실험 데이터에 적용한 결과 분할 오류로 인해 대기상태 프로세서가 발생하는 1개 데이터를 제외한 8개 데이터 모두에 대해 최소의 내부 단편(IF)을 가지면서도 모든 프로세서들을 할당하는 성능을 보였다.

하수처리장 내 나노 TiO2 입자 제거효율 예측을 위한 물질흐름모델 개발 (Development of A Material Flow Model for Predicting Nano-TiO2 Particles Removal Efficiency in a WWTP)

  • 반민정;이동훈;신상욱;이병태;황유식;김극태;강주현
    • 한국습지학회지
    • /
    • 제24권4호
    • /
    • pp.345-353
    • /
    • 2022
  • 산업과 생활환경에서 사용된 공학적 미세입자는 결국 하수처리장을 거쳐 수계로 배출되므로 미세입자의 수계 배출 제어에 매우 중요한 역할을 담당하고 있다. 그러나 다수 연구에서 하수처리장 유출수 내 미세입자의 농도가 무영향관찰농도(No Observed Effective Concentration, NOEC)를 빈번히 초과하고 있는 것으로 보고되고 있어 전통적인 하수처리 기능과 더불어 미세입자를 보다 효과적으로 제어할 수 있도록 하수처리장의 설계와 운영을 최적화시킬 필요가 있다. 이를 위해서는 하수처리장 내 단위공정별 특성 및 운전조건에 따른 미세입자의 거동특성과 제거효율에 대한 예측이 선행되어야 한다. 이에 본 연구에서는 하수처리장 내 각 공정 특성별 및 주요 운전조건의 영향에 따른 미세입자 제거효율예측을 위한 모델을 개발함으로써 하수처리장에서 미세입자를 보다 효율적으로 제어하기 위한 도구를 제공하고자 하였다. 개발 모델에서는 수처리 계통에서의 4개 단위공정(1차침전지, 생물반응조, 2차침전지, 및 총인처리시설)을 고려하고, 슬러지처리 계통은 농축, 소화, 탈수 공정 등의 다중 공정을 통합한 단일 공정으로 모의한다. 모의 대상 미세입자는 TiO2 (nano-TiO2)로서, 수중에서의 용해와 변환은 미미하므로 부유성 고형물과의 부착 기작만을 고려하였다. 부유성고형물에의 nano-TiO2 부착 기작은 고-액상 간 평형가정에 기반한 겉보기분배계수(Kd)를 매개변수로 반영하였으며 정상상태에서의 미세입자의 농도 및 부하를 공정별로 계산할 수 있도록 하였다. 아울러 개발 모델 구동의 편의를 위하여 MS 엑셀기반 사용자 인터페이스를 제작하였다. 개발 모델을 이용하여 주요 운전인자인 고형물체류시간(Solid Retention Time, SRT)이 nano-TiO2 제거효율에 미치는 영향을 파악하였다.

콘크리트블록으로 건식조립된 벽체의 수평반복하중에 대한 구조거동 연구 (A Study on the Structure Behavior of Dry-assembled Wall with Concrete Blocks subjected to Cyclic Lateral Load)

  • 이중원
    • 한국산학기술학회논문지
    • /
    • 제21권6호
    • /
    • pp.440-447
    • /
    • 2020
  • 조적구조는 소규모 건축물에서는 내력벽으로 사용되나 일반적으로 비내력벽으로 간주되어 건축물 골조구조의 내부공간을 구분하는 칸막이벽으로 활용되어진다. 또한 조적공사에서 블록이나 벽돌간의 접착제로 모르타르를 사용하는 습식공법은 양생시간이 필요하여 기후조건에 영향을 받으며, 특히 지진과 같은 횡력에 대해 모르타르의 균열로 벽체의 전도붕괴 등이 발생할 수 있어 매우 취약한 구조이다. 본 연구에서는 이러한 조적구조의 약축방향 전단강성을 보완하고 습식공법의 단점을 개선하는 건식 콘크리트블록 공법을 제안하고 그 구조거동을 규명하고자 한다. 이에 본 연구에서는 콘크리트블록의 재료물성을 살펴보고 수평반복하중에 대한 구조거동실험을 통해 제안된 건식조립 콘크리트블록 벽체의 내진성능을 검증하고자 한다. 본 연구결과에 의하면 첫째로, 콘크리트블록은 KS규준에 C종 블록의 재료성능 이상을 확보하고 있어 습식공법을 대신하는 건식공법에 적용할 수 있을 것이다. 둘째로, 수평반복하중에 대한 벽체의 구조성능은 벽체의 수평길이가 길어짐에 따라 사용된 표준형블록의 증가로 다수의 대각선방향 균열대를 형성하면서 조립블록벽체의 내력이 커짐을 알 수 있다. 끝으로 제안된 건식조립 콘크리트블록 벽체구조는 높이와 길이에 의한 벽체의 형상비가 수평 하중을 받는 구조거동에 주요 영향변수로 판단되어 이를 고려한 내진성능평가가 필요하다.

지시문을 활용한 동형암호 프로그램 코드 분할 컴파일러 (Annotation-guided Code Partitioning Compiler for Homomorphic Encryption Program)

  • 김동관;이용우;천선영;최희림;이재호;염호윤;김한준
    • 정보처리학회 논문지
    • /
    • 제13권7호
    • /
    • pp.291-298
    • /
    • 2024
  • 클라우드 컴퓨팅이 널리 사용되면서, 데이터 유출에 대한 관심도 같이 증가하고 있다. 동형암호는 데이터를 암호화된 채로 클라우드 서버에서 연산을 수행함으로써 해당 문제를 해결할 수 있다. 그러나, 프로그램 전체를 동형암호로 연산하는 것은 큰 오버헤드를 가지고 있다. 프로그램의 일부분만 동형암호를 사용하는 것은 오버헤드를 줄일 수 있지만, 사용자가 직접 프로그램의 코드를 분할하는 것은 시간이 오래 걸리는 작업이고 또한 에러를 발생시킬 수 있다. 이 연구는 지시문을 활용하여 동형암호 프로그램의 코드를 분할하는 컴파일러인 Heapa를 제시하였다. 사용자가 프로그램에 클라우드 컴퓨팅 영역에 대한 코드를 지시문으로 삽입하면 Heapa는 클라우드 서버와 호스트사이의 통신 및 암호화를 적용시킨 계획을 세우고, 분할된 프로그램을 생성한다. Heapa는 영역 단위의 지시문뿐만 아니라 연산 단위의 지시문도 사용가능하여 프로그램을 더 세밀한 단계로 분할 가능하다. 이 연구에선 6개의 머신러닝 및 딥러닝 어플리케이션을 통해 컴파일러의 성능을 측정했으며, Heapa는 기존 동형암호를 활용한 클라우드 컴퓨팅보다 3.61배 개선된 성능을 보여주었다.

PCBs 독성 예측을 위한 주요 분자표현자 선택 기법 및 계산독성학 기반 QSAR 모델 개발 (Development of QSAR Model Based on the Key Molecular Descriptors Selection and Computational Toxicology for Prediction of Toxicity of PCBs)

  • 김동우;이승철;김민정;이은지;유창규
    • Korean Chemical Engineering Research
    • /
    • 제54권5호
    • /
    • pp.621-629
    • /
    • 2016
  • EU의 REACH 제도 도입에 따라 각종 화학물질에 대한 독성 및 활성 정보 확보를 위해 화학물질의 분자구조 정보를 기반으로 화학물질의 독성 및 활성을 예측하는 정량적구조활성관계(QSAR)에 대한 연구가 최근 활발히 진행되고 있다. QSAR 모델에 사용되는 분자표현자는 매우 다양하기 때문에 화학물질의 물성 및 활성을 잘 표현할 수 있는 주요한 분자표현자를 선택하는 과정은 QSAR 모델 개발에 있어 중요한 부분이다. 본 연구에서는 화학물질의 분자구조 정보를 나타내는 주요 분자표현자의 통계적 선택 방법과 부분최소자승법(Partial least square: PLS) 기반의 새로운 QSAR 모델을 제안하였다. 제안된 QSAR 모델은 130종의 폴리염화바이페닐(Polychlorinated biphenyl: PCB)에 대한 분배계수(log P)와 14종의 PCBs에 대한 반수 치사 농도(Lethal concentration 50%: $LC_{50}$) 예측에 사용되고, 제안된 QSAR 모델 예측 정확도는 기존의 OECD QSAR Toolbox에서 제공하는 QSAR 모델과 비교하였다. 관심 화학물질의 분자표현자와 활성정보 간의 높은 상관관계를 갖는 주요 분자표현자를 선별하기 위해서, 상관계수(r)와 variable importance on projections (VIP)기법을 적용하였으며, 화학물질의 독성 및 활성정보를 예측하기 위해 선별된 분자표현자와 활성정보를 이용해 부분최소자승법(PLS)를 사용하였다. 회귀계수($R^2$)와 prediction residual error sum of square (PRESS)을 이용한 성능평가결과, 제안된 QSAR 모델은 OECD QSAR Toolbox의 QSAR 모델보다 PCBs의 log P와 $LC_{50}$에 대하여 각각 26%, 91% 향상된 예측력을 나타내었다. 본 연구에서 제안된 계산독성학 기반의 QSAR 모델은 화학물질의 독성 및 활성정보에 대한 예측력을 향상시킬 수 있고 이러한 방법은 유독 화학물질의 인체 및 환경 위해성 평가에 기여할 것으로 판단된다.

2014년 특별관측 기간 동안 청미천 농경지에서의 WRF/Noah-MP 고해상도 수치모의 (High-Resolution Numerical Simulations with WRF/Noah-MP in Cheongmicheon Farmland in Korea During the 2014 Special Observation Period)

  • 송지애;이승재;강민석;문민규;이정훈;김준
    • 한국농림기상학회지
    • /
    • 제17권4호
    • /
    • pp.384-398
    • /
    • 2015
  • 본 연구에서는 청미천 농경지를 중심으로 고해상도 지형 및 토지피복 자료 기반의 WRF/Noah-MP 결합시스템을 구축하고 수치모의 한 결과를 2014년 8월 21일부터 9월 10일까지의 청미천 하계 특별관측 자료와 비교하여, 농경지에서의 지면 및 대기모의 성능을 평가하였다. 지면 및 대기 변수의 단기 및 중기모의에 있어서 Noah-MP의 동적 식생 가동이 얼마나 유용한지를 살펴보기 위하여, 동적 식생을 포함하지 않은 실험(CTL)과 포함한 실험(DVG)을 관측기간에 대해 양방향 6중 둥지격자 시스템으로 수행하였다. 본 연구의 결과는 크게 세 가지로서 다음과 같다. 1) CTL 실험은 낮 동안의 순단파 복사 에너지를 과대 모의 함에 따라 현열 및 잠열 플럭스와 보웬비도 관측에 비해 과대 모의하는 경향을 보였다. CTL 실험의 기온은 관측을 대체로 잘 따라갔으나 일출 후 기온의 상승 속도가 관측에 비해 빠른 모습을 보였다. 최저 기온 및 최고 기온의 시점은 잘 모의하였는데, 특히 일 최저기온의 모의는 관측과 $0.3^{\circ}C$ 오차 이내의 성능을 보여, 동해 및 병해충과 연관된 엽면수분 지속시간 예측에 고무적인 결과로 평가되었다. CTL 실험의 10m 바람은 동서 및 남북 풍속 모두 대체로 과대 모의하는 경향을 보였고, 강수 또한 과대 모의하는 경향을 보였으나 강수의 시작 종료시점은 대체로 잘 포착하였다. 2) Noah-MP의 동적 식생을 구동시킨 DVG 실험은 CTL 실험에 비해 엽면적지수, 단파 복사, 지표면 플럭스, 보웬비, 기온, 바람, 강수의 모의를 전반적으로 관측에 더 가깝게 생산하는 것으로 나타났다. 강수, 온도, 복사, 가용 영양소 등의 변동에 대응하여 엽면적지수를 예단하는 DVG 실험은 CTL 실험보다 더 큰 엽면적지수를 생산했으며, 이는 실측에 더 가까운 결과였다. DVG 실험에서도 일출 후 기온 상승률은 관측에 비해 높았는데, 이는 CTL와 DVG 실험 모두에서 공통으로 사용한 YSU 경계층 방안이 갖는 혼합층의 조기 성장 특성과 관련이 있는 것으로 분석되었다. CTL 실험이 보인 바람과 강수의 과대모의 경향도 DVG 실험에서는 어느 정도 완화되는 개선점을 보였다. 3) 수평 해상도의 증가에 따른 청미천 농경지의 수치모의 성능 향상은 지표면 플럭스, 기온, 바람 강수 모두에서 미비하거나 거의 없는 것으로 나타났으며, 보다 정확한 평가를 위해서는 농경지 상의 여러 지점에서 입체적인 관측이 이뤄져야 하고, 모형에 사용되는 지형 및 토지피복 자료의 도메인 간 일관성이 확보되어야 할 것이다.

현대인의 라이프스타일에 따른 픽업트럭 튜닝 용품 디자인 사례 연구 (A Case Study on the Design of Pickup Truck Tuning Equipment according to the Lifestyle of Modern People)

  • 이동훈;박해림;이상기
    • 서비스연구
    • /
    • 제13권4호
    • /
    • pp.131-141
    • /
    • 2023
  • 라이프스타일 변화에 따라 소비자의 니즈와 행동 변화는 소비문화로 이어져 자동차 시장에도 영향을 미치고 있다. 그러나 관련 시장의 소비자의 라이프스타일에 맞춘 옵션을 제공하기 위한 연구·조사는 아직 부족한 실정이다. 본 연구는 차종 중 라이프스타일이 가장 많이 반영되는 픽업트럭에 적용되는 픽업트럭 액세서리를 중심으로 먼저 픽업트럭과 픽업트럭의 애프터마켓 시장, 라이프스타일에 대한 이론적 배경을 살펴보았다. 둘째, 이미지 맵핑을 통해 시장규모 분석, 가능성을 통한 픽업트럭의 시장 가능성과 기회요소를 발견하고 이를 통해 사용자 유형을 구분할 수 있었다. 셋째, 사용자 유형을 대표하는 이를 대상으로 인터뷰를 진행하였고 내용을 정리하였고 관련 집단을 중심으로 인터뷰하여 사용자 집단의 퍼소나를 작성하고 각 집단의 퍼소나가 원하는 니즈가 무엇인지 정리하였다. 마지막으로, 사용자 라이프스타일 유형별 도출된 이슈 키워드 및 인사이트에 맞는 디자인 콘셉트를 제시하였다. 본 연구에서는 사용자 유형을 ①야외활동형, ②취미활동형, ③소규모업무형으로 나누어 사용자 유형별 인터뷰로 집단별 키워드에 맞는 콘셉트를 적용하여 디자인 사례연구를 하였다. 야외활동형은 가변형 구조의 수납, 거주공간 형태의 액세서리 디자인을 제시하였고, 취미활동형은 모듈형 데크탑 디자인과 스포츠 쿠페형의 하드탑 디자인을 제시하였다. 소규모업무형은 적재물 고정에 용이한 칸막이와 적재함 탑승에 용이한 스탭퍼 디자인을 제시하였다. 현재 대량 맞춤화(Mass Customization)되고 있는 자동차 시장에서 픽업트럭 이용자의 라이프스타일에 맞는 픽업트럭 액세서리 개발에 적용하여 라이프스타일별 사용자가 원하는 옵션 디자인의 다양화로 픽업트럭 애프터마켓의 규모가 확대되길 기대한다.