• Title/Summary/Keyword: Task Allocation

Search Result 213, Processing Time 0.027 seconds

SimTBS: Simulator For GPGPU Thread Block Scheduling (SimTBS: GPGPU 스레드블록 스케줄링 시뮬레이터)

  • Cho, Kyung-Woon;Bahn, Hyokyung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.4
    • /
    • pp.87-92
    • /
    • 2020
  • Although GPGPU (General-Purpose GPU) can maximize performance by parallelizing a task with tens of thousands of threads, those threads are internally grouped into a thread block, which is a base unit for processing and resource allocation. A thread block scheduler is a specialized hardware gadget whose role is to allocate thread blocks to GPGPU processing hardware in a round-robin manner. However, round-robin is a sequential allocation policy and is not optimized for GPGPU resource utilization. In this paper, we propose a thread block scheduler model which can analyze and quantify performances for various thread block scheduling policies. Experiment results from the implemented simulator of our model show that the legacy hardware thread block scheduling does not behave well when workload becomes heavy.

Adaptive Packet Scheduling Scheme to Support Real-time Traffic in WLAN Mesh Networks

  • Zhu, Rongb;Qin, Yingying;Lai, Chin-Feng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.9
    • /
    • pp.1492-1512
    • /
    • 2011
  • Due to multiple hops, mobility and time-varying channel, supporting delay sensitive real-time traffic in wireless local area network-based (WLAN) mesh networks is a challenging task. In particular for real-time traffic subject to medium access control (MAC) layer control overhead, such as preamble, carrier sense waiting time and the random backoff period, the performance of real-time flows will be degraded greatly. In order to support real-time traffic, an efficient adaptive packet scheduling (APS) scheme is proposed, which aims to improve the system performance by guaranteeing inter-class, intra-class service differentiation and adaptively adjusting the packet length. APS classifies incoming packets by the IEEE 802.11e access class and then queued into a suitable buffer queue. APS employs strict priority service discipline for resource allocation among different service classes to achieve inter-class fairness. By estimating the received signal to interference plus noise ratio (SINR) per bit and current link condition, APS is able to calculate the optimized packet length with bi-dimensional markov MAC model to improve system performance. To achieve the fairness of intra-class, APS also takes maximum tolerable packet delay, transmission requests, and average allocation transmission into consideration to allocate transmission opportunity to the corresponding traffic. Detailed simulation results and comparison with IEEE 802.11e enhanced distributed channel access (EDCA) scheme show that the proposed APS scheme is able to effectively provide inter-class and intra-class differentiate services and improve QoS for real-time traffic in terms of throughput, end-to-end delay, packet loss rate and fairness.

Scheduling Scheme for Guaranteeing High Quality of Service in 10G EPON (10G EPON에서 높은 QoS를 보장하는 스캐줄링 방법)

  • Jun, Jae-Hyun;Jung, Min-Suk;Kim, Min-Jun;Choi, Yong-Do;Kim, Sung-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.3
    • /
    • pp.351-355
    • /
    • 2010
  • The service which is required wide bandwidth is growing in these days, so building up High Speed communication system is being required. The Task Force team of IEEE 802.3ah set the EPON as a standard; next generation subscriber access network. For offering a high quality service, 10G EPON that is changed from 1Gbps uplink downlink bandwidth to 10Gbps is come up. Although Kramer had studied 10G EPON there was a QoS limitation, when load is low, End-to-End maximum delay is increased. This paper is suggesting time synch ronization method, resource reservation method, band width allocation method. We confirmed that 10EPON was able to offer quality service by the result of the OPNET.

Development of the Dynamic Host Management Scheme for Parallel/Distributed Processing on the Web (웹 환경에서의 병렬/분산 처리를 위한 동적 호스트 관리 기법의 개발)

  • Song, Eun-Ha;Jeong, Young-Sik
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.3
    • /
    • pp.251-260
    • /
    • 2002
  • The parallel/distributed processing with a lot of the idle hosts on the web has the high coot-performance ratio for large-scale applications. It's processing has to show the solutions for unpredictable status such as heterogeneity of hosts, variability of hosts, autonomy of hosts, the supporting performance continuously, and the number of hosts which are participated in computation and so on. In this paper, we propose the strategy of adaptive tack reallocation based on performance the host job processing, spread out geographically Also, It shows the scheme of dynamic host management with dynamic environment, which is changed by lots of hosts on the web during parallel processing for large-scale applications. This paper implements the PDSWeb (Parallel/Distributed Scheme on Web) system, evaluates and applies It to the generation of rendering image with highly intensive computation. The results are showed that the adaptive task reallocation with the variation of hosts has been increased up to maximum 90% and the improvement in performance according to add/delete of hosts.

