• Title/Summary/Keyword: Allocation problem

Search Result 1,028, Processing Time 0.027 seconds

Parallel Multithreaded Processing for Data Set Summarization on Multicore CPUs

  • Ordonez, Carlos;Navas, Mario;Garcia-Alvarado, Carlos
    • Journal of Computing Science and Engineering
    • /
    • v.5 no.2
    • /
    • pp.111-120
    • /
    • 2011
  • Data mining algorithms should exploit new hardware technologies to accelerate computations. Such goal is difficult to achieve in database management system (DBMS) due to its complex internal subsystems and because data mining numeric computations of large data sets are difficult to optimize. This paper explores taking advantage of existing multithreaded capabilities of multicore CPUs as well as caching in RAM memory to efficiently compute summaries of a large data set, a fundamental data mining problem. We introduce parallel algorithms working on multiple threads, which overcome the row aggregation processing bottleneck of accessing secondary storage, while maintaining linear time complexity with respect to data set size. Our proposal is based on a combination of table scans and parallel multithreaded processing among multiple cores in the CPU. We introduce several database-style and hardware-level optimizations: caching row blocks of the input table, managing available RAM memory, interleaving I/O and CPU processing, as well as tuning the number of working threads. We experimentally benchmark our algorithms with large data sets on a DBMS running on a computer with a multicore CPU. We show that our algorithms outperform existing DBMS mechanisms in computing aggregations of multidimensional data summaries, especially as dimensionality grows. Furthermore, we show that local memory allocation (RAM block size) does not have a significant impact when the thread management algorithm distributes the workload among a fixed number of threads. Our proposal is unique in the sense that we do not modify or require access to the DBMS source code, but instead, we extend the DBMS with analytic functionality by developing User-Defined Functions.

Policy Initiatives to Establish a National Nuclear Education & Training System (국가 차원의 원자력 교육훈련체계 구축을 위한 정책 구상)

  • Ko, Kyungmin;Park, Min-Cheol;Park, Jae-Woo
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.12 no.4
    • /
    • pp.253-265
    • /
    • 2014
  • Nuclear education & training is an important issue for sustainability of nuclear energy and the safety of the nuclear power plant. The purpose of this paper is to present policy initiatives for establishment of the national nuclear education & training system. It analyzed current status of nuclear manpower and nuclear education & training systems of Korean nuclear organizations and government strategic plans for nuclear manpower education & training. The features of the current nuclear education & training in Korea are institutional diversification and decentralization in Industry-University-Research system. However, linkages and cooperation systematically integrated between institutions are very weak. In addition, duplicated education & training programs and resource allocation, and the resultant inefficiency have been raised as a problem. Therefore, this paper proposed the national nuclear education & training system model as a macro policy initiatives and construction of control tower that manage and adjust overall nuclear education & training.

Two-Channel Multiwavelet Transform and Pre/Post-Filtering for Image Compression (영상 데이터 압축을 위한 2-채널 멀티웨이브렛 변환과 전후처리 필터의 적용)

  • Heo, Ung;Choi, Jae-Ho
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.5
    • /
    • pp.737-746
    • /
    • 2004
  • Two-channel multiwavelet system is investigated for image compression application in this paper. Generally, multiwavelets are known for their superb capability of compressing non-stationary signals like voice. However, multivavelet system have a critical problem in processing and compressing image data due to mesh-grid visual artifacts. In our two-channel multiwavelet system we have investigated incorporation of pre and post filtering to the multiwavelet transform and compression system for alleviating those ingerent visual artifacts due to multiwavelet effect. In addition, to quantify the image data compression performance of proposed multiwavelet system, computer simulations have been performed using various image data. For bit allocation and quantization, the Lagrange multiplier technique considering data rate vs. distortion rate along with a nonlinear companding method are applied equallly to all systems considered, here. The simulation results have yielded 1 ~ 2 dB compression enhancement over the scalar savelet systems. If the more advanced compression methods like SPIHT and run-length channel coding were adopted for the proposed multiwavelet system, a much higher compression gain could be obtained.

  • PDF

