• 제목/요약/키워드: 시간 이전

검색결과 1,825건 처리시간 0.03초

조합에서 모든 경우의 수를 만들기 위한 CPU와 GPU의 효율적 협업 방법 (Efficient Collaboration Method Between CPU and GPU for Generating All Possible Cases in Combination)

  • 손기봉;손민영;김영학
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권9호
    • /
    • pp.219-226
    • /
    • 2018
  • 조합에서 모든 경우의 수를 생성하는 체계적인 방법 중 하나는 조합 트리를 구성 하는 것이며 조합 트리를 구성하는 시간 복잡도는 O($2^n$)이다. 조합 트리는 그래프 동형 문제나 빈발 항목집합을 계산하는 초기 모델 등 다양한 목적으로 활용된다. 그러나 조합의 모든 경우의 수를 탐색해야 하는 알고리즘은 높은 시간 복잡도로 인해 현실적으로 활용되기 어렵다. 그럼에도 불구하고 데이터의 양이 방대해지고 이를 활용하기 위한 다양한 연구가 진행되면서 모든 경우의 수를 탐색해야만 하는 경우가 늘고 있다. 최근 GPU환경이 보급되고 쉽게 접할 수 있게 되면서 직렬 환경에서 높은 시간 복잡도를 가지는 알고리즘들을 병렬화 하여 시간을 줄이려는 다양한 시도가 이루어지고 있다. 조합에서 모든 경우의 수를 생성하는 방법은 순차적으로 진행되고 하부 작업의 크기가 편향되기 때문에 병렬 구현에 적합하지 않다. 병렬 알고리즘의 성능은 모든 스레드가 비슷한 크기의 작업을 가질 때 극대화될 수 있다. 본 논문에서는 모든 경우의 수를 구하는 문제를 병렬화하기 위하여 CPU와 GPU가 효율적으로 협업하기 위한 방법을 제안한다. 제안한 알고리즘의 성능을 검증하기 위하여 이론적인 측면에서 시간 복잡도를 분석하고, CPU와 GPU환경에서 다른 알고리즘과 본 연구에서 제안한 알고리즘의 실험 시간을 비교한다. 실험 결과 본 연구에서 제안한 CPU와 GPU의 협업 알고리즘은 이전 알고리즘에 비하여 CPU의 수행시간과 GPU의 수행시간의 균형을 유지하였고 아이템의 개수가 커질수록 괄목할 만한 시간 개선을 보였다.

아산시(牙山市) 탕정면(湯井面) 일대(一帶) 최종빙기(最終氷期) 최성기(最盛期) 이후(以後) 구사면(丘斜面)의 삭박과정(削剝過程) (The Process of Hillslope Denudation Since the Last Glacial Maximum Near Tangjeong-myeon, Asan-si, Central Korea)

  • 박지훈;장동호
    • 한국지형학회지
    • /
    • 제15권2호
    • /
    • pp.67-83
    • /
    • 2008
  • 아산 지역에 있어서 최종빙기 최성기 이후 구릉사면의 삭박과정을 밝히기 위하여 매곡천 하류부에 위치한 '아골'의 곡저에서 트렌치 작업을 행하여 채취한 분석시료를 대상으로 층상해석과 탄소연대 측정을 실시하였다. 그 결과는 다음과 같다. 조사지역의 트렌치 MG1, MG2, MG3 지점에서 무기물층과 유기물층은 각각 11매와 8매, 7매와 3매, 5매와 3매가 확인되었다. MG1 지점에서 배후 구릉사면의 불안정한 환경하에 발생했던 사면삭박 즉, 사면물질이동은 총 11회 (약 2,900yrBP 이전에 8회, 약 2,900~1,900yrBP 사이에 2회, 약 1,900yrBP 이후에 1회)이다. 그리고 상대적으로 배후 구릉사면의 안정된 환경하에서 형성된 저습지의 횟수는 최소 총 9회(약 3,000yrBP이전에 5회, 약 3,000~2,800yrBP 사이에 2회, 약 2,200~1,900yrBP 사이에 1회)이다. MG2 지점에서 배후 구릉사면의 삭박은 총 7회(약 1,900yrBP이전에 4회, 약 1,900yrBP 이후에 3회)이고, 저습지의 형성은 총 3회(약 1,900yrBP이전에 2회, 약 1,900yrBP 이후에 1회)이다. MG3 지점에서 배후 구릉사면의 삭박 횟수는 총 5회(약 1,900yrBP이전 3회, 약 1,900yrBP 이후에 2회)이고, 저습지의 형성은 총 3회(약 1,900yrBP 이전에 2회, 약 1,900yrBP 이후에 1회)이다. 따라서 아골 곡저를 둘러싼 구릉사면은 1회가 아닌 수 회의 삭박에 의해 형성되었으며, 다양한 유형의 무기물질이 토사류 또는 토석류와 같은 사면물질이동에 의해 조사지역의 곡저에 매적된 것으로 밝혀졌다. 그리고 구릉사면의 삭박주기는 약 $10^2{\sim}10^3$년 시간규모에 수렴되는 것도 알 수 있었다. 이 결과는 아산 주변에 분포하는 구릉사면의 삭박과정 및 제4기 후기의 기후변화 복원에 중요한 기초자료가 될 것이다.

