• 제목/요약/키워드: One-Dimensional Search

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

다중 GPU를 이용한 R-tree의 병렬 범위 질의 처리 기법 (Parallel Range Query Processing with R-tree on Multi-GPUs)

  • 류홍수;김민철;최원익
    • 정보과학회 논문지
    • /
    • 제42권4호
    • /
    • pp.522-529
    • /
    • 2015
  • 다차원의 데이터를 색인하기 위해 처음 R-tree가 제안된 이후 다양한 방법으로 질의 성능을 향상시키기 위한 많은 연구가 이루어졌다. 그 가운데 다중프로세서를 이용한 병렬 기법으로 질의 성능을 향상시킨 GPU기반의 R-tree가 제안되었다. 하지만 GPU가 갖는 물리적 메모리 크기의 한계가 있어 데이터의 크기가 제한된다. 이에 본 논문에서는 다중 GPU를 이용한 R-tree의 병렬 범위 질의 처리 기법인 MGR-tree 제안한다. 제안하는 MGR-tree는 기존의 GPU기반의 R-tree 질의 처리 기법을 기반으로 하여 다중 GPU에서 질의 처리를 가능하게 R-tree의 노드를 다중 GPU상에 분할하여 분산 처리 하였다. 실험을 통해 MGR-tree는 GPU에서의 선형검색에 비해 최대 9.1배, GPU기반 R-tree에 비해 최대 1.6배 가량의 성능이 향상된 것을 확인하였다.

Muscle Proteome Analysis for the Effect of Panax Ginseng Extracts in Chicken: Identification of Proteins Using Peptide Mass Fingerprinting

  • Jung, K.C.;Yu, S.L.;Lee, Y.J.;Choi, K.D.;Choi, J.S.;Kim, Y.H.;Jang, B.G.;Kim, S.H.;Hahm, D.H.;Lee, J.H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제18권7호
    • /
    • pp.922-926
    • /
    • 2005
  • The present study was aimed to investigate proteome affected by Panax ginseng extracts in chicken muscles. The whole muscle proteins from chicken fed boiled extracts of 0% (control), 1%, 3%, and 5% Panax ginseng in water were separated by two-dimensional electrophoresis (2-DE) gels using immobilized non-linear gradient (pH 3-10) strips. More than 300 protein spots were detected on silver staining gels. Among them, four protein spots were distinctively up-regulated by Panax ginseng treatments and further investigated by matrix-assisted laser desorption ionization-time of flight mass spectrometry (MALDI-TOF MS). The obtained MS data were searched against SwissProt database using the Mascot search engine. The up-regulated proteins were finally identified as $\alpha$-tropomyosin (2 spots), triosephosphate isomerase, and one unknown protein. Based on the known functions of the identified proteins, they are highly related to muscle development and enhanced immunity in chickens. These proteins can give valuable information of biochemical roles for Panax ginseng in chicken meats.

축제 앱 사용자를 위한 축제 검색 요인분석 (Festival search factor analysis for festival application users)

  • 이창근;김순곤
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권6호
    • /
    • pp.883-892
    • /
    • 2015
  • 본 논문에서는 단조롭고 일률적으로 보여주는 축제 앱의 단점을 보완하기 위하여 문화관광축제 종합 평가 보고서의 만족도 평가항목과 국내 외 학자들의 축제 품질요인을 이용하여 요인분석을 실시하였다. 요인분석 결과 탐색적 요인분석에서 KMO 값은 0.821로서 나타났다. 요인적재치가 기준 이하인 항목은 제거를 하여 축제 검색요인은 접근성, 홍보안내, 행사내용, 축제상품, 먹을거리, 편의시설을 도출하였다. 신뢰도 분석에서는 Cronbach's ${\alpha}$(Alpha)값이 0.816으로 나타났다. 확인적 요인분석에서는 카이스케어 검정결과 p값이 0.289로 나타났으며, CMIN/DF 값도 1.100로 나타났다. GFI, AGFI, CFI, NFI, IFI 모두 적합도 기준치인 0.9 이상으로 나타났고 RMSEA 역시 0.018로 나타났다.

