pdp forum

Δημοσιεύτηκε: **Σάβ Δεκ 20, 2008 4:18 pm**

Έκανα αυτό το topic για να μπορεί ο καθένας να περηφανεύεται για τη λύση του, και πόσο γρήγορη είναι κλπ. Ξεκινάω εγώ λοιπόν, με το Alexander:

Κώδικας: Επιλογή όλων

Input:
10000 12000
V

Κώδικας: Επιλογή όλων

Time:
real    0m3.354s
user    0m3.004s
sys     0m0.325s

Για να δείτε το χρόνο του προγράμματος σας, η εντολή είναι η

Κώδικας: Επιλογή όλων

$ time <command>

σε linux. Για παράδειγμα, αν το executable είναι το alexander:

Κώδικας: Επιλογή όλων

$ time ./alexander

Αν είναι το a.out:

Κώδικας: Επιλογή όλων

$ time ./a.out

κλπ...

Δημοσιεύτηκε: **Σάβ Δεκ 20, 2008 6:25 pm**

Κώδικας: Επιλογή όλων

[stathis@centurion PDP21]$ gcc -Wall -O2 -static -lm -pipe -o Alexander Alexander.c
[stathis@centurion PDP21]$ cat Alexander.in
10000 12000
V

[stathis@centurion PDP21]$ time ./Alexander

real    0m0.332s
user    0m0.006s
sys     0m0.320s

Σε VMware, CentOS 5.2 με 512MB RAM, και 2 cores απ' τον Q6600.
Οπότε καταλαβαίνετε ότι υπάρχει ένα (αρκετά μεγάλο αν το μετρήσουμε σε ms) performance penalty.

Δημοσιεύτηκε: **Σάβ Δεκ 20, 2008 7:53 pm**

Ρε παιδια πως μπορω να μετρισω το χρονο μου? Δηλαδη που βαζω την εντολη $ time <command>?

Δημοσιεύτηκε: **Κυρ Δεκ 21, 2008 12:57 am**

Σε linux terminal, δηλαδή στη γραμμή εντολών του linux...

Δημοσιεύτηκε: **Κυρ Δεκ 21, 2008 3:20 pm**

Κώδικας: Επιλογή όλων

[thetrojan01@thetrojan01-labs pdp]$ time ./alex

real    0m2.122s
user    0m1.830s
sys    0m0.173s

Αυτά για την χειρότερη περίπτωση. Η λύση μου έγινε αποδεκτή από το σύστημα

με επεξεργαστή AMD Athlon™ 64 X2 Dual Core Processor 4800+

Εύχομαι καλή επιτυχία σε όλους όσους θα συμμετέχουν στον διαγωνισμό.

thetrojan01

Δημοσιεύτηκε: **Τρί Δεκ 23, 2008 10:03 pm**

Spoiler: show: Χμ... έκανες κάποιο low-level optimazation? Εγώ τα τυπώνω 2 μαζί δηλαδή:
"PV|PV|PV|...PV" αλλά μου φαίνεται αργό... Θα έπρεπε να είναι πιό γρήγορο λογικά!

Δημοσιεύτηκε: **Τετ Δεκ 24, 2008 12:10 am**

ioannidis007 έγραψε:Χμ... έκανες κάποιο low-level optimazation? Εγώ τα τυπώνω 2 μαζί δηλαδή:
"PV|PV|PV|...PV" αλλά μου φαίνεται αργό... Θα έπρεπε να είναι πιό γρήγορο λογικά!

Θεωρητικά θα έχεις την διπλάσια ταχύτητα.
Ωστόσο, μπορεί να πάει ακόμη πιο γρήγορα. Για σκέψουυυ.

Δημοσιεύτηκε: **Τετ Δεκ 24, 2008 1:11 am**

Νομίζω είναι spoiler αυτό που λέει ο ioannidis007...

Δημοσιεύτηκε: **Τετ Δεκ 24, 2008 1:51 pm**

Κώδικας: Επιλογή όλων

