• 제목/요약/키워드: Dense

검색결과 4,031건 처리시간 0.031초

Hypergraph Game Theoretic Solutions for Load Aware Dynamic Access of Ultra-dense Small Cell Networks

  • Zhu, Xucheng;Xu, Yuhua;Liu, Xin;Zhang, Yuli;Sun, Youming;Du, Zhiyong;Liu, Dianxiong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.494-513
    • /
    • 2019
  • A multi-channel access problem based on hypergraph model in ultra-dense small cell networks is studied in this paper. Due to the hyper-dense deployment of samll cells and the low-powered equipment, cumulative interference becomes an important problem besides the direct interference. The traditional binary interference model cannot capture the complicated interference relationship. In order to overcome this shortcoming, we use the hypergraph model to describe the cumulative interference relation among small cells. We formulate the multi-channel access problem based on hypergraph as two local altruistic games. The first game aims at minimizing the protocol MAC layer interference, which requires less information exchange and can converge faster. The second game aims at minimizing the physical layer interference. It needs more information interaction and converges slower, obtaining better performance. The two modeled games are both proved to be exact potential games, which admit at least one pure Nash Equilibrium (NE). To provide information exchange and reduce convergecne time, a cloud-based centralized-distributed algorithm is designed. Simulation results show that the proposed hypergraph models are both superior to the existing binary models and show the pros and cons of the two methods in different aspects.

Fast Channel Allocation for Ultra-dense D2D-enabled Cellular Network with Interference Constraint in Underlaying Mode

  • Dun, Hui;Ye, Fang;Jiao, Shuhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권6호
    • /
    • pp.2240-2254
    • /
    • 2021
  • We investigate the channel allocation problem in an ultra-dense device-to-device (D2D) enabled cellular network in underlaying mode where multiple D2D users are forced to share the same channel. Two kinds of low complexity solutions, which just require partial channel state information (CSI) exchange, are devised to resolve the combinatorial optimization problem with the quality of service (QoS) guaranteeing. We begin by sorting the cellular users equipment (CUEs) links in sequence in a matric of interference tolerance for ensuring the SINR requirement. Moreover, the interference quota of CUEs is regarded as one kind of communication resource. Multiple D2D candidates compete for the interference quota to establish spectrum sharing links. Then base station calculates the occupation of interference quota by D2D users with partial CSI such as the interference channel gain of D2D users and the channel gain of D2D themselves, and carries out the channel allocation by setting different access priorities distribution. In this paper, we proposed two novel fast matching algorithms utilize partial information rather than global CSI exchanging, which reduce the computation complexity. Numerical results reveal that, our proposed algorithms achieve outstanding performance than the contrast algorithms including Hungarian algorithm in terms of throughput, fairness and access rate. Specifically, the performance of our proposed channel allocation algorithm is more superior in ultra-dense D2D scenarios.

LUKE 기반의 한국어 문서 검색 모델 (LUKE based Korean Dense Passage Retriever)

  • 고동률;김창완;김재은;박상현
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2022년도 제34회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.131-134
    • /
    • 2022
  • 자연어처리 분야 중 질의응답 태스크는 전통적으로 많은 연구가 이뤄지고 있는 분야이며, 최근 밀집 벡터를 사용한 리트리버(Dense Retriever)가 성공함에 따라 위키피디아와 같은 방대한 정보를 활용하여 답변하는 오픈 도메인 QA(Open-domain Question Answering) 연구가 활발하게 진행되고 있다. 대표적인 검색 모델인 DPR(Dense Passage Retriever)은 바이 인코더(Bi-encoder) 구조의 리트리버로서, BERT 모델 기반의 질의 인코더(Query Encoder) 및 문단 인코더(Passage Encoder)를 통해 임베딩한 벡터 간의 유사도를 비교하여 문서를 검색한다. 하지만, BERT와 같이 엔티티(Entity) 정보에 대해 추가적인 학습을 하지 않은 언어모델을 기반으로 한 리트리버는 엔티티 정보가 중요한 질문에 대한 답변 성능이 저조하다. 본 논문에서는 엔티티 중심의 질문에 대한 답변 성능 향상을 위해, 엔티티를 잘 이해할 수 있는 LUKE 모델 기반의 리트리버를 제안한다. KorQuAD 1.0 데이터셋을 활용하여 한국어 리트리버의 학습 데이터셋을 구축하고, 모델별 리트리버의 검색 성능을 비교하여 제안하는 방법의 성능 향상을 입증한다.

  • PDF

