• 제목/요약/키워드: information routine

검색결과 386건 처리시간 0.026초

전달 루틴의 병렬화를 통한 SAT 알고리즘의 GPGPU 가속화 (GPGPU Acceleration of SAT Algorithm with Propagation Routine Parallelization)

  • 강형주
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1919-1926
    • /
    • 2016
  • 대량의 데이터를 병렬적으로 처리할 수 있는 General-Purpose Graphics Processing Unit(GPGPU)가 최근 많은 분야에서 적용되고 있으며, 이는 전자 설계 자동화 분야에서도 예외가 아니다. SAT 알고리즘은 다양한 전자 설계 자동화 문제에 적용되는 대표적인 알고리즘 중 하나이다. GPGPU를 이용해서 SAT 알고리즘을 가속화하기 위해 노력이 이루어져 왔으나, SAT 알고리즘 자체의 특성으로 인해 병렬화에 어려움이 있어왔다. 이 논문에서는 SAT 알고리즘의 내부 과정 중 비교적 병렬화가 용이한 전달 루틴을 병렬화함으로써 GPGPU 가속화를 적용하였다. 전달 루틴이 희소 행렬의 곱셈과 유사한 점에 착안하여 데이터 구조를 구성하고 이에 맞추어서 병렬적인 전달 루틴을 작성하였다. 병렬적으로 동작하는 쓰레드들 사이의 데이터 손실을 방지하기 위해 아토믹(atomic) 연산을 이용하였다. 벤치마크 SAT 문제들에 대해 기존의 GPGPU 기반 SAT solver에 비해 성능이 10배 이상 향상되었음을 확인하였다.

강건한 스케줄링을 위한 마코프 의사결정 프로세스 추론 및 역강화 학습 기반 일상 행동 학습 (Robust Scheduling based on Daily Activity Learning by using Markov Decision Process and Inverse Reinforcement Learning)

  • 이상우;곽동현;온경운;허유정;강우영;재이다;장병탁
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권10호
    • /
    • pp.599-604
    • /
    • 2017
  • 유저의 일상 스케쥴을 제안하고 예측하는 서비스는 스마트 비서의 흥미로운 응용이다. 전통적인 방법에서는 유저의 행동을 예측하기 위하여, 유저가 직접 자신의 행동을 기록하거나, e-mail 혹은 SNS 등에서 명시적인 일정 정보를 추출하여 사용해왔다. 하지만, 유저가 모든 정보를 기록할 수 없기에, 스마트 비서가 얻을 수 있는 정보는 제한적이며, 유저는 유저의 일상의 routine한 정보를 기록하지 않는 경향이 있다. 본 논문에서는 스케줄러에 적히는 정형화된 일정인 스케줄과 비정형화된 일정을 만드는 일상 행동 패턴들을 동시에 고려하는 접근 방법을 제안한다. 이를 위하여 마코프 의사 결정 프로세스 (MDP)를 기반으로 하는 추론 방법과 역강화 학습 (IRL)을 통한 보상 함수 학습 방법을 제안한다. 실험 결과는 우리가 6주간 모은 실제 생활을 기록한 데이터 셋에서 우리의 방법이 기존 방법들보다 우수한 성능을 보임을 논증한다.

하이브리드앱을 활용한 미라클모닝 루틴 관리 어플리케이션 (Miracle Morning routine management application using hybrid app)

  • 허태성;방수영
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.417-418
    • /
    • 2022
  • 본 논문에서는 하이브리드 앱을 기반으로 요즘 사람들의 많은 이목을 끌고 꾸준히 성장하고 있는 루틴 관리 트렌드에 맞춰 미라클모닝 루틴 관리 방식을 제안한다. 본인이 지킬 루틴을 설정하고 매일 성공 유무를 확인할 수 있으며, 혼자 루틴을 지키는 것이 어려운 사람들을 위한 그룹 기능을 통해 타인들의 성공 인증을 보며 동기부여를 받고 습관 형성을 성공으로 이끈다. 이를 통해 매일 공책을 펼쳐 손으로 하나하나 기록하지 않아도 어플 하나로 간단하게 미라클 모닝의 수행을 관리할 수 있을 뿐 아니라 나만의 통계, 사용자 비교 통계를 도표로 보여줌으로써 편리함을 제공하고 사용자의 만족도를 높인다.

  • PDF

온라인 해킹 불법 시장 분석: 데이터 마이닝과 소셜 네트워크 분석 활용 (An Analysis of Online Black Market: Using Data Mining and Social Network Analysis)

  • 김민수;김희웅
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제29권2호
    • /
    • pp.221-242
    • /
    • 2020
  • Purpose This study collects data of the recently activated online black market and analyzes it to present a specific method for preparing for a hacking attack. This study aims to make safe from the cyber attacks, including hacking, from the perspective of individuals and businesses by closely analyzing hacking methods and tools in a situation where they are easily shared. Design/methodology/approach To prepare for the hacking attack through the online black market, this study uses the routine activity theory to identify the opportunity factors of the hacking attack. Based on this, text mining and social network techniques are applied to reveal the most dangerous areas of security. It finds out suitable targets in routine activity theory through text mining techniques and motivated offenders through social network analysis. Lastly, the absence of guardians and the parts required by guardians are extracted using both analysis techniques simultaneously. Findings As a result of text mining, there was a large supply of hacking gift cards, and the demand to attack sites such as Amazon and Netflix was very high. In addition, interest in accounts and combos was in high demand and supply. As a result of social network analysis, users who actively share hacking information and tools can be identified. When these two analyzes were synthesized, it was found that specialized managers are required in the areas of proxy, maker and many managers are required for the buyer network, and skilled managers are required for the seller network.