임의분포 사하중에 정적변위를 갖는 변단면 보의 자유진동 (Free Vibrations of Arbitrary Tapered Beams with Static Deflections due to Arbitrary Distributed Dead Loads)

  • 이병구;이용
    • 한국농공학회지
    • /
    • 제38권3호
    • /
    • pp.50-57
    • /
    • 1996
  • A numerical method is presented to obtain the natural frequencies and mode shapes of the arbitrary tapered beams with static deflection due to arbitrary distributed dead loads. The differential equation governing free vibration of such beams is derived and solved numerically. The double integration method using the trapezoidal rule is used to solve the static behaviour of beams loaded arbitrary distributed dead load. Also, the Improved Euler method and the determinant search method are used to integrate the differential equation subjected to the boundary conditions and to determine the natural frequencies of the beams, respectively. In the numerical examples, the various geometries of the beams are considered : (1) linearly tapered beams as the arbitrary variable cross-section, (2) the triangular, sinusoidal and uniform loads as the arbitrary distributed dead loads and (3) the hinged-hinged, clamped-clamped and hinged-clamped ends as the end constraints. All numerical results are shown as the non-dimensional forms of the system parameters. The lowest three natural frequencies versus load parameter, slenderness ratio and section ratio are reported in figures. And for the comparison purpose, the typical mode shapes with and without the effects of static deflection are presented in the figure. According to the numerical results obtained in this analysis, the following conclusions may be drawn : (1) the natural frequencies increase when the effects of static deflections are included, (2) the effects are larger at the lower modes than the higher ones and (3) it should be betteF to include the effect of static deflection for calculating the frequencies when the beams are supported by both hinged ends or one hinged end.

  • PDF

만화책 형식 동작 데이터 시각화 (Visualizing Motion Data as Sequential Images in Comic Book Layout)

  • 이강훈
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권4호
    • /
    • pp.31-40
    • /
    • 2009
  • 오늘날 실제 사람의 움직임을 촬영하여 얻은 동작 데이터는 영화제작, 게임 개발, 재활의학, 스포츠 분석 등의 다양한 분야에서 활용되고 있다. 시간에 따라 변화하는 일련의 자세로 이루어진 동작 데이터는 그 내용을 신속하고 정확하게 파악하는 것이 쉽지 않다. 이는 특히 많은 양의 동작데이터를 관리하고 원하는 동작을 찾고자 할 때 장애가 되곤 한다. 널리 사용되는 한 가지 방법은 동영상을 재생하듯이 관찰 시점을 진전시키는 동시에 3차원 공간상의 시야를 조절하는 것이다. 하지만 이 방식은 시점과 시야의 두 요소를 함께 고려하면서 데이터의 길이에 비례하는 시간 동안 지속적인 상호작용을 수행하여야 하는 번거로움을 야기한다. 본 논문은 동작 데이터를 분석하여 일련의 효과적인 관찰 시점 및 시야를 자동으로 찾아내고, 이로부터 생성된 이미지 시퀀스를 만화책 레이아웃 형식으로 배치하는 새로운 시각화 방법을 제안한다. 사용자는 만화책을 읽는 것처럼 바르게 전체 흐름을 파악할 수 있고, 원하는 동작이 등장하는 부분을 쉽게 찾아낼 수 있다. 이동, 권투, 환경과의 상호작용 등 여러 종류의 동작 데이터를 만화책 형식으로 시각화한 결과를 보임으로써 제안된 방법의 유용성을 확인하였다.

  • PDF

