multithreading - Java profiling for scalability and time complexity -


i working on java application has producer-consumer pattern. earlier producer not producing events in order (for example '2' produced before '1') consumer had send them in order (for example, '1' '2' '3' etc). account treeset being used maintain queue , in order traversal on same being done peek , remove elements. far good. has changed producer produces events in order, have decided use:-

a) linkedblockingqueue (which has fundamental property of queue in first , last element can accessed , in queue should be).

b) using lbq has taken me o(1) o(log n) in treeset.

c) no more have write explicit synchronized, reentrantlock takes care of in put , take method of lbq.

d) no more have write explicit wait/notify, lbq takes care of that.

e) lbq has 2 locks, , hence put , take can take simultaneously on different cpus.

f) lbq uses cas maintain queue of waiting threads.

all things seem me. stuck, here following questions:-

a) need able prove advantages of using lbq on treeset, collecting few metrics. free profiler should use eclipse proceed ? visual vm fine there better option available ?(introscope used in explicit runs of application , not on local eclipse, that's constraint can't fight, tptp rejected).

b) how prove increase in throughput (which looks there on paper) because of use of 2 locks in linkedblockingqueue ? it's important aspect want see , prove.

thanks

you can try use visual vm or netbeans profiler if want visualize memory/thread use .


Comments

Post a Comment

Popular posts from this blog

javascript - backbone.js Collection.add() doesn't `construct` (`initialize`) an object -

<!doctype html public "-//w3c//dtd xhtml 1.0 strict//en" "http://www.w3.org/tr/xhtml1/dtd/xhtml1-strict.dtd"> <html> <head> <script src="https://ajax.googleapis.com/ajax/libs/jquery/1.7.2/jquery.min.js"></script> <script src="http://documentcloud.github.com/underscore/underscore-min.js"></script> <script src="http://documentcloud.github.com/backbone/backbone-min.js"></script> </head> <body> <button id="cmd_create_event" name="cmd_create_event" type="button">create new `event`</button> <script type="text/javascript"> var eventmodel = backbone.model.extend({ initialize : function() { console.log("`event` initialized. id: " + this.cid); this.bind("change:status", function() { console.log(this.get("status") + " value `status`"); }); this.bind("error", function(model, e...
Read more

php - Get uncommon values from two or more arrays -

is there function in php give array of uncommon values 2 or more arrays? for example: $array1 = array( "green", "red", "blue"); $array2 = array( "green", "yellow", "red"); .... $result = function_needed($array1, $array2,...); print_r($result); should give output: array("blue", "yellow", ...); use array_diff , array_merge : $result = array_merge(array_diff($array1, $array2), array_diff($array2, $array1)); here's demo. for multiple arrays, combine callback , array_reduce : function unique(&$a, $b) { return $a ? array_merge(array_diff($a, $b), array_diff($b, $a)) : $b; } $arrays = array( array('green', 'red', 'blue'), array('green', 'yellow', 'red') ); $result = array_reduce($arrays, 'unique'); and here's demo of that.
Read more

Adding duplicate array rows in Php -

i create function in php adds rows of array shared column value. so input. $test = array( array("c", 5, 6), array("c", 2, 3), array("test", 5, 6) ); and output. $testduplicatefree = array( array("c", 7, 9), array("test", 5, 6) ) ); i'm thinking function combine_duplicates($array,$col){ ... ... return $duplicatefreearray; } where $col duplicate free array. so, in case, combine_duplicates($test,0); would me desired output. this. <?php function combine_duplicates($array,$col) { $index = array(); foreach ($array $row) { $key = $row[$col]; if (!isset($index[$key])) { $index[$key] = $row; } else { ($i = 0; $i < count($row); ++$i) { if ($i != $col) { $index[$key][$i] += $row[$i]; } } } } return array_values($index); } $array = array( array("c", 5, 6), array("c", 2, 3), array("test", 5, 6) ); print_r(combine_duplicates($array, 0)); try here: http://codepad.org/mdhesqhi
Read more