Detection of Human Papillomavirus DNA in Routine Cervical Scraping Samples: Use for a National Cervical Cancer Screening Program in a Developing Nation

  • Othman, Norodiyah;Othman, Nor Hayati
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제15권5호
    • /
    • pp.2245-2249
    • /
    • 2014
  • Background: Human papillomavirus is a well-established cause of the development of a variety of epithelial lesions in the cervix. However, as yet, incorporation of HPV testing into cervical cancer screening either as an adjunct or stand alone test is limited due to its cost. We therefore here ascertained the presence and type specificity of human papilloma virus (HPV) DNA in routine cervical scrapings. Materials and Methods: Cervical scrapings were collected from women attending clinics for routine Pap smear screening. HPV-DNA was detected by PCR using MY09/11 and GP5+/GP6+ primer sets and genotyping was accomplished by cycle-sequencing. Results: A total of 635 women were recruited into the study with $mean{\pm}SD$ age of $43{\pm}10.5$ years. Of these 92.6% (588/635) were reported as within normal limits (WNL) on cytology. The presence of HPV infection detected by nested MY/GP+-PCR was 4.4% (28/635). The overall prevalence of high-risk HPV (HR-HPV) in abnormal Pap smears was 53.8% (7/13). HPVs were also seen in 3.1% (18/588) of smears reported as WNL by cytology and 5.9% (2/34) in smears unsatisfactory for evaluation. Conclusions: The overall percentage of HPV positivity in routine cervical screening samples is comparable with abnormal findings in cytology. Conventional Pap smear 'missed' a few samples. Since HPV testing is expensive, our results may provide valuable information for strategising implementation of effective cervical cancer screening in a country with limited resources like Malaysia. If Pap smear coverage could be improved, HPV testing could be used as an adjunct method on cases with ambiguous diagnoses.

Sensitivity Calibration 루틴 수행시 Tilt에 의한 방위각 측정 오차의 분석 (Analysis of Measured Azimuth Error on Sensitivity Calibration Routine)

  • 우광준;강수민
    • 전자공학회논문지SC
    • /
    • 제48권1호
    • /
    • pp.1-8
    • /
    • 2011
  • MR 센서에 의해 지구자기장의 세기를 측정하여 방위각을 결정하는 전자 Compass의 정밀도는 MR센서 및 OP-Amp.의 온도 Drift, DC Offset등 소자에 의한 오차, 측정주변 자성체에 의한 자기장의 왜곡, 및 Compass Tilt에 의한 오차 등의 영향을 받는다. 본 연구에서는 Set/Reset Pulse 방법에 의해 MR 센서 및 OP-Amp의 온도 Drift 및 DC Offset에 의한 오차를 해결하였고, 주변 자성체에 의한 자기장의 왜곡에 의한 오차를 Hard-Iron Calibration 루틴 수행에 의해 보상하였으며, Compass Tilt에 의한 오차를 Euler Rotational Equation에 의해 보상할 수 있는 3축 MR 센서 및 3축 Accelerometer를 기반으로 하는 전자 Compass 를 설계하였다. 특히 이와 샅이 설계한 전자 Compass를 가지고 3측 MR 센서의 서로 다른 Sensitivity와 OP-Amp.의 서로 다른 Gain등을 규준화하기 위한 Sensitivity Calibration 루틴 수행 시 Tilt의 발생으로 야기되는 오차를 정량적으로 분석하였으며, 이를 바탕으로 $1^{\circ}$정도(精度) Compass를 설계할 수 있었다.

