scholarly journals Distribution of Execution Times for Sorting Algorithms Implemented in Java

10.28945/2232 ◽  
2015 ◽  
Author(s):  
Kirby McMaster ◽  
Samuel Sambasivam ◽  
Brian Rague ◽  
Stuart Wolthuis

Algorithm performance coverage in textbooks emphasizes patterns of growth in execution times, relative to the size of the problem. Variability in execution times for a given problem size is usually ignored. In this research study, our primary focus is on the empirical distribution of execution times for a given algorithm and problem size. We examine CPU times for Java implementations of five sorting algorithms for arrays: selection sort, insertion sort, shell sort, merge sort, and quicksort. We measure variation in running times for these algorithms and describe how the sort-time distributions change as the problem size increases. Using our research methodology, we compare the relative stability of performance for the different sorting algorithms.

2020 ◽  
Vol 11 (2) ◽  
pp. 95-102
Author(s):  
I Nyoman Aditya Yudiswara ◽  
Abba Suganda

Processor technology currently tends to increase the number of cores more than increasing the clock speed. This development is very useful and becomes an opportunity to improve the performance of sequential algorithms that are only done by one core. This paper discusses the sorting algorithm that is executed in parallel by several logical CPUs or cores using the openMP library. This algorithm is named QDM Sort which is a combination of sequential quick sort algorithm and double merge algorithm. This study uses a data parallelism approach to design parallel algorithms from sequential algorithms. The data used in this study are the data that have not been sorted and also the data that has been sorted is integer type which is stored in advance in a file. The parameter measured to determine the performance of the QDM Sort algorithm is speedup. In a condition where a large amount of data is above 4096 and the number of threads in QDM Sort is the same as the number of logical CPUs, the QDM Sort algorithm has a better speedup compared to the other parallel sorting algorithms discussed in this study. For small amounts of data it is still better to use sequential sorting algorithm.


Author(s):  
Callum Brown

Understanding the dynamic behaviour of organisations is challenging and this study uses a model of complex adaptive systems as a generative metaphor to address this challenge. The research question addressed is: How might a conceptual model of complex adaptive systems be used to assist in understanding the dynamic nature of organisations? Using an action research methodology, 6 Ai r Force internal management consulting teams were exposed to overlapping attributes of complex adaptive systems. The study shows that participants found the attributes valuable in understanding the dynamic nature of organisations; however they did present challenges for understanding. Despite being challenging to understand, using complex adaptive systems to understand organisations, particularly as dynamic systems, is of value.


1987 ◽  
Vol 19 (01) ◽  
pp. 177-201 ◽  
Author(s):  
E. G. Coffman ◽  
L. Flatto ◽  
M. R. Garey ◽  
R. R. Weber

We study the problem of scheduling n given jobs on m uniform processors to minimize expected makespan (maximum finishing time). Job execution times are not known in advance, but are known to be exponentially distributed, with identical rate parameters depending solely on the executing processor. For m = 2 and 3, we show that there exist optimal scheduling rules of a certain threshold type, and we show how the required thresholds can be easily determined. We conjecture that similar threshold rules suffice for m > 3 but are unable to prove this. However, for m > 3 we do obtain a general bound on problem size that permits Bellman equations to be used to construct an optimal scheduling rule for any given set of m rate parameters, with the memory required to represent that scheduling rule being independent of the number of remaining jobs.


Author(s):  
JT Torres

The following essay explores the use of fiction in ethnographic research. While the concept of fiction as a research methodology is not a new one, most proponents claim that fiction is most useful in the writing of ethnographic data. Despite the gradual acceptance of arts-based methods in ethnography, there still remains a false dichotomy of art and scientific research. This essay contributes to the discussion by arguing that fiction also plays an active role in producing knowledge and truth. To make this argument, the author brings together in conversation scholars of art and literature with social researchers. While multiple examples are illustrated to show how fiction creates knowledge in ethnography, the primary focus will be Clifford Geertz’s (2005) “Notes on a Balinese Cockfight.” The purpose is to demonstrate how fiction can be a means of knowledge production, so long as it is situated in sound research methods.


1981 ◽  
Vol 10 (3) ◽  
pp. 383-421 ◽  
Author(s):  
Carole Edelsky