남성 노인의 사별 경험에 관한 내러티브 탐구 (A Narrative Inquiry on the Experience of Bereavement to an Elderly Male)

  • 김서현
    • 한국노년학
    • /
    • 제38권1호
    • /
    • pp.103-123
    • /
    • 2018
  • 본 연구의 목적은 남성 노인이 사별 후 어떻게 살아가는지를 탐구하고, 그에 따른 경험의 본질을 파악하는 것이다. 연구자는 연구의 목적을 달성하기 위해 사별 후 혼자 살고 있는 남성 노인 3명을 연구 참여자로 선정했으며, 심층 면담을 통해 자료를 수집했다. 자료 분석은 Clandinin과 Connely(2000)가 제시한 내러티브의 삼차원적 공간을 바탕으로 이루어졌으며 공통적 경험의 의미를 다섯 가지로 재구성하였다. 연구결과 '죄인의 삶이지만 남에게는 홀아비처럼 보이고 싶지 않음', '죽음에 대한 두려움 그리고 죽음 이후를 위한 준비', '자녀가 있어 생을 놓지 못하고 버팀', '침울한 삶에 활기를 찾기 위해 세상으로 들어감', '사회적 온정을 찾아 헤매는 짝 잃은 외기러기'라는 공통의 주제가 도출되었다. 공통 주제를 바탕으로 탐구한 경험의 본질은 '한쪽 날개가 꺾였지만, 다시 비상하기 위해 살아내려는 몸부림'임을 알 수 있었다. 본 연구는 남성 노인의 사별 경험을 시간의 연속성 차원에서 탐구하고, 사별 후 자신의 생을 살아내기 위해 이루어지는 개인 내적 사회적 상호작용을 살펴본 점에서 중요한 의의가 있다.

Measuring Psychological Support for the Unemployed: The Case of Kakao NEET Project

  • Jeong, Jaekwan;Park, Kahui;Hyun, Yaewon;Kim, Daewon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1502-1520
    • /
    • 2021
  • This paper attempts to investigate Korean youth Not in Education, Employment and Training (NEET) and how daily activities and community participation may influence their positive emotions and job search desire. First, we conducted a focus group interview with 16 NEETs who participated in the Kakao NEET Company project. The project allowed participants to experience employment by founding a virtual company in which each participant selected a daily activity to perform as part of the company's operations. Second, the interview responses were categorized and assigned emotional values using the card sorting technique and multi-dimensional analysis (MDS). A total of 11 emotional values were derived through this process. Finally, a social network analysis was conducted in order to measure the density of relations among the emotional values. Results suggest that immersion, confidence, belongingness were the three highest values evaluated by participants. Furthermore, network diagrams imply that the stronger participants perceived social support and belongingness with others, the stronger their responsibility grew, further leading them to establish steady goals. In particular, the high eigenvector score for "desire for job" suggests that emotional values are sequentially connected to the immersion-social support-responsibility-goal-job desire. This sequence suggests that digital services that are developed with the aim to enhance social values such as the Kakao NEET Project may engender motivation and confidence in youth NEETs. The overall results suggest that a systematic approach to policymaking should be considered in order to provide fundamental solutions and expand opportunities for social participation and emotional comfort, as social isolation due to low self-esteem has been reported as one of the reasons for NEETs' failure in the labor market.

Reconstruction of Pharyngolaryngeal Defects with the Ileocolon Free Flap: A Comprehensive Review and How to Optimize Outcomes

  • Escandon, Joseph M.;Santamaria, Eric;Prieto, Peter A.;Duarte-Bateman, Daniela;Ciudad, Pedro;Pencek, Megan;Langstein, Howard N.;Chen, Hung-Chi;Manrique, Oscar J.
    • Archives of Plastic Surgery
    • /
    • 제49권3호
    • /
    • pp.378-396
    • /
    • 2022
  • Several reconstructive methods have been reported to restore the continuity of the aerodigestive tract following resection of pharyngeal and hypopharyngeal cancers. However, high complication rates have been reported after voice prosthesis insertion. In this setting, the ileocolon free flap (ICFF) offers a tubularized flap for reconstruction of the hypopharynx while providing a natural phonation tube. Herein, we systematically reviewed the current evidence on the use of the ICFF for reconstruction of the aerodigestive tract. A systematic literature search was conducted across PubMed MEDLINE, Web of Science, ScienceDirect, Scopus, and Ovid MEDLINE(R). Data on the technical considerations and surgical and functional outcomes were extracted. Twenty-one studies were included. The mean age and follow-up were 54.65 years and 24.72 months, respectively. An isoperistaltic or antiperistaltic standard ICFF, patch flap, or chimeric seromuscular-ICFF can be used depending on the patients' needs. The seromuscular chimeric flap is useful to augment the closure of the distal anastomotic site. The maximum phonation time, frequency, and sound pressure level (dB) were higher with ileal segments of 7 to 15 cm. The incidence of postoperative leakage ranged from 0 to 13.3%, and the majority was occurring at the coloesophageal junction. The revision rate of the microanastomosis ranged from 0 to 16.6%. The ICFF provides a reliable and versatile alternative for reconstruction of middle-size defects of the aerodigestive tract. Its three-dimensional configuration and functional anatomy encourage early speech and deglutition without a prosthetic valve and minimal donor-site morbidity.

