- Hibbeler, R.C engineering mechanics: statics 13th edition manual solutions - 1 Update
- About Parallel Sorting.. - 3 Updates
- More about compassion in political philosophy.. - 1 Update
- More about sorting algorithms.. - 1 Update
- Brains of girls and boys are similar, producing equal math ability - 1 Update
| abed.sadat7@gmail.com: Nov 17 11:14PM -0800 Manual solutions hibbeler statics 13th edition. |
| aminer68@gmail.com: Nov 17 11:34AM -0800 Hello, About Parallel Sorting.. I think time complexity of of the in-place Merge Sort is O(n2 Log n) because in-place merge is O(n2). Time complexity of standard merge sort is less, O(n Log n). You can notice it in the following algorithm , read about it here: "Parallel in-place merge sort is now 2.2X faster than the STL sort. The hybrid approach shows a reduced performance differential between in-place and not-in-place from 4X to 3X, with in-place being slower." Read more here: Parallel In-Place Merge Sort https://www.drdobbs.com/parallel/parallel-in-place-merge-sort/240169094 This is why i think that my powerful Parallel Sort Library that is more efficient is much better, read about it: My Parallel Sort Library that is more efficient version 4.03 is here.. Notice also in the source code that my Mergesort uses also insertion sort like in a Timsort manner, so it is very very efficient. You can download it from: https://sites.google.com/site/scalable68/parallel-sort-library-that-is-more-efficient I have come with a "powerful" Parallel Sort library that is very efficient, and it comes with the source code, please read about it below: Author: Amine Moulay Ramdane Description: Parallel Sort Library that supports Parallel Quicksort, Parallel HeapSort and Parallel MergeSort on Multicores systems. Parallel Sort Library uses my Thread Pool Engine and sort many array parts - of your array - in parallel using Quicksort or HeapSort or MergeSort and after that it finally merge them - with the merge() procedure - In the previous parallelsort version i have parallelized only the sort part, but in this new parallelsort version i have parallelized also the merge procedure part and it gives better performance. My new parallel sort algorithm has become more cache-aware, and i have done some benchmarks with my new parallel algorithm and it has given up to 5X scalability on a Quadcore when sorting strings, other than that i have cleaned more the code and i think my parallel Sort library has become a more professional and industrial parallel Sort library , you can be confident cause i have tested it thoroughly and no bugs have showed , so i hope you will be happy with my new Parallel Sort library. I have also included a "test.pas" example, just compile first the "gendata.pas" inside the zip file and run it first, after that compile the "test.pas" example and run it and do your benchmarks. I have implemented a Parallel hybrid divide-and-conquer merge algorithm that performs 0.9-5.8 times better than sequential merge, on a quad-core processor, with larger arrays outperforming by over 5 times. Parallel processing combined with a hybrid algorithm approach provides a powerful high performance result. My algorithm of finding the median of Parallel merge of my Parallel Sort Library that you will find here in my website: https://sites.google.com/site/scalable68/parallel-sort-library Is O(log(min(|A|,|B|))), where |A| is the size of A, since the binary search is performed within the smaller array and is O(lgN). But this new algorithm of finding the median of parallel merge of my Parallel Sort Library is O(log(|A|+|B|)), which is slightly worse. With further optimizations the order was reduced to O(log(2*min(|A|,|B|))), which is better, but is 2X more work, since both arrays may have to be searched. All algorithms are logarithmic. Two binary searches were necessary to find an even split that produced two equal or nearly equal halves. Luckily, this part of the merge algorithm is not performance critical. So, more effort can be spent looking for a better split. This new algorithm in the parallel merge balances the recursive binary tree of the divide-and-conquer and improve the worst-case performance of parallel merge sort. Why are we finding the median in the parallel algorithm ? Here is my previous idea of finding the median that is O(log(min(|A|,|B|))) to understand better: Let's assume we want to merge sorted arrays X and Y. Select X[m] median element in X. Elements in X[ .. m-1] are less than or equal to X[m]. Using binary search find index k of the first element in Y greater than X[m]. Thus Y[ .. k-1] are less than or equal to X[m] as well. Elements in X[m+1..] are greater than or equal to X[m] and Y[k .. ] are greater. So merge(X, Y) can be defined as concat(merge(X[ .. m-1], Y[ .. k-1]), X[m], merge(X[m+1.. ], Y[k .. ])) now we can recursively in parallel do merge(X[ .. m-1], Y[ .. k-1]) and merge(X[m+1 .. ], Y[k .. ]) and then concat results. Thank you, Amine Moulay Ramdane. |
| aminer68@gmail.com: Nov 17 11:55AM -0800 > Let's assume we want to merge sorted arrays X and Y. Select X[m] median element in X. Elements in X[ .. m-1] are less than or equal to X[m]. Using binary search find index k of the first element in Y greater than X[m]. Thus Y[ .. k-1] are less than or equal to X[m] as well. Elements in X[m+1..] are greater than or equal to X[m] and Y[k .. ] are greater. So merge(X, Y) can be defined as concat(merge(X[ .. m-1], Y[ .. k-1]), X[m], merge(X[m+1.. ], Y[k .. ])) now we can recursively in parallel do merge(X[ .. m-1], Y[ .. k-1]) and merge(X[m+1 .. ], Y[k .. ]) and then concat results. > Thank you, > Amine Moulay Ramdane. I think there is an In-place Merge Sort algorithm that works faster, using only optimal O(n log n) time. Read more here to notice it: http://www.cs.nthu.edu.tw/~wkhon/algo08-tutorials/tutorial1b.pdf Thank you, Amine Moulay Ramdane. |
| Bonita Montero <Bonita.Montero@gmail.com>: Nov 18 07:37AM +0100 > using only optimal O(n log n) time. > Read more here to notice it: > http://www.cs.nthu.edu.tw/~wkhon/algo08-tutorials/tutorial1b.pdf Read it yourself! The in-place-merging is extremely slow! |
| aminer68@gmail.com: Nov 17 03:34PM -0800 Hello, More about compassion in political philosophy.. And what about compassion in political philosophy ? "Independently" of Democracy, we can say that my Rule of: "More perfection brings satisfaction" comes with a difficulty or with an effort of being more perfection that brings satisfaction, and you have noticed that i said the following so that to abstract it: "When you are preparing and cooking a beautiful Moroccan couscous and eating it, you will feel doubly satisfied by being satisfaction of being this more perfection of preparing and cooking the beautiful Moroccan couscous and you will also be satisfaction of eating it even if it comes with the "difficulty" of preparing and cooking and of learning how to prepare and to cook a beautiful Moroccan couscous. That's an efficient philosophy. And it is also my spirit." So then compassion is also "mechanical" that comes from my Rule of: "More perfection brings satisfaction", since perfection is also helping others, so then a more appropriate morality is to not neglect helping others and to know how to help others. So you are noticing that i am saying: "since perfection is also helping others" But i have to logically explain the big picture, here is how: Since we can for example say: Perfection is perfection of not helping the weakest members of our society and it is also perfection of helping the weakest members of the society, and we can notice that each side has a weight of importance, since we can not say that helping the weakest members of the society has no importance, because it is also a perfection that has a weight of importance, and logically we have not to neglect it, and as you have noticed that i also said that: "Independently" of Democracy, we can say that my Rule of: "More perfection brings satisfaction" comes with a difficulty or with an effort of being more perfection that brings satisfaction. More political philosophy of: What is morality ? Am i crazy by saying that you have to follow my Rule of: "More perfection brings satisfaction" ? No, i am not crazy , since i am like a wise man type of person, so i will explain more: When i say that you have to follow the Rule of: ""More perfection brings satisfaction" You have to understand that i have abstracted the definition of morality to: "Perfection at best" (read my proof below of it), and the "at best" must be defined more, and you will notice in my below writing that i have defined more what is the "at best" of "perfection at best" so that you understand that morality is the act of perfectionning at best that is constrained by some constraints, so to not be extremism or radicalism of perfection, such as neo-nazism, that is problematic, you have to read about those constraints in my below writing, so then you are understanding that my Rule of: "More perfection brings satisfaction" is also constrained by the same constraints of morality of today such as under democracy etc., so read all my following writing so that you understand my political philosophy.. More political philosophy about life.. I think that there is many engines that push us forward, but i don't think that we have to return to racial white nationalism, because it can bring with it many problems such as hate between different races, so i think that the best engine is to follow my Rule of: "More perfection brings satisfaction..", this is i think the smartest way to follow, so read about it in my following writing to understand more: More political philosophy about morality.. More about the efficient spirit.. When you are preparing and cooking a beautiful Moroccan couscous and eating it, you will feel doubly satisfied by being satisfaction of being this more perfection of preparing and cooking the beautiful Moroccan couscous and you will also be satisfaction of eating it even if it comes with the "difficulty" of preparing and cooking and of learning how to prepare and to cook a beautiful Moroccan couscous. That's an efficient philosophy. And it is also my spirit. Read my previous thoughts to understand: More political philosophy about the efficient spirit.. I am like a wise man type of person, and now i will speak more about what is a beautiful spirit.. When you look at the beautiful, like a beautiful moon in the night, you will notice that it is like a satisfaction of looking at the beautiful, but at the same time the moon is also a wild place and dangerous place, so by logical analogy, if you only work for money , it it is like thinking at the other side of the moon that is dangerous for us and that is a wild place and logically inferring that the world is not beautiful and that this or that thing can look beautiful but our world is not beautiful and that this spirit makes you like hating our world, but saying so and being so is like working only for money and it is a "corruption" of the mind, so you have to change your "perception" and "conception" and to think differently by adhering to my Rule of: "More perfection brings satisfaction", it means that more perfection brings a satisfaction of being more perfection, and this Rule is an engine that pushes you forward towards more and more perfection, and this is also an efficient spirit and it is also my spirit. And please read my below thoughts of my political philosophy to understand more: And now more political philosophy.. I think it is a beautiful day, what do i mean by beautiful day?, i am like a wise man type of person and i am able to notice it, notice that Diversity has brought perfection, but you have to notice more, so look at my following poem of Love to notice: ========================== You're In My Heart Like the long way from the start That brings the beautiful "insight" You're In My Heart Like the beautiful light of the day and "night" That makes us see in the dark You're In My Heart Because it is far from the evil fight Because it is like the words of the almight You're In My Heart Because we are beautiful from the inside Because our Love is right ! So I want to take you in my arms Like peace and love that disarm I want to take you in my arms Since i am here to make it fine I want to take you in my arms Since love is also like a beautiful cup of wine I want to take you in my arms Since the light of my heart is making our love shines I want to take you in my arms Since our destiny is a beautiful Day of Valentine ! ======================= So notice in my above poem of Love that i am saying: "You're In My Heart Like the beautiful light of the day and "night" That makes us see in the dark" So as you are noticing the day and night means also symbolically the night of humanity, that means the bad of our humanity, and both the day and night of humanity have allowed us also to see in the dark, so you have to understand my poem of Love, this is the basis of the principle of: the right Diversity gives perfection, but you have to be more smart, today we are able to adapt quickly to the bad of our humanity and be much more wisdom because we are much more aware and much conscious and much more educated because of the sophistication of education and the sophistication of internet and such, this is why i think that arab countries will adapt quickly, so i think that we have to be more optimistic about arabs and about our world. Read the rest of my thoughts of my political philosophy to understand more: More political philosophy about beautifulness.. I am like a wise man type of person, so i am a special person like a wise man, and i am a gentleman type of person, so i am beautiful from the inside, since you have also noticed that i wrote many poems in front of you.. but today i will continu to speak about an important subject and it is the one of beautifulness, so i will begin it by ask the question of: Is my rule of: "The effort of being more perfection brings satisfaction" beautiful or not ? So here you will notice that you have to be a wise man to notice that this rule is so important but it also brings much more beautifulness ! Since you can feel it by also noticing the following principle of: the right Diversity brings perfection, and you can notice it in the following video of a beautiful indian song: https://www.youtube.com/watch?v=vnCIjfkPooo Look at how they are being beautiful like beautiful westerners, since this diversity is becoming perfection ! and this is what is bringing exponential progress and the law of accelerating returns, you can feel more this important principle by my following writing: Now i think there is something really important about the essence of humanity, i think that it is "related" to morality, i said that morality is perfection at best (read below my proof of it), and the goal to attain is the goal of life that is to attain absolute perfection or absolute happiness, so morality that is perfection at best is pushed towards absolute perfection or absolute happiness, but we have to do more philosophy to understand better the essence of human evolution, i think that morality of past history has needed more "diversity" to be able for humans to survive and to be more quality, and diversity has given "immensity" or big "quantity", and you can notice it inside the evolution of life, that life has needed a greater number of monkeys and many tests and failures by evolution on them to evolve towards quality and smartness and so that the monkey become human and smartness of human. So as you are noticing "diversity" has given "immensity" or "big" "quantity" and that both diversity and immensity or big quantity have given quality and smartness(read below about the essence of smartness to notice it). This is too how "morality" has evolved, morality has needed diversity and immensity or big quantity so that to be more perfection, this is why morality too of today is needing diversity and immensity or big quantity so that to be perfection, and morality of today knows that perfection of today is also having the right "imperfections" (that are also diversity) to be able to be the right perfection(read what i wrote about neo-nazism below to notice it). More political philosophy about tolerance.. I am like a "wise" man type of person, and i am a gentleman type of person.. Today i will do more political philosophy about tolerance, i will start it by asking the following smart question: What is this Statue of Liberty in USA and what is Liberty ? You can be inferiority, and think that Liberty is just like being free from constraints ! but a great philosopher knows Liberty comes with the right constraints so that to be the right Liberty that is the right morality , so here again we notice that Liberty too is constrained by morality, because morality is like the King, and now you are noticing more and more that a great philosopher says that political philosophy must be a transcendence with a sophisticated thinking ! and since i am like a wise man, notice with me that the main point of Buddha is the Path of "Serenity" and "Insight", from this "Insight" you get more knowledge of yourself by more "hindsight" and more "introspection" that permits you to guide your more savage instincts in the right direction, so here again you notice that Buddha was right about this, but since i am like a wise man, i will be more precise about the how to attain a state of Serenity, so i will start it by giving an example of mathematical logic: (a -> b) AND (b -> c) gives (a -> c) Note: the -> symbol is what we know as: logical implication. This is a little "theorem", so from this theorem you will notice that there is important requirements to be able to obtain the logical result of (a -> c), and those "requirements" are from knowledge and smartness and consciousness that help us to understand what is the logical implication of: (a -> b), i will not get into more details, but notice that to be able to understand how do we get to the result, we have to understand what is (a -> b), so now you are understanding the principle of a great philosopher that is that you have to think with sophistication so that to understand what's Liberty or what is this or that, and now i will say that from my important rule that i talked about previously that is: "The effort of being more perfection brings satisfaction", is i think the rule to attain serenity, because since you are maximizing at best satisfaction by effort of being more perfection, so i think this brings more "serenity", and i will say that this important rule of: "The effort of being more perfection brings satisfaction" looks by logical analogy at the following principle that i talked about previously that is the following: In science there is very important principle that is: There are appearances and there are realities, and there is the false and there is the truth, so you have to know that in science we are "not" confident with the appearances , that means what you see may not be what you get or what is truth , so now you are understanding the first principle of science. This is the same in political philosophy, political philosophy is also like science, because in political philosophy we have not to be confident with the appearances or with what we see, this is why you have seen me in my previous post asking a question in political philosophy such as: Is compassion and love inherent to efficiency ? and why am i answering this question, it is because in political philosophy we are not confident with the appearances or with what we see ! because we have to get inside and understand the truth correctly so that also to know if we are "safe" from something, it is also about safety !. So now you are noticing that in political philosophy, we have to be this first principle of science that i just talked about above, and we have to be "efficiency" and we have to know if compassion and love are inherent to efficiency, i think this is my "abstraction" of what is political philosophy. And read the rest of my following thoughts of my political philosophy to understand more: More about: what is it to be a great philosopher ? I said before the following: ====== What is it to be a great philosopher ? I will try to answer this question: I am like a wise man and i will make you feel more what is it to be a great philosopher, so i will start it by asking a question: Is human life not beautiful ? If you are like thinking with your human instincts or with inferiority, you will have the tendency to say that human life is not beautiful, but if you are a great philosopher, you will say that it is by logical analogy as answering the question of: what is decent morality? , so now you are feeling that a great philosopher is like also the one that tries, like in mathematics, to find a generalization or a logical proof that generalize ! so now you are feeling more and more that a great philosopher is a sophisticated thinking ! this is why you have to look at how i am answering the question below of: what is decent morality? and of: is human life beautiful? so read my below political philosophy to understand more about what is it to be a great philosopher: ====== You have to understand more what is a great philosopher, now you will feel more and more that to answer this question you have to be more smart ! so i will continu to answer this question: You have to understand that the main part of being a great philosopher is that life is "not" perfect, so political philosophy knows that, and a great philosopher knows that since life is all those imperfections and weaknesses , so a great philosopher knows that in this context of those weaknesses and imperfections, life can become nihilism or |
| aminer68@gmail.com: Nov 17 03:12PM -0800 Hello, More about sorting algorithms.. I have just read the following webpage: In-depth: Smoothsort vs. Timsort https://www.gamasutra.com/view/news/172542/Indepth_Smoothsort_vs_Timsort.php I think that since it is very "rare" that the Data that is given is sorted or reversed, so then you can notice in the above webpage that Timsort does in reality has a small improvement on the partially sorted data, so then i will choose to use my powerful Parallel Sort Library that is efficient, read about it below: My Parallel Sort Library that is more efficient version 4.03 is here.. Notice also in the source code that my Mergesort uses also insertion sort like in a Timsort manner, so it is very efficient. You can download it from: https://sites.google.com/site/scalable68/parallel-sort-library-that-is-more-efficient I have come with a "powerful" Parallel Sort library that is very efficient, and it comes with the source code, please read about it below: Author: Amine Moulay Ramdane Description: Parallel Sort Library that supports Parallel Quicksort, Parallel HeapSort and Parallel MergeSort on Multicores systems. Parallel Sort Library uses my Thread Pool Engine and sort many array parts - of your array - in parallel using Quicksort or HeapSort or MergeSort and after that it finally merge them - with the merge() procedure - In the previous parallelsort version i have parallelized only the sort part, but in this new parallelsort version i have parallelized also the merge procedure part and it gives better performance. My new parallel sort algorithm has become more cache-aware, and i have done some benchmarks with my new parallel algorithm and it has given up to 5X scalability on a Quadcore when sorting strings, other than that i have cleaned more the code and i think my parallel Sort library has become a more professional and industrial parallel Sort library , you can be confident cause i have tested it thoroughly and no bugs have showed , so i hope you will be happy with my new Parallel Sort library. I have also included a "test.pas" example, just compile first the "gendata.pas" inside the zip file and run it first, after that compile the "test.pas" example and run it and do your benchmarks. I have implemented a Parallel hybrid divide-and-conquer merge algorithm that performs 0.9-5.8 times better than sequential merge, on a quad-core processor, with larger arrays outperforming by over 5 times. Parallel processing combined with a hybrid algorithm approach provides a powerful high performance result. My algorithm of finding the median of Parallel merge of my Parallel Sort Library that you will find here in my website: https://sites.google.com/site/scalable68/parallel-sort-library Is O(log(min(|A|,|B|))), where |A| is the size of A, since the binary search is performed within the smaller array and is O(lgN). But this new algorithm of finding the median of parallel merge of my Parallel Sort Library is O(log(|A|+|B|)), which is slightly worse. With further optimizations the order was reduced to O(log(2*min(|A|,|B|))), which is better, but is 2X more work, since both arrays may have to be searched. All algorithms are logarithmic. Two binary searches were necessary to find an even split that produced two equal or nearly equal halves. Luckily, this part of the merge algorithm is not performance critical. So, more effort can be spent looking for a better split. This new algorithm in the parallel merge balances the recursive binary tree of the divide-and-conquer and improve the worst-case performance of parallel merge sort. Why are we finding the median in the parallel algorithm ? Here is my previous idea of finding the median that is O(log(min(|A|,|B|))) to understand better: Let's assume we want to merge sorted arrays X and Y. Select X[m] median element in X. Elements in X[ .. m-1] are less than or equal to X[m]. Using binary search find index k of the first element in Y greater than X[m]. Thus Y[ .. k-1] are less than or equal to X[m] as well. Elements in X[m+1..] are greater than or equal to X[m] and Y[k .. ] are greater. So merge(X, Y) can be defined as concat(merge(X[ .. m-1], Y[ .. k-1]), X[m], merge(X[m+1.. ], Y[k .. ])) now we can recursively in parallel do merge(X[ .. m-1], Y[ .. k-1]) and merge(X[m+1 .. ], Y[k .. ]) and then concat results. Thank you, Amine Moulay Ramdane. |
| aminer68@gmail.com: Nov 17 02:16PM -0800 Hello, Brains of girls and boys are similar, producing equal math ability New research comprehensively examined the brain development of young boys and girls. Their research shows no gender difference in brain function or math ability. Read more here: https://www.sciencedaily.com/releases/2019/11/191108074852.htm Thank you, Amine Moulay Ramdane. |
| You received this digest because you're subscribed to updates for this group. You can change your settings on the group membership page. To unsubscribe from this group and stop receiving emails from it send an email to comp.programming.threads+unsubscribe@googlegroups.com. |
No comments:
Post a Comment