 509f27e5c6
			
		
	
	
		509f27e5c6
		
	
	
	
	
		
			
			git-svn-id: https://phpexcel.svn.codeplex.com/svn/trunk@59884 2327b42d-5241-43d6-9e2a-de5ac946f064
		
			
				
	
	
		
			264 lines
		
	
	
		
			6.6 KiB
		
	
	
	
		
			PHP
		
	
	
	
	
	
			
		
		
	
	
			264 lines
		
	
	
		
			6.6 KiB
		
	
	
	
		
			PHP
		
	
	
	
	
	
| <?php
 | |
| 
 | |
| error_reporting(E_ALL);
 | |
| 
 | |
| /**
 | |
|  * @package JAMA
 | |
|  */
 | |
| 
 | |
| require_once '../Matrix.php';
 | |
| require_once 'Stats.php';
 | |
| 
 | |
| 
 | |
| /**
 | |
|  * Example of use of Matrix Class, featuring magic squares.
 | |
|  */
 | |
| class Benchmark {
 | |
| 	public $stat;
 | |
| 
 | |
| 
 | |
| 	/**
 | |
| 	 * Simple function to replicate PHP 5 behaviour
 | |
| 	 */
 | |
| 	function microtime_float() {
 | |
| 		list($usec, $sec) = explode(" ", microtime());
 | |
| 
 | |
| 		return ((float)$usec + (float)$sec);
 | |
| 	}	//	function microtime_float()
 | |
| 
 | |
| 
 | |
| 	function displayStats($times = null) {
 | |
| 		$this->stat->setData($times);
 | |
| 		$stats = $this->stat->calcFull();
 | |
| 
 | |
| 		echo '<table style="margin-left:32px;">';
 | |
| 		echo '<tr><td style="text-align:right;"><b>n:</b><td style="text-align:right;">' . $stats['count'] . ' </td></tr>';
 | |
| 		echo '<tr><td style="text-align:right;"><b>Mean:</b><td style="text-align:right;">' . $stats['mean'] . ' </td></tr>';
 | |
| 		echo '<tr><td style="text-align:right;"><b>Min.:</b><td style="text-align:right;">' . $stats['min'] . ' </td></tr>';
 | |
| 		echo '<tr><td style="text-align:right;"><b>Max.:</b><td style="text-align:right;">' . $stats['max'] . ' </td></tr>';
 | |
| 		echo '<tr><td style="text-align:right;"><b>σ:</b><td style="text-align:right;">' . $stats['stdev'] . ' </td></tr>';
 | |
| 		echo '<tr><td style="text-align:right;"><b>Variance:</b><td style="text-align:right;">' . $stats['variance'] . ' </td></tr>';
 | |
| 		echo '<tr><td style="text-align:right;"><b>Range:</b><td style="text-align:right;">' . $stats['range'] . ' </td></tr>';
 | |
| 		echo '</table>';
 | |
| 
 | |
| 		return $stats;
 | |
| 	}	//	function displayStats()
 | |
| 
 | |
| 
 | |
| 	function runEig($n = 4, $t = 100) {
 | |
| 		$times = array();
 | |
| 
 | |
| 		for ($i = 0; $i < $t; ++$i) {
 | |
| 			$M = Matrix::random($n, $n);
 | |
| 			$start_time = $this->microtime_float();
 | |
| 			$E = new EigenvalueDecomposition($M);
 | |
| 			$stop_time = $this->microtime_float();
 | |
| 			$times[] = $stop_time - $start_time;
 | |
| 		}
 | |
| 
 | |
| 		return $times;
 | |
| 	}	//	function runEig()
 | |
| 
 | |
| 
 | |
| 	function runLU($n = 4, $t = 100) {
 | |
| 		$times = array();
 | |
| 
 | |
| 		for ($i = 0; $i < $t; ++$i) {
 | |
| 			$M = Matrix::random($n, $n);
 | |
| 			$start_time = $this->microtime_float();
 | |
| 			$E = new LUDecomposition($M);
 | |
| 			$stop_time = $this->microtime_float();
 | |
| 			$times[] = $stop_time - $start_time;
 | |
| 		}
 | |
| 
 | |
| 		return $times;
 | |
| 	}	//	function runLU()
 | |
| 
 | |
| 
 | |
| 	function runQR($n = 4, $t = 100) {
 | |
| 		$times = array();
 | |
| 
 | |
| 		for ($i = 0; $i < $t; ++$i) {
 | |
| 			$M = Matrix::random($n, $n);
 | |
| 			$start_time = $this->microtime_float();
 | |
| 			$E = new QRDecomposition($M);
 | |
| 			$stop_time = $this->microtime_float();
 | |
| 			$times[] = $stop_time - $start_time;
 | |
| 		}
 | |
| 
 | |
| 		return $times;
 | |
| 	}	//	function runQR()
 | |
| 
 | |
| 
 | |
| 	function runCholesky($n = 4, $t = 100) {
 | |
| 		$times = array();
 | |
| 
 | |
| 		for ($i = 0; $i < $t; ++$i) {
 | |
| 			$M = Matrix::random($n, $n);
 | |
| 			$start_time = $this->microtime_float();
 | |
| 			$E = new CholeskyDecomposition($M);
 | |
| 			$stop_time = $this->microtime_float();
 | |
| 			$times[] = $stop_time - $start_time;
 | |
| 		}
 | |
| 
 | |
| 		return $times;
 | |
| 	}	//	function runCholesky()
 | |
| 
 | |
| 
 | |
| 	function runSVD($n = 4, $t = 100) {
 | |
| 		$times = array();
 | |
| 
 | |
| 		for ($i = 0; $i < $t; ++$i) {
 | |
| 			$M = Matrix::random($n, $n);
 | |
| 			$start_time = $this->microtime_float();
 | |
| 			$E = new SingularValueDecomposition($M);
 | |
| 			$stop_time = $this->microtime_float();
 | |
| 			$times[] = $stop_time - $start_time;
 | |
| 		}
 | |
| 
 | |
| 		return $times;
 | |
| 	}	//	function runSVD()
 | |
| 
 | |
| 
 | |
| 	function run() {
 | |
| 		$n = 8;
 | |
| 		$t = 16;
 | |
| 		$sum = 0;
 | |
| 		echo "<b>Cholesky decomposition: $t random {$n}x{$n} matrices</b><br />";
 | |
| 		$r = $this->displayStats($this->runCholesky($n, $t));
 | |
| 		$sum += $r['mean'] * $n;
 | |
| 
 | |
| 		echo '<hr />';
 | |
| 
 | |
| 		echo "<b>Eigenvalue decomposition: $t random {$n}x{$n} matrices</b><br />";
 | |
| 		$r = $this->displayStats($this->runEig($n, $t));
 | |
| 		$sum += $r['mean'] * $n;
 | |
| 
 | |
| 		echo '<hr />';
 | |
| 
 | |
| 		echo "<b>LU decomposition: $t random {$n}x{$n} matrices</b><br />";
 | |
| 		$r = $this->displayStats($this->runLU($n, $t));
 | |
| 		$sum += $r['mean'] * $n;
 | |
| 
 | |
| 		echo '<hr />';
 | |
| 
 | |
| 		echo "<b>QR decomposition: $t random {$n}x{$n} matrices</b><br />";
 | |
| 		$r = $this->displayStats($this->runQR($n, $t));
 | |
| 		$sum += $r['mean'] * $n;
 | |
| 
 | |
| 		echo '<hr />';
 | |
| 
 | |
| 		echo "<b>Singular Value decomposition: $t random {$n}x{$n} matrices</b><br />";
 | |
| 		$r = $this->displayStats($this->runSVD($n, $t));
 | |
| 		$sum += $r['mean'] * $n;
 | |
| 
 | |
| 		return $sum;
 | |
| 	}	//	function run()
 | |
| 
 | |
| 
 | |
| 	public function __construct() {
 | |
| 		$this->stat = new Base();
 | |
| 	}	//	function Benchmark()
 | |
| 
 | |
| }  // class Benchmark		(end MagicSquareExample)
 | |