증권시장 상장이 신약개발 바이오벤처기업의 기술사업화 성과에 미치는 사례연구 (Case Study on the Effect of IPO on the Technology Commercialization Performance of the New Drug Development Bio Venture Company)

  • 김주영;하규수
    • 벤처창업연구
    • /
    • 제14권1호
    • /
    • pp.151-166
    • /
    • 2019
  • 신약개발은 기초연구${\rightarrow}$전임상${\rightarrow}$임상${\rightarrow}$품목허가${\rightarrow}$판매에 이르기까지 10~15년의 긴 시간과 10억불 이상의 막대한 자금을 필요로 한다. 많은 신약개발 바이오벤처기업은 증권시장 상장을 통해 확보한 자금으로 신약개발을 지속적으로 추진하고자 한다. 본 연구는 증권시장 상장이 신약개발 바이오벤처기업에 미치는 영향에 주목하여, 상장 시점(D) 및 상장 후 2년 시점(D+2년)에서 등록특허, 전임상, 임상, 기술이 전계약의 증가 여부로 증권시장 상장에 의한 신약개발 바이오벤처기업의 기술사업화 성과를 분석하였다. 또한 상장 및 상장 후 2년 시점에서 등록특허, 전임상 및 임상이 기술이전계약에 유의미한 영향을 미치는지 분석하였다. 분석결과는 다음과 같다. 첫째, 한국의 신약개발 바이오벤처기업은 상장 시점과 상장 후 2년 시점을 비교하면, 등록특허는 증가했으나 전임상, 임상 및 기술이전계약은 증가하지 않았다. 둘째, 상장 시점과 상장 후 2년 시점에 전임상은 한국기술이전계약에 유의한 영향을 주고 있고 해외기술이전계약에 부분적으로 유의한 영향을 주고 있지만, 등록특허 및 임상은 기술이전계약에 유의한 영향을 주지 않았다. 한국의 신약개발 바이오벤처기업은 증권시장 상장에도 불구하고 특허는 증가했지만, 전임상, 임상 및 기술이전계약은 증가하지 못했음을 알 수 있다. 향후 신약개발 바이오벤처기업의 기술사업화를 강화하기 위해서는 IPO 공모자금의 효율적 사용을 위한 R&D전략 수립, 산 학 연 연계 강화를 통한 오픈 이노베이션, 보다 정교한 전임상 및 임상 전략 수립 등이 요청되고 있다.

부천시 사례를 통한 버스정보시스템 운영효과 분석 (An Analysis on the Efficiency of Bus Information Systems in Bucheon City)

  • 배덕모
    • 대한교통학회지
    • /
    • 제20권1호
    • /
    • pp.7-18
    • /
    • 2002
  • 부천시에서는 대중교통이용 활성화를 위하여 2000년 12월 비콘방식의 버스정보시스템을 구축하고 22번 시내버스 노선에서 운영 중에 있다. 본 연구에서는 부천시의 버스정보시스템 도입사례를 통해 운영효과를 분석하였다. 운영효과는 크게 도착시간 정보의 신뢰도 평가와 버스정보시스템 도입에 대한 이용자의 만족도에 대하여 분석하였다. 도착시간 정보제공 서비스의 신뢰도 평가결과 정류소간 주행시간뿐만 아니라 이전 운행의 주행시간 이력자료 또한 일정한 패턴을 형성하지 못하여 도착시간 정보제공용 자료로 직접 활용하기에는 부적합함을 발견하였다. 이를 개선하기 위하여 기존 도착시간 예측모형을 적용한 결과 신경망 모형이 가장 우수하게 평가되었으며, 버스정보시스템의 도착시간 예측알고리즘으로 적용가능함을 알 수 있었다 본 연구에서는 국내에 아직까지 GPS 방식의 버스정보시스템이 구축되지 못한 관계로 불가피하게 부천시의 사례에 한정된 운영효과평가를 수행할 수밖에 없었다. 향후 첨단교통모델도시의 구축으로 GPS 방식의 버스정보시스템이 구축될 경우 두 가지 방식에 대한 직접적인 비교평가도 가능하리라고 판단된다. 또한, 버스도착 예측 정보의 신뢰성 제고를 위해 예측력 있는 모형의 개발이 요구되며 아울러 노선버스의 운행에 영향을 미치는 요소들에 대한 연구가 추가되어야 할 것이다.