Exploration of Life-cycle Management for Government R&D Program: the Case of Preliminary Feasibility Study on R&D Program (국가연구개발사업의 전주기 관리방안 탐색: 연구개발 부문 예비타당성조사 제도를 중심으로)

  • Ahn, Sang-Jin;Park, Eun-Ji;Lee, Yoon Been
    • Journal of Korea Technology Innovation Society
    • /
    • v.17 no.1
    • /
    • pp.124-145
    • /
    • 2014
  • Market failure occurs when Pareto efficiency is not achieved through market mechanism. In order to solve this problem, government intervene market; paying great attention to the optimum state of resource allocation. However, as the size of government investment in R&D goes up, many professionals emphasize the importance in efficient management system. This work is the result of exploratory study to look into life-cycle management of governmental R&D program. Literature reviews and empirical research on governmental R&D programs elicit improvements for effective life-cycle management of governmental R&D program as follows: consistent discrimination between capital expenditure and recurring expenditure, dual management system by spending properties, implementing total cost management system in capital expenditure, and discrimination between preliminary feasibility study with confirming total program cost in recurring expenditure.

A Recommendation based Role-Assignment Method by Adapting Dynamic Weight Changing (동적 가중치 변화를 통한 추천 기반의 역할 할당 기법)

  • Lee, Keon-Soo;Rho, Seung-Min;Kim, Min-Koo
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.1
    • /
    • pp.124-129
    • /
    • 2011
  • In the process of cooperation which can be the best proposals for resolving complex problems in computing domain, the way of team organizing is one of the most important aspects for succeeding the goal. Especially in ubiquitous computing environment, where the participants of a team are selected from the heterogeneous computing objects which are deployed by other providers for their own goals, finding the relevant teammate can be regarded as the most important factor for determining the success or failure of the given problem. In this paper, we propose a method of finding teammate and assigning a role, which is a sub task of cooperation, by comparing the attributes of the computing object and the requirement of the role such as capability of functions, loyalty for the given team, and harmony with other teammates. By considering the situationally changing weights of each attributes, this method can be suited for dynamic computing environment where the cooperation should be executed with dynamically in/out computing objects and satisfy the dynamically chaining constraints.

On Design and Performance Analysis of Asymmetric 2PAM: 5G Network NOMA Perspective (비대칭 2PAM의 설계와 성능 분석: 5G 네트워크의 비직교 다중 접속 관점에서)

  • Chung, Kyuhyuk
    • Journal of Convergence for Information Technology
    • /
    • v.10 no.10
    • /
    • pp.24-31
    • /
    • 2020
  • In non-orthogonal multiple access (NOMA), the degraded performance of the weaker channel gain user is a problem. In this paper, we propose the asymmetric binary pulse amplitude modulation (2PAM), to improve the bit-error rate (BER) performance of the weaker channel user in NOMA with the tolerable BER loss of the stronger channel user. First, we design the asymmetric 2PAM, calculate the total allocated power, and derive the closed-form expression for the BER of the proposed scheme. Then it is shown that the BER of the weaker channel user improves, with the small BER loss of the stronger channel user. The superiority of the proposed scheme is also validated by demonstating that the signal-to-noise ratio (SNR) gain of the weaker channel user is about 10 dB, with the SNR loss of 3 dB of the stronger channel user. In result, the asymmetric 2PAM could be considered in NOMA of 5G systems. As a direction of the future research, it would be meaningful to analyze the achievable data rate for the propsed scheme.

Vine Based Dial Algorithm (덩굴망기반 Dial 알고리즘 연구)

  • Lee, Mee Young;Kim, Jong Hyung;Jung, Dongjae;Shin, Seongil
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.5
    • /
    • pp.39-47
    • /
    • 2018
  • The Dial Algorithm, based on single link based calculation, is unable to reflect cyclic paths arising in actual urban transportation networks. At the same time, redefining the paths more efficiently can, by strict standards, lead to irrational results stemming from reduction in the size of the network to be analyzed. To solve these two problems of the Dial algorithm, the research herein proposes a vine network method applied to a link based Dial Algorithm, in which the original three step alogrithm is modified into a vine network-based three step process. Also, an analysis of two case study networks show feasible replication of the predicted cyclic path, unrealistic flow, and unsteady transit, as well as alleviation of the problem of irrational path allocation.

