Fast GPU-Based Generation of Large Graph Networks From Degree Distributions

Synthetically generated, large graph networks serve as useful proxies to real-world networks for many graph-based applications. The ability to generate such networks helps overcome several limitations of real-world networks regarding their number, availability, and access. Here, we present the design, implementation, and performance study of a novel network generator that can produce very large graph networks conforming to any desired degree distribution. The generator is designed and implemented for efficient execution on modern graphics processing units (GPUs). Given an array of desired vertex degrees and number of vertices for each desired degree, our algorithm generates the edges of a random graph that satisfies the input degree distribution. Multiple runtime variants are implemented and tested: 1) a uniform static work assignment using a fixed thread launch scheme, 2) a load-balanced static work assignment also with fixed thread launch but with cost-aware task-to-thread mapping, and 3) a dynamic scheme with multiple GPU kernels asynchronously launched from the CPU. The generation is tested on a range of popular networks such as Twitter and Facebook, representing different scales and skews in degree distributions. Results show that, using our algorithm on a single modern GPU (NVIDIA Volta V100), it is possible to generate large-scale graph networks at rates exceeding 50 billion edges per second for a 69 billion-edge network. GPU profiling confirms high utilization and low branching divergence of our implementation from small to large network sizes. For networks with scattered distributions, we provide a coarsening method that further increases the GPU-based generation speed by up to a factor of 4 on tested input networks with over 45 billion edges.

RACI Matrix Design for Managing Stakeholders in Project Case Study of PT. XYZ

Stakeholders are one of the most significant factors in the success of a project. The creation of good team performance in a project is caused by clear work responsibilities given to each project stakeholder so that stakeholders have responsibility for their work and can complete their work correctly. The responsibility assignment matrix is ​​a method for managing the roles of each resource and describing the relationship between jobs for each job in the project, which is classified into four parts, namely Responsible, Assignment, Consult, and Informed. In this paper, a matrix will be designed to manage the work assignments of each stakeholder involved in the case of delays in project completion at PT. XYZ uses the RACI Matrix method as a guide. The results of the work assignment matrix design in the case study project of PT. XYZ shows that 12 stakeholders are grouped into four classifications according to the RACI components, which are arranged based on the level of interest and responsibility of each stakeholder to the project.

Obligations de travail dans les économies palatiales du Bronze récent

Palatial economic archives from various regions — from the Aegean world to Mesopotamia — and from various periods of the Bronze Age, attest to the use by palatial administrations of procedures in which workers were obliged to perform a task, whether craft or agricultural, on behalf of the palace. This article examines the possibility that such a procedure existed also in Ugarit, since a group of administrative texts relating to metals appear comparable to these systems of work-assignments. The material from Ugarit and the conclusions reached allow, then, a comparison with the system of work-assignment attested in the Mycenaean texts and called ta-ra-si-ja. Mycenaean and Ugaritic documentations present typological, structural and chronological analogies, which add to the interest of the comparison.

Handling Variation in Work Ethics and Values Across Generations in Nigeria

The chapter attempts to identify the generational cohorts operating in organizations in Nigeria and their unique work ethics through the use of empirical study to confirm the identified unique generational work ethics. This empirical study using samples from Nigeria established that there are generational differences in work ethics, but only in the means of carrying out work. The generational cohorts agree on the end of all work assignment. The chapter argued that differences in means to work, if effectively managed, will lead to innovations which would produce future wealth. After reviewing various leadership styles, the chapter concluded that servant leadership is superior to others based on empirical results which show its superiority. The chapter recommended that organizations must use servant leadership characteristics as the criteria for recruiting and promoting leaders in multi-generational workforce. The characteristics of servant leaders can be learned since they are not hereditary.

Impacts of Formative Assessment on EFL Students’ Academic Performance at Kandahar University

This study investigated the implementation of formative assessment and its impacts on EFL students’ academic performance at Kandahar University. The study is descriptive in nature; quantitative questionnaire was used to collect data from one hundred and fifty EFL students at all four levels selected through random sampling method. The collected data was analyzed by using IBM 24 version of SPSS and results are reported in tables by showing means, standard deviation, percentage and frequency. The major findings revealed that teachers are using formative assessment as part of their plan, allocating time for peer feedback, methods and tools of assessment teachers are using are group work, assignment, homework, presentation, project work which had positive impacts on students’ academic performance and improved final exam grades. Study also disclosed that teachers are valuing more summative assessment than formative, some important methods of assessment are ignored by teachers aversively affected their lower performance.

POSTAL FLOWS AS AN INDICATOR OF SOCIODEMOGRAPHIC AND ECONOMIC CHARACTERISTICS OF CERTAIN AREA

Traffic flows that achieve transfer of information, transport of goods and passengers at the national level, represent a picture of social and economic population activities in a certain way. Besides that, today there are various standardized parameters that can determine the particularity of the observed region by measuring. In this work assignment, authors have tried to determine if different traffic flow are mutually connected and to what extent, as well as to confirm relationship between different indicators and to point at possible connections between traffic flows and measured indicators. Knowing individual country characteristics and its place in multilateral relations in the world, gives a new frame for defining complex position of the observed region at a wider level.