넙치 (Paralichthys olivaceus)에서의 과산화수소;($H_{2}O_{2}$) 처리 농도가 생리.생화학적 반응에 미치는 영향 (Effects of the different hydrogen peroxide ($H_{2}O_{2}$) treatment level on physiological and biochemical responses of olive flounder (Paralichthys olivaceus))

  • 최미경;여인규
    • 한국어병학회지
    • /
    • 제20권3호
    • /
    • pp.269-279
    • /
    • 2007
  • 본 연구에서는 넙치(Paralichthys olivaceus)를 이용하여 과산화수소(H2O2)처리농도에 따른 체내에서의 혈액생리학적 변화, 항산화효소 및 열충격단백질(HSP)등의 변화를 조사하여 화학적 스트레스에 대한 기초자료를 제공하고자 본 실험을 수행하였다. H2O2의 실험구는 각각 0(대조구), 100, 300 및 500 ppm으로 설정하였으며, 1시간 약욕처리 후 순환시켜 1, 3 및 5시간 후에 혈액성상을 분석하였다. 그 결과, H2O2 처리에 의한 혈액성상에서의 헤마토크리트 수치인 경우에는 농도 및 시간에 의존하여 유의하게 감소되는 경향을 나타내었다. 헤모글로빈의 농도에 있어서도 대조구에 비하여 낮은 수치를 나타내었다. 또한, 적혈구 수에서도 대조구와 비교하여 3시간까지 유의하게 낮은 수치를 나타내었으나, 5시간 경과 후에는 이전 대조구 수준으로 회복되는 경향을 나타내었다. 단백질 농도는 500 ppm 처리구에서 0시간 및 1시간째 대조구와 비교하여 유의하게 낮은 수치를 나타내었으나, 3시간 경과 이후 회복되는 경향을 나타내었다. SOD 및 CAT 효소활성은 유의하게 증가되는 결과를 나타내었다. 또한, HSP70 단백질량이 대조구에 비해 전 실험구에서 유의하게 증가되었으며, HSP70 mRNA량은 500 ppm 처리구에서 유의하게 높게 발현되는 경향을 나타내었다.

HRV 분석을 이용한 운전피로도에 관한 연구 (The Study of Driving Fatigue using HRV Analysis)

  • 성홍모;차동익;김선웅;박세진;김철중;윤영로
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권1호
    • /
    • pp.1-8
    • /
    • 2003
  • 장시간 운전을 하는 동안 운전자는 외부상황을 계속해서 주시하고 경계하게 하므로 운전자에게는 정신적 부하로 작용하게 되며 이로 인해 발생하는 운전피로는 자동차 사고의 원인이 될 수 있다. 본 연구에서는 심박변동신호를 분석하여 운전시간의 증가에 따른 발생하는 운전피로도를 알아보았다. 심박변동신호의 분석방법에는 이전 연구들에서 널리 사용되어져 왔던 선형분석방법들과 함께 ApEn, Poincare Plot등을 이용한 비선형 분석방법들을 이용하였다. 3년 이상의 운전경력을 가진 5명의 실험자가 참가하였으며 모든 실험자는 4대의 승용차를 2번씩 운전하여 총 40회의 실험을 실시하였다. 운전구간은 고속도로 300km구간을 왕복해서 주행하도록 하였으며 약 3시간 정도가 소요되었다. 운전하는 동안 30분 간격으로 심전도 데이터를 측정하였다. 측정된 심전도 신호로부터 유도된 심박변동신호(HRV : heart rate variability)로부터 시간영역 변수, 주파수 영역변수, 비선형 특성 등을 구한다음, 안정 상태의 데이터라 비교하여 통계석 유의성을 살펴보았다. 분석결과 시간영역의 변수인 평균심박동수는 운전시간의 증가에 따라 계속적으로 감소하였으며 심박동율의 표준편차와 연속적인 RR간격의 차이는 90분 이후로는 일정 수준을 유지하였다. 주파수 영역에서 구한 L $F_{norm}$, LF/HF는 운전시간에 따라 증가함을 보였다. 비선형 특성을 알아보기 위해서 ApEn, Poincare plot을 이용하였는데 모두 시간에 따라 감소함을 나타내었다. 대부분의 변수에서 통계적 유의성은 1시간 이후부터 나타남을 볼 수 있었다.