tartoufo1973@tartoufo1973-laptop:~/Desktop$ cat Alexander.in
10000 12000
P
tartoufo1973@tartoufo1973-laptop:~/Desktop$ time ./Alexander.exec 

real	0m0.443s
user	0m0.072s
sys	0m0.368s

σε

type : Intel® Pentium® dual-core processor T2370
clock speed : 1.73 GHz
Front Side Bus : 533 MHz
2nd level cache : 1 MB

Δημοσιεύτηκε: **Τετ Δεκ 24, 2008 3:33 pm**

@stathis: Το σκέφτηκα αυτό που σκέφτηκες, ναι μπορεί να γίνει και να μειώσει τη ταχύτητα στο 1/4(έτσι?) αλλά βαριέμαι να το κάνω τώρα

Δημοσιεύτηκε: **Τετ Δεκ 24, 2008 3:41 pm**

ioannidis007 έγραψε:@stathis: Το σκέφτηκα αυτό που σκέφτηκες, ναι μπορεί να γίνει και να μειώσει τη ταχύτητα στο 1/4(έτσι?) αλλά βαριέμαι να το κάνω τώρα

Δε ξέρω τι σκέφτηκες, αλλά λέω ναι.

Πάντως θα έχεις αποτελέσματα κοντά στα δικά μου και στον tartoufo.

Δημοσιεύτηκε: **Παρ Δεκ 26, 2008 6:41 pm**

Αυτό το θέμα πιστεύω ότι είναι ανόφελο και ανούσιο εφόσον για να μπορέσεις να καταλάβεις αν κάποια λύση είναι βέλτιστη με τον μικρότερο δυνατό χρόνο πρέπει να υπάρχει το ίδιο υλικό (hardware) και ο ίδιος compiler συγγνώμη αλλά απ'οτι κατάλαβα ψάχνουμε ψίλλους στα άχυρα και δεν βγάζουμε κανένα συμπέρασμα

Δημοσιεύτηκε: **Παρ Δεκ 26, 2008 7:23 pm**

Συμφωνώ

Δημοσιεύτηκε: **Παρ Δεκ 26, 2008 8:54 pm**

Μήπως ξέρει κανείς πως μετράς χρόνο σε pascal?

Δημοσιεύτηκε: **Σάβ Δεκ 27, 2008 2:18 am**

Αν έχεις Linux ή ένα συστημα Unix όπως είπε και ο Ιωαννίδης σε ένα τερματικό δίνεις την εντολή time και το εκτελέσιμο αρχείο με το πρόθεμα ./ π.χ time ./Alexander. Αυτό είναι όλο

Δημοσιεύτηκε: **Σάβ Δεκ 27, 2008 3:06 am**

Πάντως όσο να'ναι κάποια σχετική σύγκριση γίνεται να υπάρχει, ακόμα κι όταν τα tests γίνονται σε εντελώς διαφορετικά συστήματα.

Δημοσιεύτηκε: **Σάβ Δεκ 27, 2008 4:19 pm**

Ναι, όταν υπάρχει μια διαφορά της τάξης των 3-4 sec ξέρεις ότι ένα πρόγραμμα είναι πιό αργό από κάποιο άλλο, άσχετα με το hardware.

Δημοσιεύτηκε: **Κυρ Δεκ 28, 2008 9:35 am**

Στο PC (AMD phenom 64, 4 πυρήνες) μου έκανε πάνω από 5 sec, στο talos κάνει 0.000, που σημαίνει χρόνος εκτέλεσης < 0.001.

Δημοσιεύτηκε: **Κυρ Δεκ 28, 2008 1:22 pm**

Ναι αλλά στο talos είναι το πρώτο testcase και στο pc σου το τελευταίο

Δημοσιεύτηκε: **Κυρ Δεκ 28, 2008 8:31 pm**

οκ, είναι "λίγο" αργό. Λίγο.

pdp forum

time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"

Re: time:"Δείξτε μας πόσο γρήγορα τρέχουν τα προγράμματά σας"