ABSTRACTThis study into the nature of “the floor” actually began as an open-ended inquiry into sex differences that might occur beyond the sentence level in the multi-party interaction of five informal committee meetings. Technical difficulties prompted the trying out of several different transcription displays, most of which failed to capture the “feel” of the interaction and each of which biased (in its own way) the perception of what had actually gone on. The type of unconventional display eventually used was intended to show the floor holder in the center of the page, flanked by co-occurring talk. Because there were many episodes for which a single floor holder could not be identified, the primary focus of the study shifted to the nature of the floor itself. Questions about sex differences became a secondary and succeeding focus.In the analysis, “floor” and “turn” were distinguished on the basis of “participant-sense” rather than technical criteria. Two kinds of floors were subjectively identified: F1, a singly developed floor; and F2, a collaborative venture where several people seemed to be either operating on the same wavelength or engaging in a free-for-all. The two kinds of floors were differentiated objectively by such features as quantity and frequency participation, language functions, number of nonturn utterances, overlaps, and pauses. There were indeed sex/language differences, but these were related to the type of floor being developed. Men took more and longer turns and did more of the joking, arguing, directing, and soliciting of responses F1 's. Turn length and frequency differences were neutralized in F2's, and certain language functions were used by women to a greater extent in F2's than in F1 's. (Conversational analysis, gender and language, qualitative research methodology.)


2011 ◽  
Vol 21 (6) ◽  
pp. 675-681 ◽  
Author(s):  
David P. MacKinnon

The purpose of this article is to describe mediating variables and moderating variables and provide reasons for integrating them in outcome studies. Separate sections describe examples of moderating and mediating variables and the simplest statistical model for investigating each variable. The strengths and limitations of incorporating mediating and moderating variables in a research study are discussed as well as approaches to routinely including these variables in outcome research. The routine inclusion of mediating and moderating variables holds the promise of increasing the amount of information from outcome studies by generating practical information about interventions as well as testing theory. The primary focus is on mediating and moderating variables for intervention research but many issues apply to nonintervention research as well.


2021 ◽  
Author(s):  
◽  
Jennifer Gordon

<p>This research study uses qualitative, action research methodology to investigate the factors impacting how I can choose and deliver repertoire within the context of my music therapy practice on placement with two singing groups of people living with neurological conditions and their partners and carers. Adhering to the characteristics of action research, this study consists of cycles of learning, and focuses on my understanding of the perceptions and perspectives of clients of the service, plus my own responses regarding the repertoire and how it is used during the music therapy, thus attempting to understand people’s preferred repertoire and improve my practice. My clinical practice notes, participatory observations and reflective journals were coded and analysed to develop themes. Following this, inductive meanings were made of what, how and why the particular repertoire was used. There were many insights learned, from the perspective of the researcher (as a student music therapist and beginning researcher), but the most salient seemed, to me, to be that the entire gestalt of the experience shared whilst singing and playing together with the groups was more important than the minutiae of individual factors that go into making up that experience.</p>


2022 ◽  
pp. 473-497
Author(s):  
Kaye Shelton ◽  
Christine A. Haynes ◽  
Kathleen Adair Creghan

Although the Delphi method was designed as a forecasting tool for the RAND Corporation in the 1950s, in the last several decades, this research methodology is commonly used for facilitating consensus in many fields such as business, education, and nursing. Because of the increased use of the Delphi method, more information is needed for researchers to precisely execute a successful Delphi study. This chapter briefly introduces the Delphi method, reviews the methodology, discusses types and variations in Delphi studies, addresses the advantages and limitations, and provides clear, step-by-step guidelines for employing a Delphi method research study.


Author(s):  
Kaye Shelton ◽  
Christine A. Haynes ◽  
Kathleen Adair Creghan

Although the Delphi method was designed as a forecasting tool for the RAND Corporation in the 1950s, in the last several decades, this research methodology is commonly used for facilitating consensus in many fields such as business, education, and nursing. Because of the increased use of the Delphi method, more information is needed for researchers to precisely execute a successful Delphi study. This chapter briefly introduces the Delphi method, reviews the methodology, discusses types and variations in Delphi studies, addresses the advantages and limitations, and provides clear, step-by-step guidelines for employing a Delphi method research study.


2021 ◽  
Vol 19 (2) ◽  
pp. 154-158
Author(s):  
Sukesi Rahayu ◽  
Katrhryn Emerson ◽  
Phakkharawat Sittiprapaporn

AbstractFeminism in Sukesi Rahayu's Jineman Kenya Ndesa laras slendro pathet sanga is a study that reviews feminist discourses on the creation of gamelan music based on the issues of gender equality between women and men. The purpose of this research is to prove and show that the creation of Javanese karawitan is not only based on male paradigm domination, but women also have a role in speaking out about feminism through karawitan works. The research methodology used is descriptive qualitative by positioning the object of study as the primary focus and writings on feminism as supporting sources. The results of this study indicate that in Sukesi Rahayu's Jineman Kenya Ndesa Slendro Sanga, there is feminist content, namely an attempt to elevate the dignity of women, which in this case is sindhen, within the scope of Javanese art culture as well as women in general.Keywords: Feminism; Sindhenan; Javanese culture


Sign in / Sign up

Export Citation Format

Share Document