• Title/Summary/Keyword: Dense

Search Result 4,031, Processing Time 0.036 seconds

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)
    • /
    • v.13 no.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)
    • /
    • v.15 no.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 based Korean Dense Passage Retriever (LUKE 기반의 한국어 문서 검색 모델 )

  • Dongryul Ko;Changwon Kim;Jaieun Kim;Sanghyun Park
    • Annual Conference on Human and Language Technology
    • /
    • 2022.10a
    • /
    • 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 (인태아(人胎兒) 경동맥체(頸動脈體)의 발육(發育)에 관(關)한 전자현미경적(電子顯微鏡的) 연구(硏究))

  • Yoon, Jae-Rhyong;Park, Byoung-Sun;Kim, Baik-Yoon
    • Applied Microscopy
    • /
    • v.24 no.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

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

  • Kim, Cheong-Ghil;Srini, Vason P.;Kim, Shin-Dug
    • The KIPS Transactions:PartA
    • /
    • v.14A no.5
    • /
    • pp.301-308
    • /
    • 2007
  • This paper proposes high performance coprocessor architecture for real time dense disparity computation based on a phase-based binocular stereo matching technique called local weighted phase-correlation(LWPC). The algorithm combines the robustness of wavelet based phase difference methods and the basic control strategy of phase correlation methods, which consists of 4 stages. For parallel and efficient hardware implementation, the proposed architecture employs SIMD(Single Instruction Multiple Data Stream) architecture for each functional stage and all stages work on pipelined mode. Such that the newly devised pipelined linear array processor is optimized for the case of row-column image processing eliminating the need for transposed memory while preserving generality and high throughput. The proposed architecture is implemented with Xilinx HDL tool and the required hardware resources are calculated in terms of look up tables, flip flops, slices, and the amount of memory. The result shows the possibility that the proposed architecture can be integrated into one chip while maintaining the processing speed at video rate.

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

  • Kim, Jin-sang;Lee, Heungshik S;Lee, In-se;Kang, Tae-cheon
    • Korean Journal of Veterinary Research
    • /
    • v.34 no.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

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

  • Han, Hyeon-Deok;Han, Jong-Ki
    • Journal of Broadcast Engineering
    • /
    • v.25 no.5
    • /
    • pp.798-807
    • /
    • 2020
  • As technologies using digital camera have been developed, 3D images can be constructed from the pictures captured by using multiple cameras. The 3D image data is represented in a form of point cloud which consists of 3D coordinate of the data and the related attributes. Various techniques have been proposed to construct the point cloud data. Among them, Structure-from-Motion (SfM) and Multi-view Stereo (MVS) are examples of the image-based technologies in this field. Based on the conventional research, the point cloud data generated from SfM and MVS may be sparse because the depth information may be incorrect and some data have been removed. In this paper, we propose an efficient algorithm to enhance the point cloud so that the density of the generated point cloud increases. Simulation results show that the proposed algorithm outperforms the conventional algorithms objectively and subjectively.

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

  • Lee, Dong-Gyu;Yi, Gyeong-Min;Jung, Suk-Ho;Lee, Seong-Ho;Ryu, Keun-Ho
    • Journal of Korea Spatial Information System Society
    • /
    • v.12 no.1
    • /
    • pp.49-56
    • /
    • 2010
  • Many researches of frequent pattern mining technique for detecting unknown patterns on spatial data have studied actively. Existing data structures have classified into tree-structure and array-structure, and those structures show the weakness of performance on dense or sparse data. Since spatial data have obtained the characteristics of dense and sparse patterns, it is important for us to mine quickly dense and sparse patterns using only single algorithm. In this paper, we propose novel data structure as compressed patricia frequent pattern tree and frequent pattern mining algorithm based on proposed data structure which can detect frequent patterns quickly in terms of both dense and sparse frequent patterns mining. In our experimental result, proposed algorithm proves about 10 times faster than existing FP-Growth algorithm on both dense and sparse data.

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

  • Kang, Hyeon-Suk;Lee, Nan-Hee;Lee, Eun-Ju;Cho, Sung-Hee
    • Journal of the Korean Dietetic Association
    • /
    • v.18 no.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.

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

  • Kim, In-Seup
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.4
    • /
    • pp.93-99
    • /
    • 2010
  • Since the facility management for various facilities in urban area are conducted by general managers who have poor knowledge for surveying technology, it is not easy to trace the exact location of the facility in a short time with the GIS map only by themselves in the field. In order to improve it, VRS-RTK or SBAS DGPS system integrated with UMPC and PDA which is uploaded GIS field software are being used recently however lot of difficulties are still existed with the GPS positioning in urban area due to the lack of visible satellites, no reception of correction data and multipath error by the interruption of the high buildings and houses etc. Therefore, in this study, we applied with Network DGPS system which allows better reception of satellite signal and correction data even in dense housing areas with the use of GNSS receiver and CDMA mobile phone. Based on the analysis of field data, it was confirmed that standard deviations of the Network DGPS positioning are 0.3 to 0.84m with a very high positioning rate even in dense housing areas. Therefore, it was concluded that the Network DGPS system could be used widely to fast and accurate positioning for various facilities management works in dense housing areas in the future.