인태아(人胎兒) 경동맥체(頸動脈體)의 발육(發育)에 관(關)한 전자현미경적(電子顯微鏡的) 연구(硏究) (Ultrastructural Study on the Development of the Carotid Body in Human Fetus)

  • 윤재룡;박병순;김백윤
    • Applied Microscopy
    • /
    • 제24권1호
    • /
    • pp.11-27
    • /
    • 1994
  • The morphological development of the carotid body was studied by electron microscope in human fetuses from 40mm to 260mm crown rump length (10-30 weeks of gestational age). At 40mm fetus, the carotid body was composed of cluster of primitive glomus cells, primitive supporting cells, unmyelinated nerve fibers, and blood capillaries. In connective tissue between internal and external carotid arteries adjacent to the superior cervical sympathetic ganglion, two types of glomus cells through all prenatal period were found. Dark cells contained a dense cytoplasm with conspicuous large dense-cored granules, whereas light cells had a less dense cytoplasm with dense-cored granules. The light cells contained dense-cored granules that were smaller and less abundant than those in the dark cells. The primitive supporting cells appeared star-shaped with attenuated cytoplasmic extensions intervening between the adjacent glomus cells. Synaptic contact between the axon terminals and soma of the glomus cells were first observed at 40mm fetus. In 80-100mm fetus, the carotid body contained tightly packed collection of glomus cells and supporting cells which surrounded the abundant thin-walled blood vessels. Intercellular junctions between the glomus cells and adjacent cells were commonly seen. Nerve endings on the glomus cells have the form of small boutons and the other from of large calyces. During the second half of the fetal period, the glomus cells were completely enveloped by supporting cells and nerve terminals. At 260mm, the morphological features of carotid body were similar to those of human adult. The result of this study demonstrates that there are differences between the carotid body and aorticopulmonary bodies, especially with respect to their synaptic complexes, abundant blood capillaries, and two glomus cell types.

  • PDF

실시간 Dense Disparity Map 추출을 위한 고성능 가속기 구조 설계 (High Performance Coprocessor Architecture for Real-Time Dense Disparity Map)

  • 김정길;;김신덕
    • 정보처리학회논문지A
    • /
    • 제14A권5호
    • /
    • pp.301-308
    • /
    • 2007
  • 본 논문에서는 위상기반 양안스테레오정합 알고리즘을 이용, 실시간으로 dense disparity map을 추출 가능한 고성능 가속기 구조를 설계하였다. 채택된 알고리즘은 웨이블릿 기반의 위상차 기법의 강건성과 위상상관 기법의 기본적인 control 기법을 결합한 Local Weighted Phase Correlation(LWPC) 스테레오정합 알고리즘으로서 4개의 주요 단계로 구성이 되어 있다. 해당 알고리즘의 효율적인 병렬 하드웨어의 설계를 위하여, 제안된 가속기는 각 단계의 기능블록은 SIMD(Single Instruction Multiple Data Stream) 모드로 동작하게 되며, 전체적으로 각 기능 블록은 파이프라인(pipeline) 모드로 실행된다. 그 결과 제안된 구조에서 제시된 파이프라인 동작 모드의 선형 배열 프로세서는 행렬 순차수행 방법에 의한 2차원 영상처리에서 전치메모리의 필요를 제거하면서도 연산의 일반성과 고효율을 유지하게 한다. 제안된 하드웨어 구조는 Xilinx HDL을 이용하여 필요한 하드웨어 자원을 look up table, flip flop, slice, memory의 소모량으로 표현하였으며, 그 결과 실시간 처리 성능의 단일 칩 구현 가능성을 보여주었다.

한국재래산양 귀밑샘에 관한 전자현미경적 연구 (Ultrastructural studies on the parotid gland of Korean native goat)

  • 김진상;이흥식;이인세;강태천
    • 대한수의학회지
    • /
    • 제34권4호
    • /
    • pp.715-725
    • /
    • 1994
  • The ultrastructural investigations of the parotid gland of Korean native goat were carried out by transmission electron microscopy. The results were as follows; 1. The acini of parotid gland were composed of light and dark acinar cells. 2. In the light acinar cells, the secretory granules were classified into three types according to their electron densities and dense bodies. One type of granules was low electron density and had no dense bodies. Another type was low electron density and had dense bodies, and the other type was low electron density and had granular dense bodies. 3. The secretory granules of dark acinar cells showed high electron density and were also calssified into three types by dense bodies as the same way as in the light acinar cells. 4. The intercalated ducts consisted of simple cuboidal epithelium. The nuclei of epithelial cells were oval or round form, located at the central part, and had infolding nuclear membranes and one or two nucleoli. 5. The cells of both of the striated and excretory ducts were composed of light cells, dark cells, specific light cells and basal cells. 6. The nerve terminals were distinguished into two types. One had large granular synaptic vesicles, and another had small agranular synaptic vesicles.

  • PDF

Multi-view Stereo에서 Dense Point Cloud를 위한 Fusing 알고리즘 (Fusing Algorithm for Dense Point Cloud in Multi-view Stereo)

  • 한현덕;한종기
    • 방송공학회논문지
    • /
    • 제25권5호
    • /
    • pp.798-807
    • /
    • 2020
  • 디지털 카메라와 휴대폰 카메라의 발달로 인해 이미지를 기반으로 3차원 물체를 복원하는 기술이 크게 발전했다. 하지만 Structure-from-Motion(SfM)과 Multi-view Stereo(MVS)를 이용한 결과인 dense point cloud에는 여전히 듬성한 영역이 존재한다. 이는 깊이 정보를 추정하는데 있는 어려움과, 깊이 지도를 point cloud로 fusing할 때 이웃 영상과의 깊이 정보가 불일치할 경우 깊이 정보를 삭제하고 point를 생성하지 않았기 때문이다. 본 논문에선 평면을 모델링하여 삭제된 깊이 정보에 새로운 깊이 정보를 부여하고 point를 생성하여 기존 결과보다 dense한 point cloud를 생성하는 알고리즘을 제안한다. 실험 결과를 통해 제안하는 알고리즘이 효과적으로 기존의 방법보다 dense한 point cloud를 생성함을 확인할 수 있다.

