Presentation on theme: "JAVA Multi-thread Programming on multiprocessors."— Presentation transcript:
1JAVA Multi-thread Programming on multiprocessors. Pree ThiengburanathumNopparat Suwannarat
2Agenda Background Motivation Contribution Working environment Program design and ImplementationsMeasurementsWorkloadsBenchmarkAnalysisConclusionQuestion
3Background – quick overview Multi-programmingMulti-processingMulti-threadingThreadHomogenous CMP system
4Background JAVA API Thread start() run() wait() join() sleep() getName()isAlive()Thread.isSleep()
5JAVA Thread API Wait : public final void wait(long timeout, int nanos) Causes the current thread to wait until another thread invokes the method for this object, or some other thread interrupts the current thread, or a certain amount of real time has elapsedStart : public void start()Causes this thread to begin execution; the Java Virtual Machine calls the run method of this thread.
6JAVA Thread API Run : public void run() If this thread was constructed using a separate Runnable run object, then that Runnable object's run method is called; otherwise, this method does nothing and returns. Subclasses of Thread should override this methodStop : public final void stop()An application should not normally try to catch ThreadDeath unless it must do some extraordinary cleanup operation . If a catch clause catches a ThreadDeath object, it is important to rethrow the object so that the thread actually dies.
7JAVA Thread API Sleep : public static void sleep(long millis) Causes the currently executing thread to sleep for the specified number of milliseconds, subject to the precision and accuracy of system timers and schedulers. The thread does not lose ownership of any monitors.Join : public final void join()Waits for this thread to die.
8Motivation Multithreading with JAVA on large problems. For large computation problems, we would like to know how much performance will be improved if we use thread-based programming instead of execute by one process.How multi processors affects when programming with JAVA thread.Advantages and disadvantages of multithread programming with real applications.Gain experiences with JAVA Thread, multi-thread programming, CMP system, and various tools.
9Contributions Software : A JAVA program benchmark. Why JAVA?Portability, can easily test on different operating systems.SynchronizationThree Workloads (input) modules.Want to see the performance when having multiple processors compute the workloads in multiprogramming environment.
10Working Environments Operating Systems Tools and language Microsoft Window VistaUbuntu, Linux-based operating system.VMWare virtual machine.Tools and languageEclipse IDE with JAVA JRE , JRE 1.5.0_13Project hosting at (Google code) Subversion repositoryURL:
12BenchmarkThree input(workloads), large problems which can be divided into small sub problems.Trapezoid’s ruleSorting arrayFibonacci number
13Workloads Trapezoid's Rule To compute the area under the function or Integrate the function by compute the summation of the small rectangular.
14Workloads Trapezoid's Rule (cont.) Trapezoid's Rule – An example of the complicate function, a = 0, b = 10
15Workloads Trapezoid's Rule(cont.) Trapezoid's Rule – two threads and how they are assigned.
16Workloads Sorting Arrays Sorting Random Integer Arrays.Array before sort8949-3467101-2367405027662Assign a chuck of array to each thread.8949-3467101-2367405027662Thread 1Thread 2Thread 3
17Workloads Sorting Arrays (cont.) Sorting Random Integer Arrays.The Array after sort-3467-23672101276640508949
18Workloads Fibonacci number the Fibonacci numbers are a sequence of numbers named after Leonardo of Pisa, known as Fibonacci.The first number of the sequence is 0the second number is 1each subsequent number is equal to the sum of the previous two numbers of the sequence itself
19Fibonacci number (cont.) The family trees of cows and bees, the Fibonacci series, the Fibonacci Spiral and sea shell shapes, branching plants, flower petal and seeds, leaves and petal arrangements, on pineapples and in apples, pine cones and leaf arrangements. All involve the Fibonacci
23Program Implementation Examples of program inputjava ThreadSim 1Run workloads with 1 thread(s).Start trapaziod workload...Thread-1 is running trapazoid workload.Start sorting workload...execution time is: nanoseconds.Running fibo workload...Done finding fibonacci number.execution time is: 12,192,912,000 nanoseconds.Finished all the workloads.Total execution time is: seconds.
24Measurements Number of thread and performance of large problems. Performance in multiple processors environment.Performance in various operating systems Window/Linux and so on.Measurements on:Intel Core 2 Duo, 3.0Ghz, 2G RAM, Vista, UbuntuIntel Centrino Duo, 1.44Ghz, 2G RAM, VistaRun 3 times and find the average of the total execution time.
25Benchmark – 1 Vista JAVA Thread(s) run for each workload Time in seconds
29Results Analysis Benchmark 1 (divide large problem into sub problems) If we assign right number of thread to compute the problems, better execution time.The more thread assign to the problem, the worse performance we get.Benchmark 2 (a pack of workloads)The more thread we assign to compute those problems, the worse execution time we will have.
30Results Analysis For a better results we will need CPU Intensive applicationNeed very large problem to compute in order to see an improvement.I/O Intensive applicationSee significantly improvement of execution time.Example.
31Conclusion JAVA Threads Advantages Better interaction with user. Exploitation of multiple processors.Do other things while waiting for Slow I/O operations.Simplify object modelingSynchronized, lock objects and classesInter-thread communication supportwait(), notify()
32Conclusion(cont.) JAVA Threads Disadvantages Memory resources Two stacks assigned by JavaVMOne is used to keep track of java method calls and vars.The other stack is used to keep track of native code callsProcessor resourcesOverhead, context switchThread operations (start, stop, destroy).When adding additional threads to the design of a system, these costs should be considered.
33Conclusion(cont.) JAVA Multi-thread programming Less effective in single processor?Need to assign right number of thread, more thread doesn’t mean good.No synchronization need. No critical section in the program.Effective when the problem require intensive I/O operation.Programmer has to know the problem well in order to use thread-based programming to archive the maximum. utilization of system resources.Easy to start, tough to master.Auto-garbage collectionTasks such as getting lock, releasing lock are simplified.
34References JAVA Standard Edition 6 API, Sun Microsystems, 2006 Eclipse IDE,  Paul, H., Java Thread Programming, 1999 Scott O., Henry W., Java Threads 2nd edition, 2001 Operating System Concepts, by Silberschatz. Galvin, and Gangne, 7th Edition , Wiley 2005.Fibonacci,