CPU Intensive Berechnungsbeispiele?

Ich brauche ein paar leicht umsetzbare single-cpu-und memory-intensive Berechnungen, die ich schreiben kann, java für einen test-thread-scheduler.

Sollten Sie etwas zeitaufwendig, aber noch wichtiger Ressourcen verschlingen.

Irgendwelche Ideen?

Kommentar zu dem Problem - Öffnen
@Martin: jeder weiß bereits, dass die 42. Kommentarautor: Valentin Flachsel
@Martin: "42+0 = ?" klingt wie eine gute Wette 🙂 Sorry für spamming meursault Frage, ich fand es zu lustig, zu widerstehen. Ich werde jetzt aufhören und gehen Sie bitte auf meine Millionen Affen und Schreibmaschinen-Projekt in den Keller. Kommentarautor: Valentin Flachsel

InformationsquelleAutor der Frage MEURSAULT | 2010-09-12

  1. 21

    Ein paar einfache Beispiele für CPU-intensive Aufgaben:

    • Suche nach Primzahlen (umfasst eine Vielzahl von BigInteger-Abteilungen)
    • Berechnung großes faktorielle z.B. 2000! ((umfasst eine Vielzahl von BigInteger-Multiplikationen)
    • viele Math.tan () - Berechnungen (dies ist interessant, weil Mathe.tan ist die native, also bist du mit zwei Aufruf-stacks: einen für die Java-Aufrufe, die andere für C nennt.)

    InformationsquelleAutor der Antwort dogbane

  2. 6

    Multiplizieren von zwei Matrizen. Die Matrizen sollten riesig sein und auf dem Datenträger gespeichert.

    Zeichenfolge zu suchen. Oder, index ein riesiges Dokument (erkennen und zählen des Vorkommens der einzelnen Wort-oder Zeichenfolgen des alphabets) beispielsweise können Sie index all die Bezeichner im Quellcode in einem großen software-Projekt.

    Berechnen pi.

    Drehen einer 2D-matrix -, oder ein Bild.

    Komprimieren große Dateien.

    ...

    InformationsquelleAutor der Antwort rwong

  3. 6

    Den CPU-soak-test für die PDP-11 war tan(atan(tan(atan(...))) etc. Arbeitet die FPU ziemlich hart, und auch der stack und Registern.

    InformationsquelleAutor der Antwort EJP

  4. 4

    Ok das ist nicht Java, aber dies basiert auf Dhrystone benchmark-Algorithmus gefunden hier. Diese Implementierungen des Algorithmus könnte Ihnen eine Idee geben, wie wird es gemacht. Der link hier enthält Quellen zu C/C++ und Assembler zu erhalten, den benchmarks.

    InformationsquelleAutor der Antwort t0mm13b

  5. 3

    • Berechnen te Glied der fibonacci-Reihe, wobei n größer ist als 70. (zeitaufwendig)

    • Faktorielle berechnen von großen zahlen. (zeitaufwendig)

    • Finden alle möglichen
      Pfade zwischen zwei Knoten in einem Graphen. (Speicher)

    InformationsquelleAutor der Antwort Rushil

  6. 1
    1. Behördliche RSA-Challenge
    2. Inoffizielle RSA-Challenge - Greifen einige verschlüsselte Text, den Sie Lesen möchten, im Klartext. Lassen Sie den computer auf Sie. Wenn u verwenden einen randomisierten Algorithmus, es ist eine kleine, aber von null verschiedenen Wahrscheinlichkeit, dass u erfolgreich sein wird.

    InformationsquelleAutor der Antwort emory

  7. 0

    Ich war Herumspielen mit der Threadpriorität in Java und verwendet den folgenden code ein. Es scheint zu halten, die CPU beschäftigt genug, dass die thread-Priorität der einen Unterschied macht.

    @Test
public void testCreateMultipleThreadsWithDifferentPriorities() throws Exception {
    class MyRunnable implements Runnable {
        @Override
        public void run() {
            for (int i=0; i<1_000_000; i++) {
                double d = tan(atan(tan(atan(tan(atan(tan(atan(tan(atan(123456789.123456789))))))))));
                cbrt(d);
            }
            LOGGER.debug("I am {}, and I have finished", Thread.currentThread().getName());
        }
    }
    final int NUMBER_OF_THREADS = 32;
    List<Thread> threadList = new ArrayList<Thread>(NUMBER_OF_THREADS);
    for (int i=1; i<=NUMBER_OF_THREADS; i++) {
        Thread t = new Thread(new MyRunnable());
        if (i == NUMBER_OF_THREADS) {
            //Last thread gets MAX_PRIORITY
            t.setPriority(Thread.MAX_PRIORITY);
            t.setName("T-" + i + "-MAX_PRIORITY");
        } else {
            //All other threads get MIN_PRIORITY
            t.setPriority(Thread.MIN_PRIORITY);
            t.setName("T-" + i);
        }
        threadList.add(t);
    }

    threadList.forEach(t->t.start());
    for (Thread t : threadList) {
        t.join();
    }
}

    InformationsquelleAutor der Antwort Jim Tough

Schreibe einen Kommentar