Problems of Decentralization in Korea and Its Development Direction (한국 지방분권의 문제점과 발전방향)

  • Park, Jong Gwan
    • The Journal of the Korea Contents Association
    • /
    • v.22 no.7
    • /
    • pp.126-135
    • /
    • 2022
  • Decentralization is a structural characteristic surrounding the allocation of power within an organization and is discussed at the organizational, national and local levels. This study examined the evaluation and decentralization direction of decentralization of public officials to derive problems and development directions of decentralization in Korea. We also derive our decentralization task. The decentralization task is, first, the expansion of autonomy in organization composition. The organization of local governments shall be determined according to the details and amount of local affairs. Second, it is to secure autonomy in personnel management. It is desirable for local governments to handle local gardens and manpower management autonomously rather than central uniform control. However, it is necessary to leave the checks and supervision to the local council, civic groups, and local residents. Third, the expansion of fiscal decentralization. First of all, the tax rate should be determined by ordinance within the scope prescribed by law to expand the autonomous financial authority. Next, it is necessary to expand local finances through the conversion of national taxes to local taxes. Next, it is necessary to expand local income taxes and local consumption taxes. Decentralization requires cooperation between the central and local governments and participation of local residents and stakeholders, breaking away from central unilateral and short-term thinking.

Developing a comprehensive model of the optimal exploitation of dam reservoir by combining a fuzzy-logic based decision-making approach and the young's bilateral bargaining model

  • M.J. Shirangi;H. Babazadeh;E. Shirangi;A. Saremi
    • Membrane and Water Treatment
    • /
    • v.14 no.2
    • /
    • pp.65-76
    • /
    • 2023
  • Given the limited water resources and the presence of multiple decision makers with different and usually conflicting objectives in the exploitation of water resources systems, especially dam's reservoirs; therefore, the decision to determine the optimal allocation of reservoir water among decision-makers and stakeholders is a difficult task. In this study, by combining a fuzzy VIKOR technique or fuzzy multi-criteria decision making (FMCDM) and the Young's bilateral bargaining model, a new method was developed to determine the optimal quantitative and qualitative water allocation of dam's reservoir water with the aim of increasing the utility of decision makers and stakeholders and reducing the conflicts among them. In this study, by identifying the stakeholders involved in the exploitation of the dam reservoir and determining their utility, the optimal points on trade-off curve with quantitative and qualitative objectives presented by Mojarabi et al. (2019) were ranked based on the quantitative and qualitative criteria, and economic, social and environmental factors using the fuzzy VIKOR technique. In the proposed method, the weights of the criteria were determined by each decision maker using the entropy method. The results of a fuzzy decision-making method demonstrated that the Young's bilateral bargaining model was developed to determine the point agreed between the decisions makers on the trade-off curve. In the proposed method, (a) the opinions of decision makers and stakeholders were considered according to different criteria in the exploitation of the dam reservoir, (b) because the decision makers considered the different factors in addition to quantitative and qualitative criteria, they were willing to participate in bargaining and reconsider their ideals, (c) due to the use of a fuzzy-logic based decision-making approach and considering different criteria, the utility of all decision makers was close to each other and the scope of bargaining became smaller, leading to an increase in the possibility of reaching an agreement in a shorter time period using game theory and (d) all qualitative judgments without considering explicitness of the decision makers were applied to the model using the fuzzy logic. The results of using the proposed method for the optimal exploitation of Iran's 15-Khordad dam reservoir over a 30-year period (1968-1997) showed the possibility of the agreement on the water allocation of the monthly total dissolved solids (TDS)=1,490 mg/L considering the different factors based on the opinions of decision makers and reducing conflicts among them.