유방자기공명영상에서 3 차원 최대 강도 투사 재건 영상의 유용성 (Usefulness of Three-Dimensional Maximal Intensity Projection (MIP) Reconstruction Image in Breast MRI)

  • 김현성;강봉주;김성헌;최재정;이지혜
    • Investigative Magnetic Resonance Imaging
    • /
    • 제13권2호
    • /
    • pp.183-189
    • /
    • 2009
  • 목적 : 유방자기공명영상에서 3 차원 최대 강도 투사 (3D MIP) 재건 영상의 유용성을 알아보고자 하였다. 대상 및 방법 : 유방암으로 진단받고 유방자기공명영상을 시행한 27명의 환자의 54개의 유방을 대상으로 하였다. GE Signa Excite Twin speed (GE medical system, Wisconsin, USA) 1.5 T 기기를 이용하여 기본 영상으로 축면 T2 강조 T1 강조 영상과 시상면 T1 강조 지방 억제 영상, 역동적 조영 증강 영상과 감산 영상을 얻었다. 이후 초기 역동적 조영증강 영상의 감산영상으로 워크스테이견 (GE Medical system)을 이용하여 3D MIP 영상을 얻었다. 3D MIP 영상과 기본 유방자기공명영상에서 발견된 병변을 ACR BI-$RADS^{(R)}$ MRI lexicon에 따라 분석하였다. 각각의 영상에서 발견된 병변의 소견들을 비교하고 3D MIP에서 기본자기공명영상에서 보다 추가적인 정보를 얻을 수 있는지 알아보았다. 결과 : 종괴의 경우 기본 유방자기공명영상에서 보이는 56개 중 43개가 3D MIP 영상에서 발견되었다 (76.8%). 비종괴성 조영 증강의 경우 20개 중 17개가 발견되었다 (85%). 169개의 초점성 조영증강 병변이 3D MIP 영상에서, 109개가 기본 유방자기공명영상에서 확인되었다. 3D MIP 영상에서 60.9%의 category 3병변이 발견되었고(14/23), 68.87%의 category 4 병변 (11/16), 100%의 category 5병변 (28/28)이 발견되었다. 3D MIP 영상에서 분석된 조영증강 병변들의 category가 기본 유방 자기공명 영상의 결과들과 통계적으로 일치하였다(p-value < 0.0001). 기본 유방 자기공명 영상에서 초점으로 분석된 2개의 병변들이 3D MIP 영상에서는 다초점성의 악성 병변으로 발견되었고, 1개의 추가적 병변이 3D MIP 영상에서만 발견되었다. 결론 : 3D MIP 영상은 한계점들을 갖고 있으나, 기본 유방자기공명영상의 분석에 있어 추가적으로 이용 시 유용하다.

  • PDF

Diagnostics for Regression with Finite-Order Autoregressive Disturbances

  • Lee, Young-Hoon;Jeong, Dong-Bin;Kim, Soon-Kwi
    • Journal of the Korean Statistical Society
    • /
    • 제31권2호
    • /
    • pp.237-250
    • /
    • 2002
  • Motivated by Cook's (1986) assessment of local influence by investigating the curvature of a surface associated with the overall discrepancy measure, this paper extends this idea to the linear regression model with AR(p) disturbances. Diagnostic for the linear regression models with AR(p) disturbances are discussed when simultaneous perturbations of the response vector are allowed. For the derived criterion, numerical studies demonstrate routine application of this work.

코드은닉을 이용한 역공학 방지 악성코드 분석방법 연구 (A New Analysis Method for Packed Malicious Codes)

  • 이경률;임강빈
    • 한국항행학회논문지
    • /
    • 제16권3호
    • /
    • pp.488-494
    • /
    • 2012
  • 본 논문은 악성코드가 사용하는 자기방어기법을 방식에 따라 분류하고, 악의적인 코드를 보호하는 방법의 일종인 패킹에 대해 소개하였으며, 패킹을 이용하는 악성코드를 보다 빠르게 분석할 수 있는 방안을 제시하였다. 패킹기법은 악의적인 코드를 은닉하고 실행 시에 복원하는 기술로서 패킹된 악성코드를 분석하기 위해서는 복원 후의 진입점을 찾는 것이 필요하다. 기존에는 진입점 수집을 위하여 악성코드의 패킹 관련 코드를 자세히 분석하여야만 했다. 그러나 본 논문에서는 이를 대신하여 악성코드를 생성한 표준 라이브러리 코드 일부를 탐색하는 방법을 제시하였다. 제시한 방안을 실제로 구현하여 보다 신속히 분석할 수 있음을 증명하였다.

페이지폴트 인터럽트 루틴 후킹을 이용한 소프트웨어 스트리밍 시스템 구현 (Implementation of a Software Streaming System Using Pagefault Interrupt Routine Hooking)

  • 김한국;이창조
    • 한국산업정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.8-15
    • /
    • 2009
  • 소프트웨어 산업에 있어서 서버 관련 정보기술이 발전하고 네트워크 성능이 크게 향상된 반면, 이용 비용은 크게 높아짐에 따라 중소 사업장을 중심으로 ASP(Application Service Provider)와 같은 다양한 형태의 소프트웨어 사용 방식이 등장하게 되었다. 이를 가능하게 하는 요소 기술에는 여러 가지가 존재하는데, 본 연구에서는 컴퓨터상에서 수행에 필요한 최소한의 응용 소프트웨어를 중앙 서버로부터 분산 가상페이징 기술로 자동으로 끌어 와서 사용하는 소프트웨어 스트리밍 서비스 기술에 있어서 PageFault Interrupt Routine Hooking 방식을 응용한 새로운 개념의 소프트웨어 스트리밍 시스템 구현을 제안하였다. 이러한 방식을 이용하여 소프트웨어 스트리밍 시스템을 구현하게 되면, 보다 효율적으로 응용 소프트웨어를 관리할 수 있을 뿐만 아니라, 소프트웨어 전체를 인스톨할 필요가 없기 때문에 하드웨어의 저장 공간을 거의 사용하지 않는다. 또한, 기본적인 바이너리만을 받아서 로드하기 때문에 하드웨어 자원을 최대한 줄일 수 있게 된다.