Analysis on the Spatial Accessibility of Mental Health Institutions Using GIS in Gangwon-Do (GIS를 이용한 정신의료기관의 공간적 접근성 분석 - 강원도지역을 대상으로)

  • Park, Ju Hyun;Park, Young Yong;Lee, Kwang-Soo
    • Korea Journal of Hospital Management
    • /
    • v.23 no.2
    • /
    • pp.28-41
    • /
    • 2018
  • Purpose: This study purposed to analyze the spatial accessibility of mental health institutions in Ganwon-Do using Geographic Information System and to suggest policy implications. Methodology: Network analysis was applied to assess the spatial accessibility of mental health institutions in Gangwon-Do. To perform the network analysis, network data set was built using administrative district map, road network, address of mental health institutions in Gangwon-Do. After building network data set, Two network analysis methods, 1) Service area analysis, 2) Origin Destination cost matrix were applied. Service area analysis calculated accessive areas that were within specified time. And using Origin Destination cost matrix, travel time and road travel distance were calculated between centroids of Eup, Myeon, Dong and the nearest mental health institutions. Result: After the service area analysis, it is estimated that 19.63% of the total areas in Gangwon-Do takes more than 60 minutes to get to clinic institutions. For hospital institutions, 23.08% of the total areas takes more than 60 minutes to get there. And 59.96% of Gangwon-do takes more than 30 minutes to get to general hospitals. The result of Origin-Destination cost matrix showed that most Eup Myeon Dong in Gangwon-Do was connected to the institutions in Wonju-si, Chuncheon-si, Gangneung-si. And it showed that there were large regional variation in time and distance to reach the institutions. Implication: Results showed that there were regional variations of spatial accessibility to the mental health institutions in Gangwon-Do. To solve this problem, Several policy interventions could be applied such as mental health resources allocation plan, telemedicine, providing more closely coordinated services between mental health institutions and community mental health centers to enhance the accessibility.

Design Process for Stage Costume of the Theatre 'White Neutral Nation(Original: Andorra)' (연극 '하얀중립국(원제:안도라)'의 무대의상 전개과정)

  • Cho, Woo-Hyun;Cho, Hyun-Jin;Park, Min-Jae
    • Journal of the Korea Fashion and Costume Design Association
    • /
    • v.15 no.4
    • /
    • pp.1-15
    • /
    • 2013
  • The stage costume in theater, along with the stage art, is the element that has the biggest visual effect in helping the audience to understand the theater. Nevertheless, in the domestic theater production system, compared with the other public performance products, the stage costume has been rented or purchased due to the lack understanding of the importance of the stage costume and budget problem, and thus the role of the stage costume has been undervalued. Such a phenomenon is more noticeable in the small scale theater. However, in this play White Neutral Nation (Original: Andorra), the production team and the directing team recognized the importance of the costume in the early stage of production, and accordingly lots of efforts, such as staff meetings and budget allocation, were made for the stage costume. As a result, the entire production process of the stage costume could be examined. Recently, performance culture in Korea has made rapid progress and diverse forms of public performances are created and planned. Accordingly, the level of audience has been rising and the interest in the stage costume is also rising. So, it can be said that not only the stage costume but also the production system that makes it are important. This research examined the production process of the stage costume only of the play White Neutral Nation but it is considered necessary to make researches on the production process of the stage costume used for the theater of different themes and public performances of different kinds and to systematize their production process of the stage costume.

  • PDF

Adaptive Admission Control Mechanism in Differentiated Services Network (인터넷 차별 서비스 망에서 적응적 연결 수락 제어 메커니즘)

  • 이준화;양미정;이우섭;김상하
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.12
    • /
    • pp.83-93
    • /
    • 2003
  • Differentiated service networks, based on bandwidth broker, perform the control and management of QoS provisioning for the QoS guaranteed services, However, the centralized bandwidth broker model has a scalability problem since it has centralized resource management for the admission control function of all call attempts, Therefore, in this paper, we proposea novel adaptive admission control mechanism according to the attempted call status for enhancing the scalability under the centralized bandwidth broker model in IP differentiated service networks, The proposed mechanism decouples the function of admission control from the bandwidth broker, So, the ingress edge node performs the admission control and the bandwidth broker performs the resource management and QoS provisioning, We also introduce an edge-to-edge path concepts and the ingress edge node performs the admission control under the allocated bandwidth to eachpath. The allocated bandwidth per path adaptively varies according to the status of the attempted calls, This mechanism can significantly reduce the number of communication message between the bandwidth broker and each edge node in the network and increase the bandwidth utilization via adaptable resource allocation, In this paper we study the adaptive admission control operation and show the efficient and extensive improvement through the performance evaluation.