회계감사 등급별 투입인원 및 투입시간 산출에 따른 감사보수산정 연구 -자산규모 천억원 기업을 중심으로- (A Study of Calculating Audit Fee According to the Number of Input Auditors and Audit Input Times: Focusing on the Companies of 100 Billion KRW Assets)

  • 문태형
    • 경영과정보연구
    • /
    • 제35권3호
    • /
    • pp.231-247
    • /
    • 2016
  • 본 연구는 2014년도 회계감사보고서부터 주식회사의 외부감사에 관한 법률(외감법)의 개정에 따라 추가자료인 외부감사 참여인원 수, 감사내용 및 투입시간 등을 기초로 자산규모 천억원의 상장기업을 표본으로 평균을 산출한다. 그러나 실제 천억원 자산규모를 가지는 대상기업은 소수이기에 이를 기준으로 도출하는데 한계가 있다. 따라서 천억원을 중심으로 -10%의 기업 50개와 +10%의 기업 50개까지 표본을 확장하여 100개의 기업을 선정하고 이를 표본으로 하였다. 등급별 투입인원 및 투입시간의 평균을 산출하기 위해 두 집단의 t-검정을 실시, 두 집단간 차이를 분석한 결과 집단간 차이가 없다는 것을 확인하였다. t-검정의 분석결과에 따라 100개의 표본으로 하는 회계감사 투입 인원 및 투입시간의 평균값을 산출하였다. 그리고 선행연구인 문태형(2016)의 연구에서 산정한 예정원가계산에 의한 감사보수 산정에 사용된 대상기업의 투입인원 및 투입시간의 견적값과 본 연구의 산출값과 비교한다. 본 연구의 결과가 최적의 적정치는 아니다 할지라도 기준이 없는 감사시장에서 회계감사 투입인원 및 투입시간을 비교할 수 있는 기본 척도로 사용할 수 있을 것이다. 그리고 이러한 외감법의 개정은 이전의 총 투입 감사시간만을 공시한 것보다 항목별 자세한 공시로 감사인의 독립성과 회계제도의 투명성을 제고할 수 있을 것이다.

  • PDF

부유성 미생물을 이용한 생물처리법의 최적 설계 (The Optimum Design of Suspended Growth Systems)

  • 이정수
    • 대한환경공학회지
    • /
    • 제22권6호
    • /
    • pp.1011-1019
    • /
    • 2000
  • 본 연구는 유입수의 농도, 수리학적 체류시간 및 F/M비와 슬러지 첨전성과의 상관관계를 새롭게 명확히 밝혀 기존에 제시된 각 처리법 즉 장기포기법, 재래식 활성슬러지법, 고율 활성슬러지법 및 수정포기법의 설계조건이 도출된 원인을 밝히고 동시에 이들 기 제시된 설계조건에 관계없이 설계가 가능함을 확인하기 위한 연구이다. 본 실험은 특히 체류시간과 미생물의 침강성을 중심으로 고찰되었는데, 이는 슬러지의 침강성이 기존 각 처리법의 운전조건을 결정하는 주인자$^{1)}$이기 때문이다. 따라서 각각의 처리법에 대해 제시된 설계범위를 벗어날 경우 슬러지는 팽화하는 것으로 알려져 있으며, 설계의 기초를 제공한 Lesperance$^{1)}$의 실험결과에서도 침강성이 확보되지 않는 부하범위가 발생하는 것으로 나타냈다. 위와 같이 일정 조건에서 슬러지가 팽화하는 원인은 Lesperance가 이전 다년간의 실패와 시도로 밝혀진 연속운전이 가능한 것으로 밝혀진 몇몇의 운전조건을 실험조건으로 채용함에 따라 각각의 체류시간에 해당하는 최적의 부하가 적용되지 않았기 때문이다. 하지만 본 실험결과 부하를 적절히 유지할 경우, F/M비 $6.3kg-BOD/kg-MLSS{\cdot}day$ 이하, HRT 0.67hr 이하의 조건에서 슬러지의 침강성이 SVI치 120 이하로 확보될 수 있음을 확인하였다. 따라서 본 연구에서는 체류시간과 그에 해당하는 최적 부하를 제시하였으며, 체류시간이 미생물의 침강성에 결정적 영향인자임을 밝히고, 아울러 본 실험결과를 근거로 이제까지 알려진 처리법에서는 적용된 바 없는 1시간 이하의 체류시간에서 고율 활성슬러지법의 적용 부하치를 수 배 능가하는 새로운 운전법 (UHR : Ultra high rate)도 가능함을 제시하였다.

  • PDF

