1 |
Accelerating SRD Simulation on GPUChen, Zhilu 17 April 2013 (has links)
Stochastic Rotation Dynamics (SRD) is a particle-based simulation method that can be used to model complex fluids either in two or three dimensions, which is very useful in biology and physics study. Although SRD is computationally efficient compared to other simulations, it still takes a long time to run the simulation when the size of the model is large, e.g. when using a large array of particles to simulate dense polymers. In some cases, the simulation could take months before getting the results. Thus, this research focuses on the acceleration of the SRD simulation by using GPU. GPU acceleration can reduce the simulation time by orders of magnitude. It is also cost-effective because a GPU costs significantly less than a computer cluster. Compute Unified Device Architecture (CUDA) programming makes it possible to parallelize the program to run on hundreds or thousands of thread processors on GPU. The program is divided into many concurrent threads. In addition, several kernel functions are used for data synchronization. The speedup of GPU acceleration is varied for different parameters of the simulation program, such as size of the model, density of the particles, formation of polymers, and above all the complexity of the algorithm itself. Compared to the CPU version, it is about 10 times speedup for the particle simulation and up to 50 times speedup for polymers. Further performance improvement can be achieved by using multiple GPUs and code optimization.
|
2 |
QoS evaluation of bandwidth schedulersin IPTV networks offered SRD fluidvideo traffic: a simulation studyIslam, Md Rashedul January 2009 (has links)
IPTV is now offered by several operators in Europe, US and Asia using broadcast video over private IP networks that are isolated from Internet. IPTV services rely ontransmission of live (real-time) video and/or stored video. Video on Demand (VoD)and Time-shifted TV are implemented by IP unicast and Broadcast TV (BTV) and Near video on demand are implemented by IP multicast. IPTV services require QoS guarantees and can tolerate no more than 10-6 packet loss probability, 200 ms delay, and 50 ms jitter. Low delay is essential for satisfactory trick mode performance(pause, resume,fast forward) for VoD, and fast channel change time for BTV. Internet Traffic Engineering (TE) is defined in RFC 3272 and involves both capacity management and traffic management. Capacity management includes capacityplanning, routing control, and resource management. Traffic management includes (1)nodal traffic control functions such as traffic conditioning, queue management, scheduling, and (2) other functions that regulate traffic flow through the network orthat arbitrate access to network resources. An IPTV network architecture includes multiple networks (core network, metronetwork, access network and home network) that connects devices (super head-end, video hub office, video serving office, home gateway, set-top box). Each IP router in the core and metro networks implements some queueing and packet scheduling mechanism at the output link controller. Popular schedulers in IP networks include Priority Queueing (PQ), Class-Based Weighted Fair Queueing (CBWFQ), and Low Latency Queueing (LLQ) which combines PQ and CBWFQ.The thesis analyzes several Packet Scheduling algorithms that can optimize the tradeoff between system capacity and end user performance for the traffic classes. Before in the simulator FIFO,PQ,GPS queueing methods were implemented inside. This thesis aims to implement the LLQ scheduler inside the simulator and to evaluate the performance of these packet schedulers. The simulator is provided by ErnstNordström and Simulator was built in Visual C++ 2008 environmentand tested and analyzed in MatLab 7.0 under windows VISTA.
|
3 |
LRD and SRD Traffics: Review of Results and Open Issues for the Batch Renewal ProcessKouvatsos, Demetres D., Fretwell, Rod J. January 2002 (has links)
No / The batch renewal process is the least-biased choice of process given only the measures of count correlation and interval correlation at all lags.This paper reviews the batch renewal process, both for LRD (long-range-dependent) traffic and for SRD (short-range-dependent) traffic in the discrete space-discrete time domain, and in the wider context of general traffic in that domain. It shows some applications of the batch renewal process in simple queues and in queueing network models. The paper concludes with open research problems and issues arising from the discussion.
|
4 |
Simulations de fluides complexes à l'échelle mésoscopique sur GPU / Complex fluid simulations at mesoscopic scale on GPUTran, Công Tâm 03 May 2018 (has links)
Les suspensions colloïdales ont été étudiées par simulations numériques à partir de deux modèles : la dynamique Brownienne (BD) et la SRD-MD (Stochastic Rotation Dynamics - Molecular Dynamics). Ces études ont consisté à reprendre des travaux existants pour les porter sur GPU, tout en cherchant différentes optimisations possibles adaptées à ces simulations. Une amélioration de la recherche de voisinage de la littérature a pu être utilisée pour toutes ces simulations de type BD. Une simulation de SRD-MD avec couplage de force qui n'avait pas encore été parallélisée sur GPU dans la littérature, a été implémentée en utilisant un nouveau schéma de décomposition adapté à cette simulation, améliorant considérablement les performances. Ces simulations ont pu donner lieu par la suite à des études sur des suspensions colloïdales plus complexes : une hétéroagrégation entre deux suspensions avec des particules de même taille, une hétéroagrégation entre deux populations de colloïdes de tailles très différentes, et en dehors des suspensions colloïdales, une simulation de nanoalliages. Enfin, le modèle de SRD a été adapté afin d'être utilisé dans le cadre d'animation physique de fluide réaliste dans le contexte de l'informatique graphique. Des adaptations du modèle pour y incorporer des notions comme la gestion de la compressibilité, de la tension de surface ont dues être apportées. Des premiers résultats ont pu permettre de réaliser quelques simulations, dont une chute d'eau dans une verre. / Colloïdal suspensions have been studied by means of numerical simulation, using two physical models : Brownian dynamics and Stochastic Rotation Dynamics - Molecular Dynamics. These studies consist in parallizing colloïdal simulations from previous studies on GPU, and find some new optimisations for these specific simulations. An improvement of the neigborhood search has been implemented in all our BD type simulations. A SRD-MD with force coupling have been implemented for the first time in the literature, using a new decomposition scheme, which improves significantly its performances. Then, theses simulations have been adapted to study more complex colloidal suspensions : an interfacial heteroaggregation of colloidal suspensions, a heteroaggregation between two types of particles with a large size ratio, and outside this context, a nanoalloy simulation. Finally, the SRD model has been adapted to realistic fluid animtion from computer science context. Theses adaptations require to add to SRD model, the notion of compressibility and surface tension. First results have been released, like a pouring water into a glass simulation.
|
5 |
An exploration of opportunities for design interventions to reduce crime : a case study situated in BridgetownKankondi, Adelina Omagano Tukwatha January 2011 (has links)
Thesis (MTech (Design))--Cape Peninsula University of Technology, 2011 / This study explores the possibilities of using design interventions in mitigating crime. The study employs the Design Against Crime (DAC) philosophy in dealing with crime, which provides a holistic perspective regarding crimeand related issues.High crime levels in South Africa necessitate alternative approaches to dealing with crime, as it is becoming evident that the old strategies that have been utilised are not providing the desired effects.The focus is on the emergence of crime amongst youth at risk, living in communities-in-tension and more specifically,the Bridgetown community near Cape Town. Communities which constitute the lower socio-economic income level, usually suffer the most with regards to crime. The effects of crime negatively influence the development of the community, allowing the cycle of poverty and crime to continue. If the cycle of crime can be broken in these communities, development may take place which will strengthen them in a number of ways, including their standing in society. In order to gain a better understanding of the crime situation in South Africa, the study investigates the country‘s crime history and its widespread effects on society today. The research also looks at other factors such as personal and environmental settings that inform an individual‘s decision to commit crime. Delinquency and its results are also explored.
The theoretical lens used in the study is that of Socially Responsible Design (SRD), with DAC as a subsection.SRDlooks at providing solutions to societal problems from a holistic point of view.
The study uses a qualitative approach which focuses on people in real life situations,allowing the researcher to gain insight into what motivates people in their specific circumstances. The participants involved in the study are members of the Bridgetown community, youth from that community and theReconstructed Living Labs (RLabs) team, who were previously involved in crime. The researcher sought the views of experts in the field with regards to crime alleviation in communities such as Bridgetown.
This research study concludes that opportunities exist forholistic and multi-faceted deployment of DAC strategies in that community to ameliorate crime, when these strategies targetyouth at risk.
|
6 |
A legal analysis of the feasibility of a basic income grant in South AfricaKgaphola, Justice Mokwati January 2022 (has links)
Thesis(LLM.) -- University of Limpopo, 2022 / Ravaged by the socio-economic ills of poverty, income inequality and
unemployment, South Africa entrenched the constitutional right to access
social assistance for everyone unable to support themselves and their
dependents under section 27(1)(c). The state is obliged to create a
comprehensive social security system, to ensure that all who need social
assistance access it. But not all poor and deserving people access social
assistance. The study found that underlying the obligation to improve the
quality of life for all is the fundamental normative commitment to access
social assistance. In 2002, the Taylor Committee recommended, inter alia,
that the state implements a Basic Income Grant (hereafter the ‘BIG’) as part
of its comprehensive social security project.
The study thus examines the legal feasibility of the BIG to provide social
income support to eliminate widespread socio-economic ills, for all in South
Africa. The study makes use of a desktop qualitative methodology garnered
four-folded objectives. The relevant revelations were as follows: First, the
study found that international and regional frameworks do not directly
guarantee poor able-bodied working-age adults any social income support.
Second, the study found that little jurisprudence interprets the right to social
assistance, let alone a BIG. But a general body of socio-economic judgments
developed over the years can aid in developing the right. Third, the study
found that Covid-19 resurrected the over two-decade laments for a BIG,
given the R350 Covid-19 SRD grants that were since provided. It was further
found that there is reasonably sufficient capacity to roll out the BIG. Finally,
the study included a comparative perspective and identified the Republic of
Namibia, as the right comparator. The study found that South Africa can
learn from the tremendous improvements in the quality of the lives of the
people of Otjievero since the Namibian BIG Pilot Project. Also, the study
found that there are numerous financing avenues for the BIG. Ultimately,
the study recommended the gradual implementation of a BIG, starting with
those aged 18 to 59 years.
|
Page generated in 0.0267 seconds