contents.htm

介绍各种经典算法的代码。说明详细

      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node286.html#SECTION001452000000000000000" 
      name=tex2html2163>12.5.2 Fast Algorithms</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node287.html#SECTION001453000000000000000" 
      name=tex2html2164>12.5.3 Hypercube Implementation</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node288.html#SECTION001454000000000000000" 
      name=tex2html2165>12.5.4 Efficiency of Parallel Implementation</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node289.html#SECTION001455000000000000000" 
      name=tex2html2166>12.5.5 Results</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node290.html#SECTION001460000000000000000" 
    name=tex2html2167>12.6 Cluster Algorithms for Spin Models</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node291.html#SECTION001461000000000000000" 
      name=tex2html2168>12.6.1 Monte Carlo Calculations of Spin Models</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node292.html#SECTION001462000000000000000" 
      name=tex2html2169>12.6.2 Cluster Algorithms</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node293.html#SECTION001463000000000000000" 
      name=tex2html2170>12.6.3 Parallel Cluster Algorithms</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node294.html#SECTION001464000000000000000" 
      name=tex2html2171>12.6.4 Self-labelling</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node295.html#SECTION001465000000000000000" 
      name=tex2html2172>12.6.5 Global Equivalencing</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node296.html#SECTION001466000000000000000" 
      name=tex2html2173>12.6.6 Other Algorithms</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node297.html#SECTION001467000000000000000" 
      name=tex2html2174>12.6.7 Summary</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node298.html#SECTION001470000000000000000" 
    name=tex2html2175>12.7 Sorting</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node299.html#SECTION001471000000000000000" 
      name=tex2html2176>12.7.1 The Merge Strategy</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node300.html#SECTION001472000000000000000" 
      name=tex2html2177>12.7.2 The Bitonic Algorithm</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node301.html#SECTION001473000000000000000" 
      name=tex2html2178>12.7.3 Shellsort or Diminishing Increment Algorithm</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node302.html#SECTION001474000000000000000" 
      name=tex2html2179>12.7.4 Quicksort or Samplesort Algorithm</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node303.html#SECTION001480000000000000000" 
    name=tex2html2180>12.8 Hierarchical Tree-Structures as Adaptive Meshes</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node304.html#SECTION001481000000000000000" 
      name=tex2html2181>12.8.1 Introduction</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node305.html#SECTION001482000000000000000" 
      name=tex2html2182>12.8.2 Adaptive Structures</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node306.html#SECTION001483000000000000000" 
      name=tex2html2183>12.8.3 Tree as Grid</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node307.html#SECTION001484000000000000000" 
      name=tex2html2184>12.8.4 Conclusion</A> </LI></UL></LI></UL>
  <LI><A 
  href="http://www.netlib.org/utk/lsi/pcwLSI/text/node308.html#SECTION001500000000000000000" 
  name=tex2html2185>13 Data Parallel C and Fortran</A> 
  <UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node309.html#SECTION001510000000000000000" 
    name=tex2html2186>13.1 High-Level Languages</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node310.html#SECTION001511000000000000000" 
      name=tex2html2187>13.1.1 High Performance Fortran Perspective</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node311.html#SECTION001512000000000000000" 
      name=tex2html2188>13.1.2 Problem Architecture and Message-Passing 
      Fortran</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node312.html#SECTION001513000000000000000" 
      name=tex2html2189>13.1.3 Problem Architecture and Fortran 77</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node313.html#SECTION001520000000000000000" 
    name=tex2html2190>13.2 A Software Tool for Data Partitioning and 
    Distribution</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node314.html#SECTION001521000000000000000" 
      name=tex2html2191>13.2.1 Is Any Assistance Really Needed?</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node315.html#SECTION001522000000000000000" 
      name=tex2html2192>13.2.2 Overview of the Tool</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node316.html#SECTION001523000000000000000" 
      name=tex2html2193>13.2.3 Dependence-based Data Partitioning</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node317.html#SECTION001524000000000000000" 
      name=tex2html2194>13.2.4 Mapping Data to Processors</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node318.html#SECTION001525000000000000000" 
      name=tex2html2195>13.2.5 Communication Analysis and Performance 
      Improvement Transformations</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node319.html#SECTION001526000000000000000" 
      name=tex2html2196>13.2.6 Communication Analysis Algorithm</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node320.html#SECTION001527000000000000000" 
      name=tex2html2197>13.2.7 Static Performance Estimator</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node321.html#SECTION001528000000000000000" 
      name=tex2html2198>13.2.8 Conclusion</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node322.html#SECTION001530000000000000000" 
    name=tex2html2199>13.3 Fortran 90 Experiments</A> 
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node323.html#SECTION001540000000000000000" 
    name=tex2html2200>13.4 Optimizing Compilers by Neural Networks</A> 
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node324.html#SECTION001550000000000000000" 
    name=tex2html2201>13.5 ASPAR</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node325.html#SECTION001551000000000000000" 
      name=tex2html2202>13.5.1 Degrees of Difficulty</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node326.html#SECTION001552000000000000000" 
      name=tex2html2203>13.5.2 Various Parallelizing Technologies</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node327.html#SECTION001553000000000000000" 
      name=tex2html2204>13.5.3 The Local View</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node328.html#SECTION001554000000000000000" 
      name=tex2html2205>13.5.4 The ``Global'' View</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node329.html#SECTION001555000000000000000" 
      name=tex2html2206>13.5.5 Global Strategies</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node330.html#SECTION001556000000000000000" 
      name=tex2html2207>13.5.6 Dynamic Data Distribution</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node331.html#SECTION001557000000000000000" 
      name=tex2html2208>13.5.7 Conclusions</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node332.html#SECTION001560000000000000000" 
    name=tex2html2209>13.6 Coherent Parallel C</A> 
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node333.html#SECTION001570000000000000000" 
    name=tex2html2210>13.7 Hierarchical Memory</A> </LI></UL>
  <LI><A 
  href="http://www.netlib.org/utk/lsi/pcwLSI/text/node334.html#SECTION001600000000000000000" 
  name=tex2html2211>14 Asynchronous Applications</A> 
  <UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node335.html#SECTION001610000000000000000" 
    name=tex2html2212>14.1 Asynchronous Problems and a Summary of Basic Problem 
    Classes</A> 
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node336.html#SECTION001620000000000000000" 
    name=tex2html2213>14.2 Melting in Two Dimensions</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node337.html#SECTION001621000000000000000" 
      name=tex2html2214>14.2.1 Problem Description</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node338.html#SECTION001622000000000000000" 
      name=tex2html2215>14.2.2 Solution Method</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node339.html#SECTION001623000000000000000" 
      name=tex2html2216>14.2.3 Concurrent Update Procedure</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node340.html#SECTION001624000000000000000" 
      name=tex2html2217>14.2.4 Performance Analysis</A> </LI></UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node341.html#SECTION001630000000000000000" 
    name=tex2html2218>14.3 Computer Chess</A> 
    <UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node342.html#SECTION001631000000000000000" 
      name=tex2html2219>14.3.1 Sequential Computer Chess</A> 
      <UL>
        <LI><A 
        href="http://www.netlib.org/utk/lsi/pcwLSI/text/node343.html#SECTION001631100000000000000" 
        name=tex2html2220>The Evaluation Function</A> 
        <LI><A 
        href="http://www.netlib.org/utk/lsi/pcwLSI/text/node344.html#SECTION001631200000000000000" 
        name=tex2html2221>Quiescence Searching</A> 
        <LI><A 
        href="http://www.netlib.org/utk/lsi/pcwLSI/text/node345.html#SECTION001631300000000000000" 
        name=tex2html2222>Iterative Deepening</A> 
        <LI><A 
        href="http://www.netlib.org/utk/lsi/pcwLSI/text/node346.html#SECTION001631400000000000000" 
        name=tex2html2223>The Hash Table</A> 
        <LI><A 
        href="http://www.netlib.org/utk/lsi/pcwLSI/text/node347.html#SECTION001631500000000000000" 
        name=tex2html2224>The Opening</A> 
        <LI><A 
        href="http://www.netlib.org/utk/lsi/pcwLSI/text/node348.html#SECTION001631600000000000000" 
        name=tex2html2225>The Endgame</A> </LI></UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node349.html#SECTION001632000000000000000" 
      name=tex2html2226>14.3.2 Parallel Computer Chess: The Hardware</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node350.html#SECTION001633000000000000000" 
      name=tex2html2227>14.3.3 Parallel Alpha-Beta Pruning</A> 
      <UL>
        <LI><A 
        href="http://www.netlib.org/utk/lsi/pcwLSI/text/node351.html#SECTION001633100000000000000" 
        name=tex2html2228>Analysis of Alpha-Beta Pruning</A> 
        <LI><A 
        href="http://www.netlib.org/utk/lsi/pcwLSI/text/node352.html#SECTION001633200000000000000" 
        name=tex2html2229>Global Hash Table</A> </LI></UL>
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node353.html#SECTION001634000000000000000" 
      name=tex2html2230>14.3.4 Load Balancing</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node354.html#SECTION001635000000000000000" 
      name=tex2html2231>14.3.5 Speedup Measurements</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node355.html#SECTION001636000000000000000" 
      name=tex2html2232>14.3.6 Real-time Graphical Performance Monitoring</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node356.html#SECTION001637000000000000000" 
      name=tex2html2233>14.3.7 Speculation</A> 
      <LI><A 
      href="http://www.netlib.org/utk/lsi/pcwLSI/text/node357.html#SECTION001638000000000000000" 
      name=tex2html2234>14.3.8 Summary</A> </LI></UL></LI></UL>
  <LI><A 
  href="http://www.netlib.org/utk/lsi/pcwLSI/text/node358.html#SECTION001700000000000000000" 
  name=tex2html2235>15 High-Level Asynchronous Software Systems</A> 
  <UL>
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node359.html#SECTION001710000000000000000" 
    name=tex2html2236>15.1 Asynchronous Software Paradigms</A> 
    <LI><A 
    href="http://www.netlib.org/utk/lsi/pcwLSI/text/node