tromaktiko: Το 2,000,000,000,000,000στο ψηφίο του " π "

Κυριακή 19 Σεπτεμβρίου 2010

Το 2,000,000,000,000,000στο ψηφίο του " π "




Ένας ερευνητής υπολόγισε το 2.000.000.000.000.000στο ψηφίο στην μαθηματική σταθερά "π" και μερικά ψηφία πέρα από αυτό. Ο Nicholas Sze στην τεχνολογική εταιρεία Yahoo λέει ότι όταν το π εκφράζεται στο δυαδικά σύστημα το 2 τετράκις εκατομμυριοστό ψηφίο είναι μηδέν.

Ο Sze χρησιμοποίησε την τεχνολογία πολλαπλών υπολογιστών Hadoop του Yahoo για να διπλασιάσει το προηγούμενο ρεκόρ.

Χρειάστηκαν 23 ημέρες και 1000 υπολογιστές του Yahoo, σε ένα τυπικό PC οι υπολογισμοί θα διαρκούσαν 500 χρόνια.

Η καρδιά του υπολογισμού χρησιμοποίησε την προσέγγιση που λέγεται MapReduce και αρχικά αναπτύχθηκε από το Google, που διαιρεί μεγάλα προβλήματα σε μικρότερα μικροπροβλήματα, συνδυάζοντας τις απαντήσεις για να επιλυθούν προβλήματα που διαφορετικά είναι δύσκολο να προσεγγίσεις την επίλυση τους.

Στο Yahoo, μια ομάδα 1000 υπολογιστών εφάρμοσε αυτόν τον αλγόριθμο για να λύσει μια εξίσωση που βγάζει γρήγορα συγκεκριμένα ψηφία του π.

Το κυνήγι για μεγαλύτερες μορφές του π είναι μια μακριά ιστορία στους μαθηματικούς.

Αλλά αυτή προσέγγιση είναι πολύ διαφορετική από τον πλήρη υπολογισμό όλων των ψηφίων του π , του οποίου το ρεκόρ επιτεύχθηκε τον Ιανουάριο με 2,7 τρισεκατομμύρια ψηφία.

“Είναι ενδιαφέρον ότι με μερικούς αλγεβρικούς χειρισμούς η φόρμουλα μας μπορεί να υπολογίσει το π με μερικά ψηφία να λείπουν, με άλλα λόγια υπολογίζει συγκεκριμένα κομμάτια του π “ λέει ο Sze.

O Fabrice Bellard που πέτυχε τον πλήρη υπολογισμό τον Ιανουάριο είπε στο BBC ότι τα ξεχωριστά ψηφία και ο πλήρης υπολογισμός έχουν μεγάλη διαφορά στην ικανότητα παράλληλης εκτέλεσης σε διαφορετικούς υπολογιστές.

Συνέχισε λέγοντας ότι τα μεμονωμένα ψηφία είναι περισσότερο για επίδειξη του παράλληλου περιγράμματος του Hadoop .. μπορεί να επιδείξει την ισχύ των νέων αλγόριθμων που μπορεί να είναι χρήσιμες και σε άλλους τομείς.

Η προσέγγιση με την μέθοδο MapReduce που κατέρριψε το ρεκόρ είναι χρήσιμη στη φυσική, την κρυπτογραφία και στην επεξεργασία μεγάλου όγκου δεδομένων.

Ο k. Sze πρόσθεσε ότι ο υπολογισμός ήταν και μια καλή δοκιμή για τα μηχανήματα και την προσέγγιση του τύπου Hadoop .”Αυτού του είδους οι υπολογισμοί είναι χρήσιμοι για δοκιμές και ελέγχους. Τους χρησιμοποιήσαμε για να συγκρίνουμε την απόδοση των επεξεργαστών μεταξύ των διαφορετικών ομάδων”
     



Εδώ σχολιάζεις εσύ!