| 
 | |
| 
 | |
| $benchmark = new Benchmark();
 | |
| 
 | |
| switch($_REQUEST['decomposition']) {
 | |
| 	case 'cholesky':
 | |
| 		$m = array();
 | |
| 		for ($i = 2; $i <= 8; $i *= 2) {
 | |
| 			$t = 32 / $i;
 | |
| 			echo "<b>Cholesky decomposition: $t random {$i}x{$i} matrices</b><br />";
 | |
| 			$s = $benchmark->displayStats($benchmark->runCholesky($i, $t));
 | |
| 			$m[$i] = $s['mean'];
 | |
| 			echo "<br />";
 | |
| 		}
 | |
| 		echo '<pre>';
 | |
| 		foreach($m as $x => $y) {
 | |
| 			echo "$x\t" . 1000*$y . "\n";
 | |
| 		}
 | |
| 		echo '</pre>';
 | |
| 		break;
 | |
| 	case 'eigenvalue':
 | |
| 		$m = array();
 | |
| 		for ($i = 2; $i <= 8; $i *= 2) {
 | |
| 			$t = 32 / $i;
 | |
| 			echo "<b>Eigenvalue decomposition: $t random {$i}x{$i} matrices</b><br />";
 | |
| 			$s = $benchmark->displayStats($benchmark->runEig($i, $t));
 | |
| 			$m[$i] = $s['mean'];
 | |
| 			echo "<br />";
 | |
| 		}
 | |
| 		echo '<pre>';
 | |
| 		foreach($m as $x => $y) {
 | |
| 			echo "$x\t" . 1000*$y . "\n";
 | |
| 		}
 | |
| 		echo '</pre>';
 | |
| 		break;
 | |
| 	case 'lu':
 | |
| 		$m = array();
 | |
| 		for ($i = 2; $i <= 8; $i *= 2) {
 | |
| 			$t = 32 / $i;
 | |
| 			echo "<b>LU decomposition: $t random {$i}x{$i} matrices</b><br />";
 | |
| 			$s = $benchmark->displayStats($benchmark->runLU($i, $t));
 | |
| 			$m[$i] = $s['mean'];
 | |
| 			echo "<br />";
 | |
| 		}
 | |
| 		echo '<pre>';
 | |
| 		foreach($m as $x => $y) {
 | |
| 			echo "$x\t" . 1000*$y . "\n";
 | |
| 		}
 | |
| 		echo '</pre>';
 | |
| 		break;
 | |
| 	case 'qr':
 | |
| 		$m = array();
 | |
| 		for ($i = 2; $i <= 8; $i *= 2) {
 | |
| 			$t = 32 / $i;
 | |
| 			echo "<b>QR decomposition: $t random {$i}x{$i} matrices</b><br />";
 | |
| 			$s = $benchmark->displayStats($benchmark->runQR($i, $t));
 | |
| 			$m[$i] = $s['mean'];
 | |
| 			echo "<br />";
 | |
| 		}
 | |
| 		echo '<pre>';
 | |
| 		foreach($m as $x => $y) {
 | |
| 			echo "$x\t" . 1000*$y . "\n";
 | |
| 		}
 | |
| 		echo '</pre>';
 | |
| 		break;
 | |
| 	case 'svd':
 | |
| 		$m = array();
 | |
| 		for($i = 2; $i <= 8; $i *= 2) {
 | |
| 			$t = 32 / $i;
 | |
| 			echo "<b>Singular value decomposition: $t random {$i}x{$i} matrices</b><br />";
 | |
| 			$s = $benchmark->displayStats($benchmark->runSVD($i, $t));
 | |
| 			$m[$i] = $s['mean'];
 | |
| 			echo "<br />";
 | |
| 		}
 | |
| 		echo '<pre>';
 | |
| 		foreach($m as $x => $y) {
 | |
| 			echo "$x\t" . 1000*$y . "\n";
 | |
| 		}
 | |
| 		echo '</pre>';
 | |
| 		break;
 | |
| 	case 'all':
 | |
| 		$s = $benchmark->run();
 | |
| 		print("<br /><b>Total<b>: {$s}s<br />");
 | |
| 		break;
 | |
| 	default:
 | |
| 		?>
 | |
| 		<ul>
 | |
| 			<li><a href="benchmark.php?decomposition=all">Complete Benchmark</a>
 | |
| 				<ul>
 | |
| 					<li><a href="benchmark.php?decomposition=cholesky">Cholesky</a></li>
 | |
| 					<li><a href="benchmark.php?decomposition=eigenvalue">Eigenvalue</a></li>
 | |
| 					<li><a href="benchmark.php?decomposition=lu">LU</a></li>
 | |
| 					<li><a href="benchmark.php?decomposition=qr">QR</a></li>
 | |
| 					<li><a href="benchmark.php?decomposition=svd">Singular Value</a></li>
 | |
| 				</ul>
 | |
| 			</li>
 | |
| 		</ul>
 | |
| 		<?php
 | |
| 		break;
 | |
| }
 |