An efficient processor allocation strategy that maintains a high degree of contiguity among processors in 2D mesh connected multicomputers

Two strategies are used for the allocation of jobs to processors connected by mesh topologies: contiguous allocation and non-contiguous allocation. In non-contiguous allocation, a job request can be split into smaller parts that are allocated to non-adjacent free sub-meshes rather than always waiting until a single sub-mesh of the requested size and shape is available. Lifting the contiguity condition is expected to reduce processor fragmentation and increase system utilization. However, the distances traversed by messages can be long, and as a result the communication overhead, especially contention, is increased. The extra communication overhead depends on how the allocation request is partitioned and assigned to free sub-meshes. This paper presents a new Non-contiguous allocation algorithm, referred to as Greedy-Available-Busy-List (GABL for short), which can decrease the communication overhead among processors allocated to a given job. The simulation results show that the new strategy can reduce the communication overhead and substantially improve performance in terms of parameters such as job turnaround time and system utilization. Moreover, the results reveal that the Shortest-Service-Demand-First (SSD) scheduling strategy is much better than the First-Come-First-Served (FCFS) scheduling strategy

Non-contiguous processor allocation strategy for 2D mesh connected multicomputers based on sub-meshes available for allocation

Contiguous allocation of parallel jobs usually suffers from the degrading effects of fragmentation as it requires that the allocated processors be contiguous and has the same topology as the network topology connecting these processors. In non-contiguous allocation, a job can execute on multiple disjoint smaller sub-meshes rather than always waiting until a single sub-mesh of the requested size is available. Lifting the contiguity condition in non-contiguous allocation is expected to reduce processor fragmentation and increase processor utilization. However, the communication overhead is increased because the distances traversed by messages can be longer. The extra communication overhead depends on how the allocation request is partitioned and allocated to free sub-meshes. In this paper, a new non-contiguous processor allocation strategy, referred to as Greedy-Available-Busy-List, is suggested for the 2D mesh network, and is compared using simulation against the well-known non-contiguous and contiguous allocation strategies. To show the performance improved by proposed strategy, we conducted simulation runs under the assumption of wormhole routing and all-to-all communication pattern. The results show that the proposed strategy can reduce the communication overhead and improve performance substantially in terms of turnaround times of jobs and finish times

RELIGIOUS FREEDOM in INDONESIA: Between Upholding Constitutional Provisions and Complying with Social Considerations

Human rights, including freedom of religion, are generally accepted and granted by all governments regardless of their ideology, political, economic, and social conditions. In a Muslim majority country such as Indonesia, ideally freedom of religion is considered to mean that the government allows religious practices of religious minorities or other sects besides the state religion, and does not persecute believers in other faiths. This paper discusses Indonesia's constitutional provisions concerning legal rights of citizens on freedom of religion, whether the government upholds the constitution as a concrete way to deal with human rights protection or it complies with some groups' demand to tighten restrictions on “the Western concept of” religious liberty. This paper concludes that even though there are many provisions in the Indonesia's constitution and in its legal system which is supportive of religious freedom, some governmental provisions were enacted based on social considerations, rather than to strengthen constitutional provisions

Politik Hukum dan Positivisasi Hukum Islam di Indonesia [Studi Tentang Produk Hukum Islam dalam Arah Kebijakan Hukum Negara]

