このoprofileレポートに従ってプログラムを最適化するにはどうすればよいですか？

Question

このプログラムを最適化する方法はありますか？カーネルルーチンへの呼び出しの数が多いのを見

CPU: Intel Sandy Bridge microarchitecture, speed 3.3e+06 MHz (estimated) 
Counted CPU_CLK_UNHALTED events (Clock cycles when not halted) with a unit mask of 0x00 (No unit mask) count 100000 
samples %  image name    app name     symbol name 
84683 12.3219 tyn_indexer    tyn_indexer    tyn_cmp_term32 
61380  8.9311 tyn_indexer    tyn_indexer    tyn_binary_heap_heapify 
60187  8.7576 tyn_indexer    tyn_indexer    tyn_p4d_encode32 
29849  4.3432 tyn_indexer    tyn_indexer    tyn_exsorter_sort 
29526  4.2962 tyn_indexer    tyn_indexer    tyn_cmp_node_term32 
25441  3.7018 libc-2.14.90.so   libc-2.14.90.so   __memcpy_ssse3_back 
25283  3.6788 tyn_indexer    tyn_indexer    tyn_binary_heap_insert 
20537  2.9883 tyn_indexer    tyn_indexer    nodes_term32_flush 
11966  1.7411 vmlinux     vmlinux     jbd2_journal_commit_transaction 
11733  1.7072 vmlinux     vmlinux     __strnlen_user 
10741  1.5629 vmlinux     vmlinux     nobh_truncate_page 
9728  1.4155 vmlinux     vmlinux     generic_file_buffered_write 
9443  1.3740 vmlinux     vmlinux     mpage_da_map_and_submit 
9023  1.3129 vmlinux     vmlinux     do_get_write_access 
7283  1.0597 vmlinux     vmlinux     invalidate_interrupt31 
5894  0.8576 vmlinux     vmlinux     write_cache_pages_da 
5332  0.7758 vmlinux     vmlinux     journal_submit_commit_record 
5316  0.7735 vmlinux     vmlinux     hugetlbfs_symlink 
5166  0.7517 vmlinux     vmlinux     mount_ns 
4750  0.6912 vmlinux     vmlinux     threshold_interrupt 
4680  0.6810 tyn_indexer    tyn_indexer    tyn_cmp_node_attr32 
4526  0.6586 vmlinux     vmlinux     list_locations 
4473  0.6508 vmlinux     vmlinux     generic_write_checks 
4415  0.6424 vmlinux     vmlinux     hotplug_hrtick 
4398  0.6399 vmlinux     vmlinux     rb_erase 
4373  0.6363 libglib-2.0.so.0.3000.1 libglib-2.0.so.0.3000.1 /lib64/libglib-2.0.so.0.3000.1 
4365  0.6351 vmlinux     vmlinux     fput 
4356  0.6338 vmlinux     vmlinux     jbd2_journal_dirty_metadata 
4197  0.6107 vmlinux     vmlinux     kmem_cache_open 
4178  0.6079 vmlinux     vmlinux     generic_file_aio_read 
3871  0.5633 libc-2.14.90.so   libc-2.14.90.so   __libc_disable_asynccancel 
3869  0.5630 libc-2.14.90.so   libc-2.14.90.so   __libc_enable_asynccancel 
3762  0.5474 vmlinux     vmlinux     __bread 
3697  0.5379 vmlinux     vmlinux     bdi_writeback_thread 
3608  0.5250 vmlinux     vmlinux     ext4_alloc_da_blocks 
3537  0.5147 vmlinux     vmlinux     add_page_to_unevictable_list 
3296  0.4796 vmlinux     vmlinux     hugetlbfs_read 
3047  0.4434 vmlinux     vmlinux     audit_free 
3041  0.4425 vmlinux     vmlinux     fget_raw_light 
2872  0.4179 vmlinux     vmlinux     copy_from_user_nmi 

Answer 1

、それはあなたのコードは、ジャーナル・ファイル・システム上の/マッピングファイルを書き込んでいることになります。これが提供する機能が本当に必要な場合を除き、コードがパフォーマンス上重要な場合は、おそらく良い考えではありません。

• データがどこかに保存されている必要がある場合は、変換の必要のないプレーンファイル を使用してください。
• 保存する必要がない場合は、匿名マッピングを使用してください。
• 最後に実際のディスクに書き込まれているのは だと思いますが、メモリ内のファイルシステム （tmpfsなど）を使用して、それを実際のディスクにコピーするだけですあなたの 計算が完了したら。

Answer 2

ヒープの代わりにAVLを使用してください。私の経験では、ヒープ機能を大量に使用していない限り、AVLは実際には通常より高速です。