Optimization of image reconstruction method for dual-particle time-encode imager through adaptive response correction

  • Dong Zhao;Wenbao Jia;Daqian Hei;Can Cheng;Wei Cheng;Xuwen Liang;Ji Li
    • Nuclear Engineering and Technology
    • /
    • 제55권5호
    • /
    • pp.1587-1592
    • /
    • 2023
  • Time-encoded imagers (TEI) are important class of instruments to search for potential radioactive sources to prevent illicit transportation and trafficking of nuclear materials and other radioactive sources. The energy of the radiation cannot be known in advance due to the type and shielding of source is unknown in practice. However, the response function of the time-encoded imagers is related to the energy of neutrons or gamma-rays. An improved image reconstruction method based on MLEM was proposed to correct for the energy induced response difference. In this method, the count vector versus time was first smoothed. Then, the preset response function was adaptively corrected according to the measured counts. Finally, the smoothed count vector and corrected response were used in MLEM to reconstruct the source distribution. A one-dimensional dual-particle time-encode imager was developed and used to verify the improved method through imaging an Am-Be neutron source. The improvement of this method was demonstrated by the image reconstruction results. For gamma-ray and neutron images, the angular resolution improved by 17.2% and 7.0%; the contrast-to-noise ratio improved by 58.7% and 14.9%; the signal-to-noise ratio improved by 36.3% and 11.7%, respectively.

주기억 데이타베이스 인덱싱을 위한 CCMR-트리 (Making Cache-Conscious CCMR-trees for Main Memory Indexing)

  • 윤석우;김경창
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권6호
    • /
    • pp.651-665
    • /
    • 2003
  • 매년 CPU 속도가 60% 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 캐쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 현재의 주기억 데이타베이스 환경에서 가장 중요한 문제로 대두되었다. 최근 연구들에서는 R-트리의 변형 모델인 CR-트리와 같은 인덱스 구조들이 제시되었으나, 이는 손실 발생 가능한 압축 기법을 사용함으로써 검색 성능이 더 나빠질 수 있다는 문제점이 있다. 본 논문에서는 MR-트리라고 이름 붙여진 캐쉬 동작에 민감한 R-트리의 새로운 변형 모델을 제시한다. MR-트리는 리프가 아닌 중간 노드 엔트리들을 100%에 가깝게 사용하여 결과적으로 트리의 높이와 중간 노드 엔트리의 MBR을 줄여주는 효과를 준다. 이를 위해 노드 분할 발생시 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 중간 노드가 존재할 경우에만, 노드 분할을 상위로 전송하고, 존재하지 않을 경우 새롭게 생성된 노드는 분할된 노드의 자식 노드가 된다. MR-트리는 이와 같은 동작으로 인해 발생 가능한 트리 불균형 문제를 높이 균형화(HeightBalance) 알고리즘을 수행함으로써 해결한다. 한편, 본 논문에서는 MR-트리를 캐쉬 동작에 더욱 민감한 트리형태로 만들기 위해 CCMR-트리를 제안한다. 본 논문의 실험과 분석 결과, 2차원의 MR-트리는 약간의 개선된 수정 속도와 비슷한 메모리 사용량을 기록하며, 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다.