Legal policies that do not consider aspirations of the people have led to inconsistencies in the application of laws because of differences between the will of the people and the legal provisions in the form of legislation. This study specifically examines states legal policies in terms of the application of Islamic law in Indonesia, which is reflected in the Law No. 1/1974 on Marriage and the Law. No 7/1989 on Religious Courts (and its amendment the Law No. 3/2006). The political situation that characterizes the formation of the Marriage Law and the Law on Religious Court very clearly showed the direction and tendency of the states policies towards national laws. It can be seen from the political aspects of the legal establishment, the political aspect of the content of the laws (principle and rule of laws), and political aspects of law enforcement. All three of these aspects have made Islamic laws practiced by Indonesian Muslim society as the living laws have legal problems with formal legal rules defined by the state. The problems of laws can be seen in the Marriage Act article 2 paragraph (1), article 7 paragraph (1), article 31 paragraph (3) and article 34 paragraph (1) and (2), and articles 42 and 43 paragraph (1). While the legal provisions in the Law on Religious Court that could lead to a legal problem is Article 50 of Law No. 7/1989 and Article 50 paragraph (1) and (2) of Law No. 3/2006 (amendment of the same article of the Law no. 7/1989

The effect of real workloads and stochastic workloads on the performance of allocation and scheduling algorithms in 2D mesh multicomputers

The performance of the existing non-contiguous processor allocation strategies has been traditionally carried out by means of simulation based on a stochastic workload model to generate a stream of incoming jobs. To validate the performance of the existing algorithms, there has been a need to evaluate the algorithms' performance based on a real workload trace. In this paper, we evaluate the performance of several well-known processor allocation and job scheduling strategies based on a real workload trace and compare the results against those obtained from using a stochastic workload. Our results reveal that the conclusions reached on the relative performance merits of the allocation strategies when a real workload trace is used are in general compatible with those obtained when a stochastic workload is used

Improving route discovery in on-demand routing protocols using local topology information in MANETs

Most existing routing protocols proposed for MANETs use flooding as a broadcast technique for the propagation of network control packets; a particular example of this is the dissemination of route requests (RREQs), which facilitate route discovery. In flooding, each mobile node rebroadcasts received packets, which, in this manner, are propagated network-wide with considerable overhead. This paper improves on the performance of existing routing protocols by reducing the communication overhead incurred during the route discovery process by implementing a new broadcast algorithm called the adjusted probabilistic flooding on the Ad-Hoc on Demand Distance Vector (AODV) protocol. AODV [3] is a well-known and widely studied algorithm which has been shown over the past few years to maintain an overall lower routing overhead compared to traditional proactive schemes, even though it uses flooding to propagate RREQs. Our results, as presented in this paper, reveal that equipping AODV with fixed and adjusted probabilistic flooding, instead, helps reduce the overhead of the route discovery process whilst maintaining comparable performance levels in terms of saved rebroadcasts and reachability as achieved by conventional AODV\@. Moreover, the results indicate that the adjusted probabilistic technique results in better performance compared to the fixed one for both of these metrics

A performance comparison of the contiguous allocation strategies in 3D mesh connected multicomputers

The performance of contiguous allocation strategies can be significantly affected by the distribution of job execution times. In this paper, the performance of the existing contiguous allocation strategies for 3D mesh multicomputers is re-visited in the context of heavy-tailed distributions (e.g., a Bounded Pareto distribution). The strategies are evaluated and compared using simulation experiments for both First-Come-First-Served (FCFS) and Shortest-Service-Demand (SSD) scheduling strategies under a variety of system loads and system sizes. The results show that the performance of the allocation strategies degrades considerably when job execution times follow a heavy-tailed distribution. Moreover, SSD copes much better than FCFS scheduling strategy in the presence of heavy-tailed job execution times. The results also show that the strategies that depend on a list of allocated sub-meshes for both allocation and deallocation have lower allocation overhead and deliver good system performance in terms of average turnaround time and mean system utilization

Documentation of ethno-medicinal practices: A case study on tribal forest fringe dwellers of Terai West Bengal in India

The ethno-medicinal practices were documented which were being used by tribal population dwelling forest fringe areas of Terai zone of West Bengal, India on under exploited, non conventional, traditional and indigenous plant species for the sustainable utilization of these resources to cure day to day ailments. A total number of forty seven medicinal plant species belonging to 25 families were documented during the survey period 2012-13, which was used in curing many diseases. Among the families, Euphorbiaceae, Zingeberaceae and Leguminosae were the dominant families that represented four species each. Herb was the highest proportion of plant species 18 (38%) followed by 15 tree species (32%), 8 species of shrubs (17%) and rest were climbers and fern. It was observed that the tribal forest fringe communities of the Terai zone of the West Bengal have a good ethno-medicinal knowledge of using plant resources and developed their own traditional practices to cure day to day diseases