대용량 공간 데이터로 부터 빈발 패턴 마이닝 (Mining Frequent Pattern from Large Spatial Data)

  • 이동규;이경민;정석호;이성호;류근호
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.49-56
    • /
    • 2010
  • 공간 및 비 공간 데이터에서 알지 못했던 패턴을 탐사하는 빈발 패턴 탐사 기법은 마이닝 분야에서 가장 핵심적인 부분으로 많은 연구가 활발히 진행되고 있다. 기존의 자료구조들은 트리 구조 및 배열 구조로써 밀집 또는 희소 빈발 패턴에서 성능 저하를 보인다. 대용량의 공간 데이터는 밀집 및 희소 빈발 패턴을 둘 다 가지므로 단일 알고리즘으로 빠르게 탐사 하는 것은 중요하다. 본 논문에서는 단일 알고리즘을 사용하면서도 밀집 및 희소 빈발 패턴 모두에 대해 빠르게 빈발 패턴을 마이닝할 수 있는 압축된 패트리샤 빈발 패턴 트리라는 새로운 자료구조와 이를 사용한 빈발 패턴 마이닝 알고리즘을 제안한다. 실험 평가는 제안한 알고리즘이 대용량 희소 및 밀집 빈발 데이터에서 기존의 FP-Growth 알고리즘 보다 약 10배 정도 빠르게 빈발 패턴을 탐사하는 것을 보인다.

대구지역 중학생의 고열량.저영양 식품 섭취와 인지도 (Consumption and Perception of High Caloric, Low Nutrient Dense Foods by Middle School Students in Daegu)

  • 강현숙;이난희;이은주;조성희
    • 대한영양사협회학술지
    • /
    • 제18권3호
    • /
    • pp.234-247
    • /
    • 2012
  • The purpose of this study was to investigate the consumption and perception of high caloric-low nutrient dense foods in middle school students in the Daegu. Among 550 questionnaires distributed to students in Daegu, 528 (256 boys and 272 girls) were analyzed. A little higher than 80% of students ate snacks everyday, and 43.4%, 29.0%, and 8.1% ate snacks once, twice, and three times or more per day, respectively. Snacks and foods most frequently consumed were ice cream, fried noodles, drinks, cookies, and baked goods. Energy supply from snacks was 104.8~356.9 Kcal/intake while that from meal substitution foods was 520.7~980 Kcal/intake. Students' knowledge score of high caloric-low nutrient dense foods was $6.51{\pm}3.02$ out of 10 points. Sixty percent of students did not read nutrition labels, but 67.9% of them thought that they need nutrition education by nutrition teachers. Students recognized the criteria of high caloric-low nutrient dense foods as well as proper food selection for essential educational items, It was concluded that effective education should be implemented in middle schools by nutrition teachers for students to develop good habits in selecting snacks and foods.

주택가 밀집지역에서의 각종 시설물 관리를 위한 네트워크 DGPS 측위의 가용성 평가 (Availability Evaluation of Network DGPS Positioning for Various Facilities Management In Dense Housing Area)

  • 김인섭
    • 대한공간정보학회지
    • /
    • 제18권4호
    • /
    • pp.93-99
    • /
    • 2010
  • 도시에 산재한 각종 시설물의 유지 관리는 대부분 측량지식이 부족한 일반 관리자에 의해 수행되므로, 기 구축된 GIS 도면만으로는 대상물의 정확한 위치를 신속히 찾아내기가 어렵다. 따라서 최근에는 GIS도면이 입력된 UMPC 또는 PDA 등의 단말기에 VRS-RTK 또는 SBAS DGPS 장비 등을 연결하여 대상물의 위치를 신속히 찾아가는 모바일현장시스템이 사용되고 있으나, 2~3층 규모의 주택이 밀집되어 있는 지역에서는 가시위성수의 부족과 위치보정신호의 단절 및 다중경로의 오차 등으로 인해 측위에 많은 어려움이 있다. 본 논문에서는 가시 위성수 증강을 위해 GLONASS 신호 수신이 가능한 휴대용 DGPS 장비를 사용하고, 이에 수신율이 양호한 국토지리정보원의 네트워크 DGPS 보정신호를 적용하여 현장 실험을 실시하였다. 실험결과 네트워크 DGPS 장비는 주택가 밀집지역에서도 0.3~0.84m 이내의 높은 정확도로 측위가 가능하고 측위율도 매우 높게 나타나 향후 골목길에서의 각종시설물 관리에 널리 적용될 수 있을 것으로 사료된다.