Characteristics of the Actual use of Agricultural Groundwater (농업용 지하수의 실제 이용량 특성)

  • Song, Sung-Ho;Myoung, Woo-Ho;Lee, Gyu-Sang
    • Journal of Soil and Groundwater Environment
    • /
    • v.22 no.5
    • /
    • pp.13-22
    • /
    • 2017
  • Accurate assessment of agricultural groundwater usage is an essential task to cope with drought that occurs irregularly in time and location. In this study, the agricultural groundwater usage was calculated in nationwide public wells (1,386 bedrock wells) during 5-year period (2010-2014) by using electric power consumption and well specification data. National average of agricultural groundwater usage per each well was estimated as $66.2m^3/day$, corresponding to 21.6% of total permitted volume of groundwater in each well. Chungcheong Nam-do had the highest usage with 38-55.6%. The value increased to 58.1% when the total permitted volume was based upon the supply standard against drought, and the value reached 100% in Chungcheong Nam-do. In Ganghwa distirct that suffered from severe drought in recent years, the average groundwater usage was 61.4%. In 2014, when the drought was the most severe with 45% precipitation of the average annual rainfall, the nationwide usage was turned out to be 25.6%, indicating about 4% higher than average agricultural groundwater usage 21.6%. Therefore, the quantitative assessment of groundwater usage in this study signifies that adequate use of groundwater is crucial to cope with agricultural drought.

Development of a DAI-Based Earthwork System (분산인공지능 기반의 토공 시스템 개발)

  • Kim Sung-Keun
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • autumn
    • /
    • pp.180-187
    • /
    • 2002
  • Recently, there has been an increase in the demand to enhance the intelligence of construction equipment and systems. Especially for semiautonomous and autonomous systems that have great potential for impact on the construction industry, artificial intelligence approaches are required to generate instructions and plans necessary to perform tasks in dynamically changing environments on their own. The framework for an intelligent earthwork system (IES) is suggested in this paper. It generates a plan automatically for construction equipment and provides a means of cooperation between construction equipment seamlessly. This paper describes the system architecture, control strategy, task planning method, and resource allocation method for IES.

  • PDF

SS-DRM: Semi-Partitioned Scheduling Based on Delayed Rate Monotonic on Multiprocessor Platforms

  • Senobary, Saeed;Naghibzadeh, Mahmoud
    • Journal of Computing Science and Engineering
    • /
    • v.8 no.1
    • /
    • pp.43-56
    • /
    • 2014
  • Semi-partitioned scheduling is a new approach for allocating tasks on multiprocessor platforms. By splitting some tasks between processors, semi-partitioned scheduling is used to improve processor utilization. In this paper, a new semi-partitioned scheduling algorithm called SS-DRM is proposed for multiprocessor platforms. The scheduling policy used in SS-DRM is based on the delayed rate monotonic algorithm, which is a modified version of the rate monotonic algorithm that can achieve higher processor utilization. This algorithm can safely schedule any system composed of two tasks with total utilization less than or equal to that on a single processor. First, it is formally proven that any task which is feasible under the rate monotonic algorithm will be feasible under the delayed rate monotonic algorithm as well. Then, the existing allocation method is extended to the delayed rate monotonic algorithm. After that, two improvements are proposed to achieve more processor utilization with the SS-DRM algorithm than with the rate monotonic algorithm. According to the simulation results, SS-DRM improves the scheduling performance compared with previous work in terms of processor utilization, the number of required processors, and the number of created subtasks.

Analyses of Value System through Web Accessibility User Evaluation : For People with Low Vision (웹 접근성 사용자 평가를 통한 가치체계 분석 : 저 시력 장애인 대상으로)

  • Lim, Jong Duck;Ahn, Jae Kyoung
    • Journal of Information Technology Services
    • /
    • v.19 no.1
    • /
    • pp.113-127
    • /
    • 2020
  • Current web accessibility checks and automatic assessments have been pointed out that the assessment items and scores are evaluated from the developer's point of view rather than from the user's one. In addition, although most of the grades of an automatic assessment on the public web sites are excellent because they are built in accordance with the web accessibility development guidelines, not a few web sites shows relatively low grades in evaluating their usability test made by those users. Taking into account the inadequacy of these web accessibility assessments, this study has identified the differences between the grades of usability evaluations and automatic evaluations for people with low vision and analyzed the major factors affecting web accessibility usability evaluations using Repertory Grid Techniques. Also, the Hard Laddering method of the Means-End Chain theory was adopted to visualize the relationship between Attributes-Conferences-Value and a hierarchical value system analysis based on FGI(Focused Group Interview) to people with the low vision. This study proposed the measures to improve the current web accessibility automatic assessment allocation, expert evaluation criteria, and user task assessment. In particular, it is a web accessibility user evaluation model that can consider the web accessibility quality certification criteria and user review assessment by directly analyzing the user cognitive structure and value system. This study is expected to be useful as a research to enhance the quality of web accessibility assessment.