강우지속시간에 따른 풍화토사면의 개량토 심도 평가 (Evaluation of the Depth of Improved Soil on Weathered Soil Slopes by Rainfall Duration)

  • 유진주;이종우;이강일
    • 한국지반신소재학회논문집
    • /
    • 제21권2호
    • /
    • pp.31-38
    • /
    • 2022
  • 최근 기상이변으로 불규칙성의 집중호우가 자주 발생하여 산사태 피해가 늘어나고 있다. 우리나라의 경우 전체 토지의 70% 이상이 산지로 이루어져 있는 만큼, 집중강우 시 산사태를 예방할 수 있는 적절한 방안이 필요한 실정이다. 사면 표층부에 개량토를 적용할 경우 강우 침투로 인한 지하수위 상승을 억제하고 사면의 안정성을 확보할 수 있다. 본 연구에서는 풍화토사면에 개량토를 적용하여 지하수위 상승량을 확인하고 안정성을 확보할 수 있는 개량토 적절한 심도를 연구하였다. 해석단면의 경사는 풍화토지반에 대한 표준경사 대하여 총 3가지의 경우를 확인하였다(1:1.5, 1:1.8, 1:2.0). 강우 조건은 국가 수자원 관리 종합정보시스템에서 제공한 지역 빈도 확률강우량을 참고하여 500년 빈도 강수량 최대지속시간 48시간으로 가정하여 단계별 지하수위 상승량을 확인하였다. 연구결과, 자연사면의 경우 강우지속시간 48시간 이전에는 비탈면이 완전 포화되어 붕괴의 가능성이 있었다. 반면, 1:1.5 경사의 사면에서는 강우지속시간과 무관하게 지표면으로부터 1m 이상의 심도가 적절하며, 1:1.8 사면에서는 36시간 이상 지속 시에 1m의 심도가 적절한 것으로 평가되었다. 또한, 1:2.0 사면의 경우 48시간 이상 지속시에 0.5m 이상의 개량토를 적용하여야 안전성이 확보되는 것으로 나타났다.

GaN의 박막증착과 열역학적 해석

  • 박범진;오태효;박진호;신무환
    • 한국결정성장학회:학술대회논문집
    • /
    • 한국결정성장학회 1997년도 Proceedings of the 13th KACG Technical Meeting `97 Industrial Crystallization Symposium(ICS)-Doosan Resort, Chunchon, October 30-31, 1997
    • /
    • pp.149-154
    • /
    • 1997
  • 광소자 및 새로운 개념의 전력소자 응용을 위하여 Wide Bandgap 반도체에 대한 관심이 급증되고 있다. 특히 직접천이형인 GaN는 청색 발광소자 응용 및 고출력, 고주파용 전력소자 응용에 이상적인 전자물성을 갖고 있다. 따라서 본 연구에서는 GaCl$_3$와 NH$_3$를 source gas로 하는 CVPE법을 사용하여 (0001) sapphire와 비교하였다. 기판의 증착온도 104$0^{\circ}C$에서 source gas의 III/V flow rate를 2로 분석하여 45분간 성장시킨 경우 그 증착속도는 약 40 $\mu\textrm{m}$/hr 정도였으며, 이 때 XRD을 향상시키기 위하여 증착이전에 기판의 표면에 증착온도에서 NH$_3$를 이용한 nitridation 처리를 하였으며, 그 처리시간이 3분일 때 XRD의 FWHM 특성이 가하여 조사한 결과 363 nm에서 peak가 검출되었다. 본 연구에서는 양질의 GaN 박막성장을 위한 증착조건 인자중 source gas의 flow rate가 가장 중요한 변수임을 적정 온도 범위가 75$0^{\circ}C$ 근처로 조사되었다. 실험과 모사결과의 박막 증착 최적온도의 차이는 GaN 증착시의 반응 Kinetics가 느리기 때문인 것으로 해석된다.

  • PDF